Generalized particle model used for data clustering

被引:1
|
作者
Shuai, Dianxun [1 ]
Xue Fangliang
机构
[1] E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
[2] Tsinghua Univ, State Key Lab Intelligence Technol & Syst, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
data clustering; kernel method; multidimensional data; generalized particle model; local transitive rule; stochastic process; Markov chain;
D O I
10.1142/S0218001406005101
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data clustering has been widely used in many areas, such as data mining, statistics, machine learning and so on.(a) A variety of clustering approaches have been proposed so far, but most of them are not qualified to quickly cluster a large-scale high-dimensional database. This paper is devoted to a novel data clustering approach based on a generalized particle model (GPM). The GPM transforms the data clustering process into a stochastic process over the configuration space on a GPM 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, learning ability, openness and easier hardware implementation with the VLSI systolic technology. The analysis and simulations have shown the effectiveness and good performance of the proposed GPM approach to data clustering.
引用
收藏
页码:1001 / 1028
页数:28
相关论文
共 50 条