对象粒度的概念格增量维护与关联规则更新 Incremental maintenance of concept lattice and association rules under granularity of object.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49（22） 19 对象粒度的概念格增量维护与关联规则更新 智慧来 ZHI Huilai 河南理工大学 计算机科学与技术学院，河南 焦作 454000 School of Computer Science and Technology, He ’nan Polytechnic University, Jiaozuo, He ’nan 454000, China ZHI Huilai. Incremental maintenance of concept lattice and association rules under granularity of object. Computer En- gineering and Applications, 2013, 49（22）：19-21. 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 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. Key words ：concept lattice; incremental maintenance; association rule; granularity of object 摘 要：研究对象粒度的概念格维护和关联规则更新是动态环境下概念格应用的实际需要。研究了概念格更新的规律， 证明了加入新的对象时概念的生成及其插入位置只与最新生成的概念有关，与先前生成的大量概念无关。发现了概念的 内涵缩减可以决定这个概念蕴涵的关联规则，同时发现了概念的内涵缩减由这个概念和其父概念的内涵差集决定。根据 上述观点提出了基于对象粒度的概念格关联规则更新的方法。 关键词：概念格；增量维护；关联规则；对象粒度 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn.1002-8331.1304-0290 1 引言 然而，上述研究都没有涉及到数据库的更新问题。数 形式概念分析是R.Wille[1] 提出的，以序理论和完备格 据库中的变化包括三种类型，即增加了新的对象[10] 、增加了 新的属性[11] [12] 理论为基础，依据数据库中提供的基本信息建立起的一种 ，以及现有的对象获得了新的属性 。这三种 刻画对象与属性之间关系的数学结构。基于概念格的数 类型的变化对应了三种不同的粒度，即对象粒度、属性粒 据挖