基于属性的概念格快速渐进式构造算法

ATTRIBUTE-BASED FAST INCREMENTAL BUILDING ALGORITHM OF CONCEPT LATTICE

提出了一种新的基于属性的概念格快速渐进式构造算法,通过不断地渐增属性来构造概念格。以往的渐进式算法都是基于对象的,当数据库属性数目发生变化时,需要重新构造概念格。该算法不但解决了这个问题,而且提供了一种渐进式构造概念格的新方法和思路。给出了该算法的实例,用来说明形式背景在新添加属性后概念格的更新过程。实例与实验表明基于属性的概念格快速渐进式构造算法是快捷有效的。

This paper presents a different fast incremental algorithm of concept lattice construction,which is based on increasing attributes during the construction process. The traditional incremental algorithms are usually based on increasing objects. But when it comes to the case that the number of attributes in database is changed ,this algorithms have to rebuild the whole concept lattice. The algorithm we proposed not only resolves this problem,but also provides a new idea and approach for building concept lattice. In this paper,we presents the implementation of this algorithm and demonstrates the process of concept lattice updating by an example. Experimental results show its effectiveness and efficiency.