A fast incremental algorithm for constructing concept lattices
L Zou, Z Zhang, J Long - Expert Systems with Applications, 2015 - Elsevier
L Zou, Z Zhang, J Long
Expert Systems with Applications, 2015•ElsevierIncremental algorithms for constructing concept lattices can update a concept lattice
according to new objects added to the formal context. In this paper, we propose an efficient
incremental algorithm for concept lattice construction. The algorithm, called FastAddIntent,
results as a modification of AddIntent in which we improve two fundamental procedures
including searching for canonical generators and fixing the covering relation. We describe
the algorithm completely, prove correctness of our improvements, discuss time complexity …
according to new objects added to the formal context. In this paper, we propose an efficient
incremental algorithm for concept lattice construction. The algorithm, called FastAddIntent,
results as a modification of AddIntent in which we improve two fundamental procedures
including searching for canonical generators and fixing the covering relation. We describe
the algorithm completely, prove correctness of our improvements, discuss time complexity …
Abstract
Incremental algorithms for constructing concept lattices can update a concept lattice according to new objects added to the formal context. In this paper, we propose an efficient incremental algorithm for concept lattice construction. The algorithm, called FastAddIntent, results as a modification of AddIntent in which we improve two fundamental procedures including searching for canonical generators and fixing the covering relation. We describe the algorithm completely, prove correctness of our improvements, discuss time complexity issues, and present an experimental evaluation of its performance and comparison with AddIntent. Theoretical and empirical analyses show the advantages of our algorithm when applied to large or (and) dense formal contexts.
Elsevier