一种新的概念格增量维护算法

形式概念分析在数据分析以及机器学习领域得到了广泛的应用,作为核心数据结构的概念格的构造算法一直是形式概念分析领域的研究热点.根据概念外延的补集性质,给出并证明了概念的生成定理和超概念的生成定理,并以此为基础提出了一种新的概念格的增量维护算法,包括概念的生成和序关系建立算法,并给出了一个应用示例.

A New Incremental Concept Lattice Building Algorithm

Formal concept analysis has been used widly in data analysis and machine learning.As the core data structure,the lattice building algorithm always is the focus topic in research fields of the formal concept lattice.Based on the concept's extension,this paper proposes and proves the theorem of the concept building and the super concept building,then gives a new incremental concept lattice building algorithm including the concept building and the order building.A example is given in the end.