王静宇 郑雪岩

(内蒙古科技大学信息工程学院 内蒙古 包头 014010)

0 引 言

形式概念分析是Wille[1]于1982年提出的，它的核心数据结构是概念格，是根据描述现实世界的形式背景建立起来的，描述了对象和属性之间的关系。在现实生活中，对象和属性不断发生变化，概念格也随之改变，因此研究概念格的维护是十分必要的。Godin等[2]提出了一种渐进式的概念格构造算法；概念格的应用涉及到了多个领域，例如信息检索、知识管理、软件工程[3-4]等；吴刚等[5]提出了扩展概念格的维护；谢霖铨等[6]提出了粗糙概念格构造的算法；智慧来等[7]提出了概念格的第一类维护和第二类维护；刘保相等[8]提出了一种区间概念格结构；智慧来等[9]研究了以关系为更新粒度的概念格增量维护；张春英等[10]提出了基于属性幂集的渐进式生成算法；文献[11-12]提出了增加一个对象或属性时的概念格维护；崔芳婷等[13]提出了基于约束的模糊概念格构造算法；王春月等[14]提出了基于二元关系消减的概念格维护算法。

删除对象后概念格会发生改变，为了防止重新构造概念格耗费大量时间，本文借鉴了张磊[15]的构造概念格的方法，对删除对象后概念格的结构变化以及概念之间的联系进行改进，提出一种概念格的对象渐减更新算法。

1 相关概念

形式背景是一个矩阵图，表示对象和属性之间的二元关系，矩阵的行表示属性m、列表示对象g，形式背景记为O=(G,M,R)，其中：G是对象的集合；M是属性的集合；R表示G和M之间的关系。……