Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (26): 17-21.

Previous Articles     Next Articles

Theory and algorithm of concept lattice incremental construction based on attributes

ZHI Huilai, ZHI Dongjie   

  1. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454150, China
  • Online:2012-09-11 Published:2012-09-21

基于属性的概念格渐进式构造原理与算法

智慧来,智东杰   

  1. 河南理工大学 计算机科学与技术学院,河南 焦作 454150

Abstract: In order to improve concept lattice construction efficiency, it proves that concept generation and inserting place only relate to newly generated concept instead of the entire concepts in the lattice. Accordingly, it presents the algorithm and carries out experiments, which show that new concepts are few and don’t increase steadily with the growth of the lattice, and running time is reduced.

Key words: concept lattice, incremental algorithm, most relative child concept, newborn concept, attribute

摘要: 为了提高概念格生成的效率,证明了概念的生成及其插入位置只与最新生成的概念有关,与先前生成的大量概念无关。设计算法并编写程序,程序运行结果表明,在形式背景插入属性时,概念格中增加的新生概念数量较少,且不随概念格规模的增大而迅速增大,概念格生成时间明显缩短。

关键词: 概念格, 渐进式算法, 最亲近子概念, 新生概念, 属性