Incremental Formation Algorithm Based on Concept Semilattice

Concept lattice is an efficient formal tool for data analysis and knowledge extraction. For solving the redundancy of nodes and edges in concept lattice, we replace lattice with join-semilattice and present an incremental algorithm based on increasing attributes during the construction process. We provide the implementation of this algorithm and demonstrate the process of concept semilattice updating by an example. Experimental results show its effectiveness and efficiency.