Racocl: Robust Rank Correlation Based Clustering - An Exploratory Study for High-Dimensional Data

Krone, M and Klawonn, F and Jayaram, Balasubramaniam (2013) Racocl: Robust Rank Correlation Based Clustering - An Exploratory Study for High-Dimensional Data. In: IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2013, 7-10, July 2013, Hyderabad; India.

Full text not available from this repository. (Request a copy)


The curse of dimensionality, which refers to both the combinatorial explosion in dimensions and the concentration of distances or norms in high dimensions, affects most of the clustering techniques. Recent studies on the concentration of norms suggest the use of a correlation measure instead of distances to more effectively judge (dis)similarity in high dimensions. In this work, based on these observations, we propose a robust rank correlation based clustering method. Specifically, we employ the recently proposed fuzzy gamma rank correlation measure. We show that this intuitively simple algorithm has the following advantages: (i) It requires very few parameters to be set, (ii) the number of clusters need not be apriori known, (iii) while there is an indirect dependence on the underlying distance measure, its makes use of both global and local information, (iv) it can be robust to noise depending on the correlation measure employed and, (v) as it is shown, performs well with high dimensional data. We illustrate the algorithm on some datasets where the traditional Fuzzy C-Means algorithm is known to fail.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Jayaram, Balasubramaniamhttp://orcid.org/0000-0001-7370-3821
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Clustering; Fuzzy c-Means; Fuzzy gamma rank Correlation coefficient; High-dimensional data
Subjects: Mathematics
Divisions: Department of Mathematics
Depositing User: Team Library
Date Deposited: 21 Nov 2014 07:40
Last Modified: 20 Sep 2017 08:53
URI: http://raiith.iith.ac.in/id/eprint/903
Publisher URL: https://doi.org/10.1109/FUZZ-IEEE.2013.6622463
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 903 Statistics for this ePrint Item