A Clustering Algorithm Based on the Trace of Sample Covariance Matrix
HUANG XiaoBin1,3, WANG JianWei1, ZHANG Yan2
1.College of Electronics Science and Technology, National University of Defense Technology, Changsha 410073 2.College of Computer, National University of Defense Technology, Changsha 410073 3.Department of Information Engineering, Air Force Radar Academy, Wuhan 430010
Abstract:Aiming at the shortage of traditional clustering algorithm when dealing data with some nonsphericalshape distribution, a novel clustering algorithm based on the trace of sample covariance matrix is presented in this paper. This algorithm is made up of the three main parts-uniform for data, constitution of initial patterns and fusion of initial patterns. The simulation results show that compared with the traditional FCA, the proposed algorithm has good clustering performance for data with some nonsphericalshape distribution without the number of clustering.
黄晓斌,万建伟,张燕. 基于样本协方差矩阵迹的聚类算法[J]. 模式识别与人工智能, 2006, 19(1): 79-83.
HUANG XiaoBin, WANG JianWei, ZHANG Yan. A Clustering Algorithm Based on the Trace of Sample Covariance Matrix. , 2006, 19(1): 79-83.
[1] Bian Z Q, Zhang X G, et al. Pattern Recognition. 2nd Edition. Beijing, China: Tsinghua University Press, 1999 (in Chinese) (边肇祺, 张学工,等. 模式识别. 第二版. 北京: 清华大学出版社, 1999) [2] Chiang J H, Hao P Y. A New Kernel-Based Fuzzy Clustering Approach: Support Vector Clustering with Cell Growing. IEEE Trans on Fuzzy Systems, 2003, 11(4): 518-527 [3] Tseng L Y, Yang S B. A Genetic Clustering Algorithm for Data with Non-Spherical-Shape Clusters. Pattern Recognition, 2000, 33(7): 1251-1259 [4] Huang X B, et al. A Novel Regional Fuzzy Clustering Algorithm Based on Group Fusion. Systems Engineering and Electronics, 2002, 24(10): 108-111 (in Chinese) (黄晓斌,等. 一种使用支撑集的区域型模糊聚类算法. 系统工程与电子技术, 2002, 24(10): 108-111) [5] Huang X B, Wan J W, et al. A Recursive Algorithm for Computing the Trace of the Sample Covariance Matrix. Pattern Recognition and Artificial Intelligence, 2004, 17(4): 497-501 ( in Chinese) (黄晓斌, 万建伟,等. 一种计算样本协方差矩阵迹的快速递推算法. 模式识别与人工智能, 2004, 17(4): 497-501)