Comparing and analyzing the computational complexity of FCA algorithms

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 417-420

  Strok, Fedor ^a   Neznanov, Alexey ^a  

^a NATIONAL RESEARCH UNIVERSITY HIGHER SCHOOL OF ECONOMICS   (Russian Federation)

Author keywords

algorithm; computational complexity; formal concept analysis; implementation

Indexed keywords

ALGORITHMIZATION; COMPARATIVE ANALYSIS; COMPARATIVE ANALYSIS OF ALGORITHMS; EFFICIENT IMPLEMENTATION; FORMAL CONCEPT ANALYSES (FCA); FORMAL CONTEXTS; IMPLEMENTATION; INTEGRATED RESEARCH;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; ENGINEERS; INFORMATION ANALYSIS; INFORMATION TECHNOLOGY; RESEARCH;

FORMAL CONCEPT ANALYSIS;

EID: 84885228226     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1899503.1899557     Document Type: Conference Paper

References (11)

1. Ganter, B., Stumme, G., Wille, R., eds. (2005), Formal Concept Analysis: Foundations and Applications, Lecture Notes in Artificial Intelligence, no. 3626, Springer-Verlag.
2. Bayardo, R., Goethals, B., Zaki, M.J. Workshop on Frequent Itemset Mining Implementations (FIMI'04) in Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations. Brighton, UK, November 1, 2004 (http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-126)
3. Kuznetsov, S. O., Obiedkov, S.A. Comparing performance of algorithms for generating concept lattices. J. Exp. Theor. Artif. Intell. 14(2-3): (2002).
4. Kokhov, V.A., Neznanov, A.A., Tkachenko, S.V. Integrated research environment "Graph Model Workshop", Fourth conceptual structures tool interoperability workshop (CS-TIW'09), Moscow, Russia, 2009, pp. 7-12.
5. Frequent Itemset Mining Dataset Repository (http://fimi.cs.helsinki.fi/ data)
6. Frequent Itemset Mining Implementations Repository (http://fimi.cs. helsinki.fi)
7. Burmeister, P. Formal concept analysis with ConImp: Introduction to the basic features. Technical report, TU-Darmstadt, Darmstadt, Germany, 1996.
8. Frank, A. & Asuncion, A. (2010). UCI Machine Learning Repository (http://archive.ics.uci.edu/ml). Irvine, CA: University of California, School of Information and Computer Science.
9. Kaytoue, M., Duplessis, S., Kuznetsov, S.O. and Napoli, A. Two FCA-Based Methods for Mining Gene Expression Data, 7th International Conference, ICFCA 2009 Darmstadt, Germany, May 21-24, 2009 Proceedings, pp. 251-266.
10. Merwe, D., Obiedkov, S. and Kourie, D. AddIntent: A New Incremental Algorithm for Constructing Concept Lattices, Second International Conference on Formal Concept Analysis, ICFCA 2004 Sydney, Australia, February 23-26, 2004 Proceedings, pp. 205-206.
11. Norris, E.M. An algorithm for computing the maximal rectangles in a binary relation, Revue Roumaine de Mathématiques Pures et Appliquées 23 (2) (1978), pp. 243-250.