Dynamic Fuzzy Clustering using Harmony Search with Application to Image Segmentation

被引:22
作者
Alia, Osama Moh'd [1 ]
Mandava, Rajeswari [1 ]
Ramachandram, Dhanesh [1 ]
Aziz, Mohd Ezane [2 ]
机构
[1] Univ Sains Malaysia, CVRG Sch Comp Sci, Y George Town 11800, Malaysia
[2] Univ Sains Malaysia, Dept Radiol, Kelantan 16150, Malaysia
来源
2009 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT 2009) | 2009年
关键词
dynamic fuzzy clustering; harmony search; image segmentation; PBMF cluster validity index; ALGORITHM; OPTIMIZATION;
D O I
10.1109/ISSPIT.2009.5407590
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, a new dynamic clustering approach based on the Harmony Search algorithm (HS) called DCHS is proposed. In this algorithm, the capability of standard HS is modified to automatically evolve the appropriate number of clusters as well as the locations of cluster centers. By incorporating the concept of variable length in each harmony memory vector, DCHS is able to encode variable numbers of candidate cluster centers at each iteration. The PBMF cluster validity index is used as an objective function to validate the clustering result obtained from each harmony memory vector. The proposed approach has been applied onto well known natural images and experimental results show that DCHS is able to find the appropriate number of clusters and locations of cluster centers. This approach has also been compared with other metaheuristic dynamic clustering techniques and has shown to be very promising.
引用
收藏
页码:538 / +
页数:3
相关论文
共 36 条
[1]  
Abraham A., 2007, SOFT COMPUTING KNOWL, P279
[2]  
[Anonymous], IEEE T SYSTEMS MAN A
[3]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[4]   A CLUSTERING TECHNIQUE FOR SUMMARIZING MULTIVARIATE DATA [J].
BALL, GH ;
HALL, DJ .
BEHAVIORAL SCIENCE, 1967, 12 (02) :153-&
[5]   Genetic clustering for automatic evolution of clusters and application to image classification [J].
Bandyopadhyay, S ;
Maulik, U .
PATTERN RECOGNITION, 2002, 35 (06) :1197-1208
[6]  
Brian S. E., 2009, CLUSTER ANAL
[7]   On the efficiency of evolutionary fuzzy clustering [J].
Campello, Ricardo J. G. B. ;
Hruschka, Eduardo R. ;
Alves, Vinicius S. .
JOURNAL OF HEURISTICS, 2009, 15 (01) :43-75
[8]  
Dan P., 2000, P 17 INT C MACH LEAR, P727734
[9]   Automatic image pixel clustering with an improved differential evolution [J].
Das, Swagatam ;
Konar, Amit .
APPLIED SOFT COMPUTING, 2009, 9 (01) :226-236
[10]   Robust clustering methods: A unified view [J].
Dave, RN ;
Krishnapuram, R .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (02) :270-293