An effective particle swarm optimization method for data clustering

被引:17
作者
Kao, I. W. [1 ]
Tsai, C. Y. [1 ]
Wang, Y. C. [1 ]
机构
[1] Yuan Ze Univ, Dept Ind Engn & Management, Tao Yuan, Taiwan
来源
2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4 | 2007年
关键词
data clustering; particle swarm optimization; reflex scheme;
D O I
10.1109/IEEM.2007.4419249
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Data clustering analysis is generally applied to image processing, customer relationship management and product family construction. This paper applied Particle Swarm Optimization (PSO) algorithm on data clustering problems. Two reflex schemes are implemented on PSO algorithm to improve the efficiency. The proposed methods were tested on seven datasets, and their performance is compared with those of PSO, K-means and two other clustering methods. Results show that our schemes are both robust and suitable for solving data clustering problems.
引用
收藏
页码:548 / 552
页数:5
相关论文
共 11 条
[1]  
ADIB AB, 2005, J PHYS A, P8487
[2]  
Anderberg M.R., 1973, Probability and Mathematical Statistics
[3]   An evolutionary technique based on K-Means algorithm for optimal clustering in RN [J].
Bandyopadhyay, S ;
Maulik, U .
INFORMATION SCIENCES, 2002, 146 (1-4) :221-237
[4]  
CHEO CY, 2004, INT C NETW SENS CONT, V2, P789
[5]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[6]  
PAL SK, 1977, IEEE T SYST MAN CYB, V7, P625
[7]   Differential evolution and particle swarm optimisation in partitional clustering [J].
Paterlini, S ;
Krink, T .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (05) :1220-1247
[8]   Cluster-based probability model and its application to image and texture processing [J].
Popat, K ;
Picard, RW .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (02) :268-284
[9]  
UJJWAL M, 2001, ARTIF INTELL, V15, P269
[10]  
Wang Z, 2004, PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P1760