A Parallel between Extended Formal Concept Analysis and Bipartite Graphs Analysis
Résumé
The paper offers a parallel between two approaches to con-ceptual clustering, namely formal concept analysis (augmented with theintroduction of new operators) and bipartite graph analysis. It is shownthat a formal concept (as defined in formal concept analysis) correspondsto the idea of a maximal bi-clique, while a “conceptual world” (definedthrough a Galois connection associated of the new operators) is a dis-connected sub-graph in a bipartite graph. The parallel between formalconcept analysis and bipartite graph analysis is further exploited by con-sidering “approximation” methods on both sides. It leads to suggests newideas for providing simplified views of datasets.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...