Comparison of Data Structures for Computing Formal Concepts

Presented is preliminary study of the role of data structures in algorithms for formal concept analysis. Studied is performance of selected algorithms in dependence on chosen data structures and size and density of input object-attribute data. The observations made in the paper can be seen as guidelines on how to select data structures for implementing algorithms for formal concept analysis.

• Type: Conference
• Year: 2009
• Where: MDAI
• Authors: Petr Krajca, Vilém Vychodil
• Keywords: Data Structures, Formal Concept Analysis, Input Object-attribute Data, MDAI 2009