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
关键词
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] 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
  • [2] 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
  • [3] K-harmonic means data clustering with imperialist competitive algorithm
    Emami, Hojjat
    Dami, Sina
    Shirazi, Hossein
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2015, 77 77 (1 1): : 91 - 104
  • [4] K-HARMONIC MEANS DATA CLUSTERING WITH IMPERIALIST COMPETITIVE ALGORITHM
    Emami, Hojjat
    Dami, Sina
    Shirazi, Hossein
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2015, 77 (01): : 91 - 104
  • [5] 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
  • [6] 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
  • [7] Some Notes on K-Harmonic Means Clustering Algorithm
    Zhi, Xiao-bin
    Fan, Jiu-lun
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2010, VOL 2, 2010, 82 : 375 - +
  • [8] 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
  • [9] 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,
  • [10] K-Harmonic means type clustering algorithm for mixed datasets
    Ahmad, Amir
    Hashmi, Sarosh
    APPLIED SOFT COMPUTING, 2016, 48 : 39 - 49