Molecular dynamics-like data clustering approach

被引：13

作者：

Li Junlin ^{[1
]}

Fu Hongguang ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Peoples R China

来源：

PATTERN RECOGNITION | 2011年 / 44卷 / 08期

关键词：

Molecular dynamics; Dynamics clustering; Data mining; Data clustering; K-MEANS;

D O I：

10.1016/j.patcog.2011.01.008

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Based on the molecular kinetic theory, a molecular dynamics-like data clustering approach is proposed in this paper. Clusters are extracted after data points fuse in the iterating space by the dynamical mechanism that is similar to the interacting mechanism between molecules through molecular forces. This approach is to find possible natural clusters without pre-specifying the number of clusters. Compared with 3 other clustering methods (trimmed k-means, JP algorithm and another gravitational model based method), this approach found clusters better than the other 3 methods in the experiments. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：1721 / 1737

页数：17

共 26 条

[11] Jonyer I, 2002, J MACH LEARN RES, V2, P19, DOI [10.1162/153244302760185234, 10.1142/S0218213001000441]
[12] Leach AR, 2001, MOL MODELLING PRINCI
[13] DATA CLASSIFICATION BASED ON SUPPORTING DATA GRAVITY
Li Junlin
Fu Hongguang
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 22 - 28
[14] Relative density based K-nearest neighbors clustering algorithm
Liu, QB
Deng, S
Lu, CH
Wang, B
Zhou, YF
[J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 133 - 137
[15] Genetic algorithm-based clustering technique
Maulik, U
Bandyopadhyay, S
[J]. PATTERN RECOGNITION, 2000, 33 (09) : 1455 - 1465
[16] Orhan U., 2009, P 6 INT C EL EL ENG, P11
[17] Orhan U, 2008, LECT NOTES ARTIF INT, V5317, P524, DOI 10.1007/978-3-540-88636-5_50
[18] Clustering of symbolic objects using gravitational approach
Ravi, TV
Gowda, KC
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (06): : 888 - 894
[19] Savaresi S. M., 2004, Intelligent Data Analysis, V8, P345
[20] SNEATH PHA, 1971, NUMERICAL TAXONOMY

← 1 2 3 →