Principles of Data Mining and Knowledge Discovery

Volume 2168 of the series Lecture Notes in Computer Science pp 289-300


Algorithms for the Construction of Concept Lattices and Their Diagram Graphs

  • Sergei O. KuznetsovAffiliated withAll-Russia Institute for Scientific and Technical Information (VINITI)
  • , Sergei A. ObiedkovAffiliated withRussian State University for the Humanities


Several algorithms that generate the set of all formal concepts and graphs of line (Hasse) diagrams of concept lattices are considered. Some modifications of well-known algorithms are proposed. Algorithmic complexity of the algorithms is studied both theoretically (in the worst case) and experimentally. Conditions of preferable use of some algorithms are given in terms of density/sparsity of underlying formal contexts.