Title :
Generalized Cellular Automata For Data Clustering
Author :
Shuai, Dianxun ; Dong, Yumin ; Shuai, Qing
Author_Institution :
East China Univ. of Sci. & Technol.
Abstract :
This paper is devoted to novel stochastic generalized cellular automata (GCA) for self-organizing data clustering. The GCA transforms the data clustering process into a stochastic process over the configuration space in the GCA array. The proposed approach is characterized by the self-organizing clustering and many advantages in terms of the insensitivity to noise, quality robustness to clustered data, suitability for high-dimensional and massive data sets, the learning ability, and the easier hardware implementation with the VLSI systolic technology. The simulations and comparisons have shown the effectiveness and good performance of the proposed GCA approach to data clustering
Keywords :
cellular automata; pattern clustering; stochastic processes; VLSI systolic technology; data clustering; stochastic generalized cellular automata; Clustering algorithms; Clustering methods; Iterative algorithms; Iterative methods; Noise robustness; Partitioning algorithms; Shape; Space technology; Stochastic processes; Stochastic resonance; Markov chain; data clustering; generalized cellular automata; local transitive rule; multi-dimensional data; stochastic process;
Conference_Titel :
Service Systems and Service Management, 2006 International Conference on
Conference_Location :
Troyes
Print_ISBN :
1-4244-0450-9
Electronic_ISBN :
1-4244-0451-7
DOI :
10.1109/ICSSSM.2006.320599