A Parallel between Extended Formal Concept Analysis and Bipartite Graphs AnalysisReportar como inadecuado




A Parallel between Extended Formal Concept Analysis and Bipartite Graphs Analysis - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 CLLE-ERSS - Cognition, Langues, Langage, Ergonomie 2 IRIT - Institut de recherche en informatique de Toulouse

Abstract : 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.

Keywords : formal concept analysis FCA bipartite graph small world clustering possibility theory





Autor: Bruno Gaume - Emmanuel Navarro - Henri Prade -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados