RAIN: data clustering using randomized interactions between data points

This paper introduces a generalization of the Gravitational Clustering Algorithm. First, it is extended in such a way that the Gravitational Law is not the only law that can be applied. Instead, any decreasing function of the distance between points can be used. An estimate of the maximum distance between the closest points is calculated in order to reduce the sensibility of the clustering process to the size of the data set. Finally, a heuristic for setting the interaction strength (gravitational constant) is introduced in order to reduce the number of parameters of the algorithm. Experiments with benchmark synthetic data sets are performed in order to show the applicability of the proposed approach.

[1]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

[2]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Jonatan Gómez,et al.  Soft computing techniques for intrusion detection , 2004 .

[4]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[5]  Xiaomin Liu,et al.  A Least Biased Fuzzy Clustering Method , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[7]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[10]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[11]  D. Ruppert.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[12]  Olfa Nasraoui,et al.  A novel approach to unsupervised robust clustering using genetic niching , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[13]  Olfa Nasraoui,et al.  A New Gravitational Clustering Algorithm , 2003, SDM.

[14]  Jean-Michel Jolion,et al.  Robust Clustering with Applications in Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Sukhamay Kundu,et al.  Gravitational clustering: a new approach based on the spatial distribution of the points , 1999, Pattern Recognit..

[16]  Olfa Nasraoui,et al.  A robust estimator based on density and scale optimization and its application to clustering , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[17]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .