摘要
研究对象粒度的概念格维护和关联规则更新是动态环境下概念格应用的实际需要。研究了概念格更新的规律,证明了加入新的对象时概念的生成及其插入位置只与最新生成的概念有关,与先前生成的大量概念无关。发现了概念的内涵缩减可以决定这个概念蕴涵的关联规则,同时发现了概念的内涵缩减由这个概念和其父概念的内涵差集决定。根据上述观点提出了基于对象粒度的概念格关联规则更新的方法。
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 con- cepts 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 in- tent. Finally, a method is put forward for intent updating, which is the base for association rule updating.
出处
《计算机工程与应用》
CSCD
2013年第22期19-21,45,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60975033)
河南理工大学博士基金(No.B2011-102)
关键词
概念格
增量维护
关联规则
对象粒度
concept lattice
incremental maintenance
association rule
granularity of object
