Comparing performance of algorithms for generating concept lattices
Authors:
Sergei O. Kuznetsov; Sergei A. Obiedkov
DOI:
10.1080/09528130210164170
Publication Frequency:
4 issues per year
Published in:
Journal of Experimental & Theoretical Artificial Intelligence,
Volume
14,
Issue
2 &
3
April
2002
, pages 189
- 216
Subjects:
Cognitive Artificial Intelligence.;
Cognitive Psychology;
Cognitive Science;
Evolutionary Computing;
Human Computer Intelligence;
Machine Learning - Design;
Neural Networks;
Robotics;
Systems & Controls;
Number of References: 31
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
Recently concept lattices became widely used tools for intelligent data analysis. In this paper, several algorithms that generate the set of all formal concepts and diagram graphs of concept lattices are considered. Some modifications of wellknown 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/sparseness of underlying formal contexts. Principles of comparing practical performance of algorithms are discussed.
|
| Keywords: Concept Lattice; Algorithms; Computation Complexity |
| view references (31) : view citations |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea