According to the deficiencies of K-means clustering，the paper proposes a modified clustering algorithm which uses SD and PSO algorithm, and achieves this integrated algorithm in Java. In the analysis, the authors take customer transaction data of a securities company in Shanghai as an example. By transforming the database into a form suitable for mining, the paper applies the modified clustering algorithm to cluster segmentation model, and the clustering results show that the improved clustering algorithm can get higher quality clustering results.
李英 吴园园 宁福锦. 基于PSO的K-means改进算法在证券客户细分中的应用[J]. 现代图书情报技术, 2010, 26(7/8): 88-94.
Li Ying Wu Yuanyuan Ning Fujin. Application of a Modified K-means Clustering Algorithm Based on PSO in Customer Segmentation of Securities Industry. New Technology of Library and Information Service, 2010, 26(7/8): 88-94.
［1］ 王德广,姚鹏,黄明. K-PSO聚类算法在入侵检测中的研究［J］. 科学技术与工程, 2009, 9(18): 5383-5387.
［2］ 张长胜,孙吉贵,杨凤芹,等. 一种基于PSO的动态聚类算法［J］. 计算机研究与发展, 2007, 44(z2): 89-93.
［3］ Halkidi M, Vazirgiannis M, Batistakis I. Quality Scheme Assessment in the Clustering Process［ EB/OL］. ［2010-06-09］. http://www.db-net.aueb.gr/index.php/corporate/content/download/336/1404/file/HVB00_PKDD00.pdf.
［4］ Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence［M］. San Francisco: Morgan Kaufman Publisher, 2001.
［5］ Selim S Z, Ismail M A. K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality ［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence, 1984, 6(1):81-87.
［6］ 孙才志,王敬东,潘俊.模糊聚类分析最佳聚类数的确定方法研究［J］.模糊系统与数学, 2001, 15(1): 53-56.
［7］ 李昕,郑宇,江芳泽. 用改进的RPCL算法提取聚类的最佳数目［J］.上海大学学报, 1999, 5(5): 120-122.
［8］ Xu L, Krzyzak A,Oja E. Rival Penalized Competitive Learning for Clustering Analysis, RBF Net and Curve Detection［J］. IEEE Transactions on Neural Networks, 1993,4(4): 63-64.
［9］ Macqueen J. Some Methods for Classification and Analysis of Multivariate Observations［C］. In: Proceedings of the 5th Berkeley Symptom Math and Statist.1967: 281-297.
［10］ 刘向东,沙秋夫,刘勇查,等.基于粒子群优化算法的聚类分析［J］.计算机工程, 2006,32(6): 201-203.
［11］ 沈艳,郭兵,古天祥.粒子群优化算法及其与遗传算法的比较［J］.电子科技大学学报, 2005,34(5): 696-699.
［12］ 刘靖明,韩丽川,侯立文. 基于粒子群的K-means聚类算法［J］.系统工程理论与实践, 2005,25 (6):54-58.
［13］ 傅景广,许刚,王裕国. 基于遗传算法的聚类分析［J］.计算机工程, 2004,30(4): 122-124.
