Relational topological clustering
Lists
Only you see this
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...