Abstract

An incremental algorithm is proposed for updating the concept lattice incrementally when an object of the formal context is removed, avoiding the need to recompute the whole structure from scratch. Relying on the structure of concept lattice, the algorithm only explores limited parts of the lattice for updating. In experimental comparison, the algorithm outperforms other algorithms for most types of contexts.

Paper Details