Relational topological clustering

Lazhar Labiod, Nistor Grozavu, Younès BennaniIJCNN 2010 · OpenReview

Abstract

This paper introduces a new topological clustering formalism, dedicated to categorical data arising in the form of a binary matrix or a sum of binary matrices. The proposed approach is based on the principle of the Kohonen's model (conservation of topological order) and uses the Relational Analysis formalism by optimizing a cost function defined as a Condorcet criterion. We propose an hybrid algorithm, which deals linearly with large datasets, provides a natural clusters identification and allows a visualization of the clustering result on a two dimensional grid while preserving the a priori topological order of the data. The proposed approach called RTC was validated on several datasets and the experimental results showed very promising performances.
BibTeX
@inproceedings{labiod2010relational,
  author = {Lazhar Labiod and Nistor Grozavu and Younès Bennani},
  title = {{Relational topological clustering}},
  booktitle = {IJCNN},
  year = {2010},
  url = {https://openreview.net/forum?id=hrH_wf2gzU2},
}

Loading related content...

Figure