A New Technique for K-Means Cluster Centers Initialization of WMH Segmentation

被引:0
|
作者
Isa, I. S. [1 ]
Sulaiman, S. N. [1 ]
Tahir, N. Md [2 ]
Mustapha, M. [3 ]
Karim, N. K. A. [4 ]
机构
[1] Univ Teknol MARA, Permatang Pauh, George Town, Malaysia
[2] Univ Teknol MARA, Selangor, Malaysia
[3] Univ Sains Malaysia, Kelantan, Malaysia
[4] Univ Sains Malaysia, George Town, Malaysia
关键词
K-means clustering; initial centers; intensities; MRI images; ALGORITHM;
D O I
10.1145/3132300.3132327
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
K-means algorithm is the most common clustering algorithm being used in medical image processing application. However, the performance of k-means clustering algorithms which converges to numerous local minima would rely on the best initial cluster centers. Generally initial cluster centers are selected randomly and the results are varying on different runs of the algorithm on the same dataset. In this paper, a new method for selecting the best initial centers of k-means clustering is proposed for grouping brain tissues of MRI images. The selection of initial cluster centers namely as Gray Scale Region Intensities (GSRI), is made based on the average intensity value of grayscale region of the images. The proposed method is compared to other method namely as Gray Scale Division Equality (GSDE) which the initial centers were computed by dividing the gray scale 255 and number of clusters. The results show that GSRI outperformed GSDE method in terms of refined segmented regions and converge to local minima with higher iteration number. As a conclusion, it is observed that the newly proposed method has good performance to obtain the initial cluster centers for the k-means algorithm.
引用
收藏
页码:45 / 49
页数:5
相关论文
共 50 条
  • [1] Density K-means : A New Algorithm for Centers Initialization for K-means
    Lan, Xv
    Li, Qian
    Zheng, Yi
    [J]. PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 958 - 961
  • [2] MST-Based Cluster Initialization for K-Means
    Reddy, Damodar
    Mishra, Devender
    Jana, Prasanta K.
    [J]. ADVANCES IN COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, PT I, 2011, 131 : 329 - 338
  • [3] Cluster center initialization algorithm for K-means clustering
    Khan, SS
    Ahmad, A
    [J]. PATTERN RECOGNITION LETTERS, 2004, 25 (11) : 1293 - 1302
  • [4] A new algorithm for initial cluster centers in k-means algorithm
    Erisoglu, Murat
    Calis, Nazif
    Sakallioglu, Sadullah
    [J]. PATTERN RECOGNITION LETTERS, 2011, 32 (14) : 1701 - 1705
  • [5] On selecting the Initial Cluster Centers in the K-means Algorithm
    Tanir, Deniz
    Nuriyeva, Fidan
    [J]. 2017 11TH IEEE INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT 2017), 2017, : 131 - 135
  • [6] Improved research to k-means initial cluster centers
    Zhang Min
    Duan Kai-fei
    [J]. 2015 NINTH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY FCST 2015, 2015, : 348 - 352
  • [7] A robust algorithm for cluster initialization using uniform effect of k-Means
    Peng, Liuqing
    Zhang, Junying
    Xu, Jin
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (08): : 73 - 76
  • [8] Evaluation of stability of k-means cluster ensembles with respect to random initialization
    Kuncheva, Ludmila I.
    Vetrov, Dmitry P.
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (11) : 1798 - 1808
  • [9] A new method for selecting initial cluster centers in k-means clustering algorithm
    Zhang, Guoying
    Sha, Yun
    He, Yuanjiao
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 879 - 883
  • [10] An Initialization Scheme for Supervized K-means
    Lemaire, Vincent
    Ismaili, Oumaima Alaoui
    Cornuejols, Antoine
    [J]. 2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,