光谱学与光谱分析 |
|
|
|
|
|
Research on Two-Stage Fuzzy Clustering Method for Spectrum Data Based on PSO |
CAI Jiang-hui,ZHANG Ji-fu*,ZHAO Xu-jun |
School of Computer, Taiyuan University of Science and Technology, Taiyuan 030024, China |
|
|
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.
|
Received: 2007-10-28
Accepted: 2008-01-29
|
|
Corresponding Authors:
ZHANG Ji-fu
E-mail: cjhjj@sohu.com
|
|
[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. |
[1] |
LI Xiao1, CHEN Yong2, MEI Wu-jun3*, WU Xiao-hong2*, FENG Ya-jie1, WU Bin4. Classification of Tea Varieties Using Fuzzy Covariance Learning
Vector Quantization[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(02): 638-643. |
[2] |
TAN Yang1, WU Xiao-hong2, 3*, WU Bin4, SHEN Yan-jun1, LIU Jin-mao1. Qualitative Analysis of Pesticide Residues on Chinese Cabbage Based on GK Improved Possibilistic C-Means Clustering[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(05): 1465-1470. |
[3] |
WU Bin1, ZHOU Shu-bin2, WU Xiao-hong3, JIA Hong-wen1. Gath-Geva Allied Fuzzy C-Means Clustering Analysis of NIR Spectra of Lettuce[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(03): 932-935. |
[4] |
WU Bin1*, FU Hai-jun2, WU Xiao-hong2, 3*, CHEN Yong2, JIA Hong-wen1. Classification of FTNIR Spectra of Tea via Possibilistic Fuzzy Discriminant C-Means Clustering[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2020, 40(02): 512-516. |
[5] |
WANG Nan-nan1, QIU Bo1*, MA Jie1*, SHI Chao-jun1, SONG Tao1, GUO Ping2*. Fast Classification Method of Star Spectra Data Based on Convolutional Neural Network[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39(10): 3297-3301. |
[6] |
TAN Hong-ying. Investigation of Bovine Serum Albumin at Different Temperatures by Terahertz Time-Domain Spectroscopy[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2018, 38(11): 3374-3378. |
[7] |
LI Chen-xi1, 2, SUN Zhe2, JIANG Jing-ying2*, LIU Rong1,2, CHEN Wen-liang1, 2, XU Ke-xin1,2. Typical Ground Object Recognition Based on Principle Component Analysis and Fuzzy Clustering with Near-Infrared Diffuse Reflectance Spectroscopy[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2017, 37(11): 3386-3390. |
[8] |
LIU Zhong-bao1, WANG Zhao-ba2, ZHAO Wen-juan3 . Automatic Classification Method of Star Spectra Data Based on Manifold-Based Discriminant Anaysis and Support Vector Machine[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2014, 34(01): 263-266. |
[9] |
ZHANG Ji-fu, LI Xin, YANG Hai-feng. A Soft Discretization Method of Celestial Spectrum Characteristic Line Based on Fuzzy C-Means Clustering [J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2012, 32(05): 1435-1438. |
[10] |
WANG Yi-bing1, CHEN Zhi-cheng1,2, WU Wei-hong3, KONG De-xin4, HUANG Rong-shao4, LIU Jun-xian2, HUANG Shu-shi1*. Origins Determination of Herba Abri cantoniensis and Herba Abri mollis with FTIR Combined with Fuzzy Cluster and Curve-Fitting [J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2010, 30(04): 937-942. |
[11] |
GUO Xiao-yong,FANG Li,ZHAO Wen-wu,GU Xue-jun,ZHENG Hai-yang,ZHANG Wei-jun. Data Analysis of Laser Desorption/Ionization Mass Spectrum of Atmospheric Aerosol Particles Using Fuzzy Clustering Algorithms[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2008, 28(08): 1713-1717. |
|
|
|
|