期刊文献+

概念格的一种并行构造算法

One parallel constructingalgorithm of concept lattice
下载PDF
导出
摘要 提出了概念格一种并行构造算法,将子概念格的节点按照内涵的升序排列,并定义了节点级的概念.在构造过程中,利用节点的级,不但可以减少比较判断的次数,不会生成多余节点,提高了概念格的构造效率,并且可以自上而下生成合并之后的概念格. The parallel constructing of concept lattice is a very important research directionin the formal concept analysis,which is an effective method for massive data.One parallel constructing algorithm of concept lattice is introduced,all the nodes of the subconcept lattices are arranged in ascending order of the intents,andthe grade of a node is defined.Through the grade of nodes,not only the number of comparison and judgment will be reduced,but also redundant nodes will not be generated,which can improve the constructing efficiency.At the same time,concept lattice merged can be constructed from top to bottom.
作者 李海霞 聂东明 汪慧 王兴龙 LI Haixia;NIE Dongming;WANG Hui;WANG Xinglong(Department of General Education,Anhui Xinhua university,Hefei 230088,China)
出处 《河南科技学院学报(自然科学版)》 2020年第2期59-64,共6页 Journal of Henan Institute of Science and Technology(Natural Science Edition)
基金 安徽省教育厅自然科学研究重点项目(KJ2018A0598,KJ2019A0876)。
关键词 概念格 节点 合并 内涵 concept lattice node merging intent grade
  • 相关文献

参考文献8

二级参考文献28

  • 1梁吉业,王俊红.基于概念格的规则产生集挖掘算法[J].计算机研究与发展,2004,41(8):1339-1344. 被引量:57
  • 2李云,刘宗田,陈崚,徐晓华,程伟.多概念格的横向合并算法[J].电子学报,2004,32(11):1849-1854. 被引量:50
  • 3张文修,魏玲,祁建军.概念格的属性约简理论与方法[J].中国科学(E辑),2005,35(6):628-639. 被引量:195
  • 4Li Yun, Liu Zong-tian, Shen Xia-jiong et al. Theoretical research on the distributed construction of concept lattices [ A ]. Proceedings of the International Conference on Machine Learning and Cybernetics[ C]. New York: Institute of Electrical and Electronics Engineers Inc,2003.474 - 479. 被引量:1
  • 5Petko Valtchev, Rokia Missaoui. Building concept (Galois) lattice from parts: gennralizing the incremental methods[A]. Lecture Notes in Computer Science[ C ]. Berlin: Springer, 2001.290 - 303. 被引量:1
  • 6P Valtchev, R Missaoui, P Lebrun. A partition-based approach towards constructing Galois ( concept ) lattices [ J ]. Discrete Mathematics, 2002,256(3) : 801 - 829. 被引量:1
  • 7Godin R, Missaoui R, Alaoui H. Incremental concept formation algorithms based on Galois (concept) lattices[ J]. Computational Intelligence, 1995,11 (2) : 246 - 267. 被引量:1
  • 8刘宗田.分布式概念格数学模型研究[A].中国人工智能第9届年会论文集,人工智能进展[C].北京:邮电工业出版社,2001.39-42. 被引量:1
  • 9Liu Zong-tian, Li Liangsheng, Zhang Qing. Research on a union algorithm of multiple concept lattices [ A ]. Proceedings of 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing [C]. Berlin: Springer-Verlag, 2003. 533 - 540. 被引量:1
  • 10Ganter B, Wille R. Formal Concept Analysis: Mathematical Foundation[ M]. New York: Springer-Verlag, 1999. 被引量:1

共引文献83

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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