A Improved Clustering Analysis Method Based on Fuzzy C-Means Algorithm by Adding PSO Algorithm

被引:0
作者
Pang, Liang [1 ]
Xiao, Kai [1 ]
Liang, Alei [1 ]
Guan, Haibing [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Software, Shanghai Key Lab Scalable Comp & Syst, Shanghai, Peoples R China
来源
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PT I | 2012年 / 7208卷
关键词
Fuzzy c-means; Particle swarm optimization algorithm; Image segmentation; Clustering; Swarm intelligence; SEGMENTATION TECHNIQUES; MRI;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy c-means algorithm (FCM) is one of the most widely used clustering methods for modern medical image segmentation applications. However the conventional FCM algorithm has certain possibilities of converging to a local minimum of the objective function, thus lead to undesired segmentation results. To address this issue, an improved FCM which is based on clustering centroids updates with the use of particle swarm optimization (PSO) is proposed in this paper. This algorithm is designed to support multidimensional feature data and be accessible through parallel computation. The experimental results suggest that, compared to the conventional FCM algorithm, the proposed algorithm leads to higher chances of global optimum clustering and is less computationally intensive when large clustering number is needed.
引用
收藏
页码:231 / 242
页数:12
相关论文
共 25 条
[1]  
Alata M., 2008, WORLD ACAD SCI ENG T, V39
[2]  
[Anonymous], 1981, PATTERN RECOGN
[3]  
[Anonymous], FUZZY SETS SYST
[4]  
Bezdek J. C., 1973, Journal of Cybernetics, V3, P58, DOI 10.1080/01969727308546047
[5]  
Bezdek J. C., 1975, P 8 ANN INT C NUM TA, P143
[6]   REVIEW OF MR IMAGE SEGMENTATION TECHNIQUES USING PATTERN-RECOGNITION [J].
BEZDEK, JC ;
HALL, LO ;
CLARKE, LP .
MEDICAL PHYSICS, 1993, 20 (04) :1033-1048
[7]   FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
BEZDEK, JC ;
EHRLICH, R ;
FULL, W .
COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) :191-203
[8]   ESTIMATION OF CSF, WHITE AND GRAY-MATTER VOLUMES IN HYDROCEPHALIC CHILDREN USING FUZZY CLUSTERING OF MR-IMAGES [J].
BRANDT, ME ;
BOHAN, TP ;
KRAMER, LA ;
FLETCHER, JM .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 1994, 18 (01) :25-34
[9]   Fuzzy c-means clustering with spatial information for image segmentation [J].
Chuang, KS ;
Tzeng, HL ;
Chen, S ;
Wu, J ;
Chen, TJ .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2006, 30 (01) :9-15
[10]   MRI SEGMENTATION USING FUZZY CLUSTERING-TECHNIQUES [J].
CLARK, MC ;
HALL, LO ;
GOLDGOF, DB ;
CLARKE, LP ;
VELTHUIZEN, RP ;
SILBIGER, MS .
IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1994, 13 (05) :730-742