期刊文献+

三元概念约简与概念约简的关系 被引量:1

Relationship Between Triadic Concept Reducts and Concept Reducts
在线阅读 下载PDF
导出
摘要 三元概念分析是形式概念分析理论的扩展,三元背景所反映的三元关系与基于条件下的二元关系相对应,因此保持二元关系不变的概念约简与保持三元关系不变的三元概念约简之间有着紧密联系。基于此,研究概念约简和三元概念约简之间的关系。首先,将三元背景中每一个条件下的数据看作是一个形式背景,根据形式概念与三元概念的关系,证明了所有条件确定的形式背景的概念约简构成的集合可以生成三元概念协调集。其次,利用三元概念按照相同条件构成的集合可以得到对应条件下的概念集,进一步证明了三元概念约简可以生成每个条件确定的形式背景的概念协调集,并给出概念约简与三元概念约简相互生成的等价命题。最后,探讨并给出概念约简与三元概念约简中不同类型的3种概念之间的关系。 Triadic concept analysis is an extension of formal concept analysis,and the ternary relation reflected in the triadic context corresponds to the binary relation based on the condition,so there is a close connection between the concept reduction that keeps the binary relation unchanged and the triadic concept reduction that keeps the ternary relation unchanged.Based on this,the relationship between concept reducts and triadic concept reducts is investigated.Firstly,the data under each condition in the tri-adic context is regarded as a formal context,and according to the relationship between formal concepts and triadic concepts,it is proved that the sets formed by the concept reducts of all conditionally determined formal contexts can generate triadic concept consistent sets.Secondly,using the set formed by triadic concepts according to the same conditions can get the set of concepts under the corresponding conditions.It is further proved that the concept consistent sets of formal contexts determined by all conditions can be generated from triadic concept reducts,and the equivalent proposition that triadic concept reducts and concept reducts are generated by each other is given.Finally,the relationship between the three types of formal concepts and the three types of triadic concepts is discussed with respect to the three types of concepts that play different roles in concept reducts and triadic concept reducts.
作者 李萱 张琴 魏玲 LI Xuan;ZHANG Qin;WEI Ling(School of Mathematics,Northwest University,Xi’an 710127,China;School of Mathematics and Statistics,Minnan Normal University,Zhangzhou,Fujian 363000,China;Institute of Concepts,Cognition and Intelligence,Northwest University,Xi’an 710127,China)
出处 《计算机科学》 北大核心 2025年第6期151-158,共8页 Computer Science
基金 国家自然科学基金(12171392) 陕西数理基础科学研究项目(23JSZ008) 西北大学研究生科研创新项目(CX2024128)。
关键词 三元背景 三元概念 形式概念 概念约简 三元概念约简 Triadic context Triadic concept Formal concept Concept reduction Triadic concept reduction
  • 相关文献

参考文献19

二级参考文献114

  • 1张文修,魏玲,祁建军.概念格的属性约简理论与方法[J].中国科学(E辑),2005,35(6):628-639. 被引量:202
  • 2ZHANG Wenxiu,WEI Ling,QI Jianjun.Attribute reduction theory and approach to concept lattice[J].Science in China(Series F),2005,48(6):713-726. 被引量:75
  • 3齐红,刘大有,胡成全,卢明,赵亮.基于搜索空间划分的概念生成算法[J].软件学报,2005,16(12):2029-2035. 被引量:15
  • 4王德兴,胡学钢,刘晓平.一种新颖的基于量化概念格的属性归纳算法[J].西安交通大学学报,2007,41(2):176-179. 被引量:2
  • 5[1]Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts, in Ordered Sets (ed. Rival, I.), Dordrecht-Boston: Reidel, 1982, 445-470.
  • 6[2]Oosthuizen, G. D., The Application of Concept Lattice to Machine Learning, Technical Report, University of Pretoria, South Africa, 1996.
  • 7[3]Ho, T. B., Incremental conceptual clustering in the framework of Galois lattice, in KDD: Techniques and Applications (eds. Lu, H., Liu, H., Motoda, H.,), Singapore: World Scientific, 1997, 49-64.
  • 8[4]Kent, R. E., Bowman, C. M., Digital Libraries, Conceptual Knowledge Systems and the Nebula Interface, Technical Report, University of Arkansas, 1995.
  • 9[5]Corbett, D., Burrow, A. L., Knowledge reuse in SEED exploiting conceptual graphs, International Conference on Conceptual Graphs (ICCS'96), Sydney, University of New South Wales, 1996, 56-60.
  • 10[6]Schmitt, I., Saake, G., Merging Inheritance hierarchies for scheme integration based on concept lattices [EB/OL]. http: //www.mathematic.tu-darm stadt.de/ags/ag1.

共引文献158

同被引文献18

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部