Sixth IEEE International Conference on Data Mining (ICDM'06)
A Simple Yet Effective Data Clustering Algorithm
Hong Kong
December 18-December 22
ISBN: 0-7695-2701-9
In this paper, we use a simple concept based on k-reverse nearest neighbor digraphs, to develop a framework RECORD for clustering and outlier detection. We developed three algorithms - (i) RECORD algorithm (requires one parameter), (ii) Agglomerative RECORD algorithm (no parameters required) and (iii) Stability-based RECORD algorithm( no parameters required). Our experimental results with published datasets, synthetic and real-life datasets show that RECORD not only handles noisy data, but also identifies the relevant clusters. Our results are as good as (if not better than) the results got from other algorithms.
Citation:
Soujanya Vadapalli, Satyanarayana R. Valluri, Kamalakar Karlapalem, "A Simple Yet Effective Data Clustering Algorithm," icdm, pp.1108-1112, Sixth IEEE International Conference on Data Mining (ICDM'06), 2006