计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 19-21.

• 博士论坛 • 上一篇    下一篇

对象粒度的概念格增量维护与关联规则更新

智慧来   

  1. 河南理工大学 计算机科学与技术学院,河南 焦作 454000
  • 出版日期:2013-11-15 发布日期:2013-11-15

Incremental maintenance of concept lattice and association rules under granularity of object

ZHI Huilai   

  1. School of Computer Science and Technology, He’nan Polytechnic University, Jiaozuo, He’nan 454000, China
  • Online:2013-11-15 Published:2013-11-15

摘要: 研究对象粒度的概念格维护和关联规则更新是动态环境下概念格应用的实际需要。研究了概念格更新的规律,证明了加入新的对象时概念的生成及其插入位置只与最新生成的概念有关,与先前生成的大量概念无关。发现了概念的内涵缩减可以决定这个概念蕴涵的关联规则,同时发现了概念的内涵缩减由这个概念和其父概念的内涵差集决定。根据上述观点提出了基于对象粒度的概念格关联规则更新的方法。

关键词: 概念格, 增量维护, 关联规则, 对象粒度

Abstract: Incremental maintenance of concept lattice and association rules under the granularity of object is an important issue in various type of applications. Firstly, it is proved that when adding a new concept into concept lattice, the generation of concepts and the insertion of concept are only related to the latest generated concepts, and have no matter with the concepts which have been generated in the former steps in establishing concept lattice. Secondary, it is discovered that association rules can be calculated by intent reduction of concepts which is determined by the intersection of its father concept’s intent and its own intent. Finally, a method is put forward for intent updating, which is the base for association rule updating.

Key words: concept lattice, incremental maintenance, association rule, granularity of object