Abstract:A novel high-dimensional clustering algorithm is proposed. On the basis of this, a two-stage fuzzy clustering approach, named TSPFCM, is presented. On the first stage, data is clustered by a new clustering method. On the second stage, the result of the first stage is taken as the initial cluster centers, and PSO mechanism is inducted into fuzzy clustering to solve the locality and the sensitiveness of the initial condition of Fuzzy C-means Clustering. The running results of the system show that it is feasible and valuable to apply this method to mining the clustering in spectrum data.
蔡江辉,张继福*,赵旭俊 . 基于PSO的二阶段光谱模糊聚类研究[J]. 光谱学与光谱分析, 2009, 29(04): 1137-1141.
CAI Jiang-hui,ZHANG Ji-fu*,ZHAO Xu-jun. Research on Two-Stage Fuzzy Clustering Method for Spectrum Data Based on PSO. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2009, 29(04): 1137-1141.
[1] XU Xin, YANG Jin-fu, WU Fu-chao, et al(许 馨,杨金福,吴福朝,等). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2006, 26(10): 1960. [2] YANG Jin-fu, XU Xin, WU Fu-chao, et al(杨金福,许 馨,吴福朝,等). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2007, 27(3): 602. [3] ZHANG Ji-fu, CAI Jiang-hui(张继福,蔡江辉). Spectroscopy and Spectral Analysis(光谱学与光谱分析), 2007, 27(3): 606. [4] Han J W, Kambr M. Data Mining Concepts and Techniques. Beijing: Higher Education Press, 2001. [5] Zhang T, Ramakrishnan R, Livny M. Birch: An Efficient Data Clustering Method for Very Large Databases. In: Tagadish H V, Mumick I S, eds.,Proc. of the SIGMOD. Montreal: ACM Press, 1996. 103. [6] Guha S, Rastogi R, Shim K. CURE: An Efficient Clustering Algorithm for Large Databases. In: Haas L M, Tiwary A, eds.,Proc. of the ACM SIGMOD Int’l Conf. on Management of Data. New York: ACM Press, 1998. [7] Zhang T, Ramakrishnan R, Livny M. BIRCH: An Effcient Data Clustering Method for Very Large Databases. In: Jagadish H V, Mumick I S, eds.,Proc. of the ACM SIGMOD Int’l Conf. on Management of Data. New York: ACM Press, 1996. [8] Hinneburg A, Keim D. An Efficient Approach to Clustering in Large Multimedia Databases with Noise. In: Agrawal R, Stolorz P E, Piatetsky-Shapiro G, eds.,Proc. of the 4th Int’l Conf. on Knowledge Discovery and Data Mining (KDD’98). New York: AAAI Press, 1998. [9] Ester M, Kriegel H, Sander J, et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Simoudis E, Han J W, Fayyad U M, eds., Proc. of the 2nd Int’l Conf. on Knowledge Discovery and Data Mining (KDD’96). Portland: AAAI Press, 1996. [10] Rakesh A, Johanners G, Dimitrios G, et al. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In: Snodgrass R T, Winslett M, eds.,Proc. of the 1994 ACM SIGMOD Int’l Conf. on Management of Data. Minneapolis: ACM Press, 1994. [11] Wang W, Yang J, Muntz R R. STING: A Statistical Information Grid Approach to Spatial Data Mining. In: Jarke M, Carey M J, Dittrich K R, et al, eds., Proc. of the 23rd Int’l Conf. on Very Large Data Bases. Athens: Morgan Kaufmann, 1997. [12] Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms. New York:Plenum Press, 1981.