徐霁琳，徐健锋,,3+，刘 龙，吴方文

1.南昌大学 信息工程学院，南昌330031

2.南昌大学 软件学院，南昌330047

3.同济大学 电子与信息工程学院，上海201804

+通信作者E-mail:jianfeng_x@ncu.edu.cn

人在认知过程中，把所感觉到的具有共同特点的事物抽取出来，加以概括，称之为概念。基于这个哲学中对“概念”的描述，德国数学家Wille 提出形式概念分析（formal concept analysis，FCA）[1-2]。将哲学中的概念数学化、形式化，进而构造能够可视化表达的概念格。

概念格本质上是通过一对诱导算子导出的二元层次概念结构，体现了概念的外延和内涵的统一。同时，概念格所蕴含的偏序关系，不仅能够反映对象和属性的关联，而且还包含了概念间的泛化和例化关系。因此，概念格成为了一种数据分析和规则获取的有效工具，在知识发现、数据挖掘、信息检索、软件工程、语义Web、本体研究等很多领域得到广泛应用。

从1982 年形式概念分析提出到现在，概念格作为形式概念分析的热点，得到了学术界的广泛关注。概念格的主要研究方向有构造、约简、规则提取等[3-10]，其中动态概念格的构造是概念格理论研究的重要研究任务。在动态概念格的构造研究领域中，曾利程等人[11]提出的FastAddExtent 算法通过增加四个字段有效地避免了概念之间不必要的比较，通过Hash 查找快速定位概念，从而使构建概念格的效率随着概念数量的增加有了突破性的进展。王春月等人[12]提出将节点细分成四类，并根据分类对概念格进行更新。张磊等人[13]分析了原概念格和新概念格中节点间的映射关系以及变化规律，提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法。……