Skip to Main content Skip to Navigation
Conference papers

Clustering Sets of Objects Using Concepts-Objects Bipartite Graphs

Abstract : In this paper we deal with data stated under the form of a binary relation between objects and properties. We propose an approach for clustering the objects and labeling them with characteristic subsets of properties. The approach is based on a parallel between formal con- cept analysis and graph clustering. The problem is made tricky due to the fact that generally there is no partitioning of the objects that can be associated with a partitioning of properties. Indeed a relevant partition of objects may exist, whereas it is not the case for properties. In order to obtain a conceptual clustering of the objects, we work with a bipartite graph relating objects with formal concepts. Experiments on artificial benchmarks and real examples show the effectiveness of the method, more particularly the fact that the results remain stable when an in- creasing number of properties are shared between objects of different clusters.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Bruno Gaume <>
Submitted on : Thursday, May 26, 2016 - 12:03:48 PM
Last modification on : Thursday, March 26, 2020 - 5:11:07 PM
Document(s) archivé(s) le : Saturday, August 27, 2016 - 10:37:29 AM


Files produced by the author(s)


  • HAL Id : hal-00992046, version 1


Emmanuel Navarro, Henri Prade, Bruno Gaume. Clustering Sets of Objects Using Concepts-Objects Bipartite Graphs. SUM 2012 Sixth International Conference on Scalable Uncertainty Management, Sep 2012, Marburg, Germany. pp.420--432. ⟨hal-00992046⟩



Record views


Files downloads