Remotely Sensed Data Clustering Using K-Harmonic Means Algorithm and Cluster Validity Index

被引:6
|
作者
Mahi, Habib [1 ]
Farhi, Nezha [1 ]
Labed, Kaouter [2 ]
机构
[1] Ctr Space Tech, Earth Observat Div, Arzew, Algeria
[2] Univ USTOMB, Fac Math & Comp Sci Mohamed Boudiaf, Oran, Algeria
来源
COMPUTER SCIENCE AND ITS APPLICATIONS, CIIA 2015 | 2015年 / 456卷
关键词
Clustering; KHM; Cluster validity indices; Remotely sensed data; K-means; FCM;
D O I
10.1007/978-3-319-19578-0_9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a new clustering method based on the combination of K-harmonic means (KHM) clustering algorithm and cluster validity index for remotely sensed data clustering. The KHM is essentially insensitive to the initialization of the centers. In addition, cluster validity index is introduced to determine the optimal number of clusters in the data studied. Four cluster validity indices were compared in this work namely, DB index, XB index, PBMF index, WB-index and a new index has been deduced namely, WXI. The Experimental results and comparison with both K-means (KM) and fuzzy C-means (FCM) algorithms confirm the effectiveness of the proposed methodology.
引用
收藏
页码:105 / 116
页数:12
相关论文
共 50 条
  • [1] Ant clustering algorithm with K-harmonic means clustering
    Jiang, Hua
    Yi, Shenghe
    Li, Jing
    Yang, Fengqin
    Hu, Xin
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (12) : 8679 - 8684
  • [2] K-Harmonic Means Data Clustering with PSO Algorithm
    Nie, Fangyan
    Tu, Tianyi
    Pan, Meisen
    Rong, Qiusheng
    Zhou, Huican
    ADVANCES IN ELECTRICAL ENGINEERING AND AUTOMATION, 2012, 139 : 67 - 73
  • [3] The Silhouette Index and the K-Harmonic Means algorithm for Multispectral Satellite Images Clustering.
    Mahi, Habib
    Farhi, Nezha
    Labed, Kaouther
    Benhamed, Dalila
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON APPLIED SMART SYSTEMS (ICASS), 2018,
  • [4] Adaptive K-Harmonic Means Clustering Algorithm for VANETs
    Chai, Rong
    Ge, Xianlei
    Chen, Qianbin
    2014 14TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2014, : 233 - 237
  • [5] K-harmonic means data clustering with Differential Evolution
    Tian, Ye
    Liu, Dayou
    Qi, Hong
    2009 INTERNATIONAL CONFERENCE ON FUTURE BIOMEDICAL INFORMATION ENGINEERING (FBIE 2009), 2009, : 369 - 372
  • [6] A hybrid fuzzy K-harmonic means clustering algorithm
    Wu, Xiaohong
    Wu, Bin
    Sun, Jun
    Qiu, Shengwei
    Li, Xiang
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (12) : 3398 - 3409
  • [7] K-harmonic means data clustering with simulated annealing heuristic
    Gungor, Zulal
    Unler, Alper
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 199 - 209
  • [8] Candidate groups search for K-harmonic means data clustering
    Hung, Cheng-Huang
    Chiou, Hua-Min
    Yang, Wei-Ning
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (24) : 10123 - 10128
  • [9] PARTICLE SWARM OPTIMIZATION BASED K-HARMONIC MEANS DATA CLUSTERING
    Uenler, Alper
    Guengoer, Zuelal
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 379 - 388
  • [10] K-harmonic means data clustering with Tabu-search method
    Gungor, Zulal
    Unler, Alper
    APPLIED MATHEMATICAL MODELLING, 2008, 32 (06) : 1115 - 1125