Fast Concept Analysis
by Christian Lindig

Gerhard Stumme (Ed.), Working with Conceptual Structures - Contributions to ICCS 2000, Pages 152-161, Shaker Verlag, August 2000.

Download as PDF file.

Abstract

Formal concept analysis is increasingly used for large contexts that are built by programs. This paper presents an efficient algorithm for concept analysis that computes concepts together with their explicit lattice structure. An experimental evaluation uses randomly generated contexts to compare the running time of the presented algorithm with two other algorithms. Running time increases quadratically with the number of concepts, but with a small quadratic component. At least contexts with sparsely filled context tables cause concept lattices grow quadratically with respect to the size of their base relation. The growth rate is controlled by the density of context tables. Modest growth combined with efficient algorithms leads to fast concept analysis.

BibTeX Entry

@inproceedings{lindig-fca-2000,
    title = "Fast Concept Analysis",
    author = "Christian Lindig",
    year = "2000",
    month = aug,
    booktitle = "Working with Conceptual Structures - Contributions to ICCS 2000",
    editors = "Gerhard Stumme",
    location = "Aachen, Germany",
    pages = "152--161",
    publisher = "Shaker Verlag",
}

Show all publications of the Software Engineering Chair.