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 条
  • [31] A Hybrid Validity Index to Determine K Parameter Value of k-Means Algorithm for Time Series Clustering
    Ozkok, Fatma Ozge
    Celik, Mete
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2021, 20 (06) : 1615 - 1636
  • [32] Simplified Swarm Optimization to Solve the K-Harmonic Means Problem for Mining Data
    Yeh, Wei-Chang
    Huang, Chia-Ling
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 429 - 439
  • [33] An Optimized K-Harmonic Means Algorithm Combined with Modified Particle Swarm Optimization and Cuckoo Search Algorithm
    Bouyer, Asgarali
    Farajzadeh, Nacer
    JOURNAL OF INTELLIGENT SYSTEMS, 2020, 29 (01) : 1 - 18
  • [34] AN OPTIMIZED K-HARMONIC MEANS ALGORITHM COMBINED WITH MODIFIED PARTICLE SWARM OPTIMIZATION AND CUCKOO SEARCH ALGORITHM
    Bouyer, Asgarali
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2016, 41 (02) : 99 - 121
  • [35] ABK-means: an algorithm for data clustering using ABC and K-means algorithm
    Krishnamoorthi, M.
    Natarajan, A. M.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2013, 8 (04) : 383 - 391
  • [36] Distance Analysis Measuring for Clustering using K-Means and Davies Bouldin Index Algorithm
    Idrus, Ali
    Tarihoran, Nafan
    Supriatna, Ucup
    Tohir, Ahmad
    Suwarni, Suwarni
    Rahim, Robbi
    TEM JOURNAL-TECHNOLOGY EDUCATION MANAGEMENT INFORMATICS, 2022, 11 (04): : 1871 - 1876
  • [37] Proportional Data Clustering using K-Means Algorithm: A comparison of different distances
    Singh, Jai Puneet
    Bouguila, Nizar
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2017, : 1048 - 1052
  • [38] Microarray data clustering using particle swarm optimization K-means algorithm
    Deng, YP
    Kayarat, D
    Elasri, MO
    Brown, SJ
    PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 1730 - 1734
  • [39] Using K-Means Clustering Algorithm for Handling Data Precision
    Suganthi, P.
    Kala, K.
    Balasubramanian, C.
    2016 INTERNATIONAL CONFERENCE ON COMPUTING TECHNOLOGIES AND INTELLIGENT DATA ENGINEERING (ICCTIDE'16), 2016,
  • [40] IMPROVEMENT IN K-MEANS CLUSTERING ALGORITHM FOR DATA CLUSTERING
    Rajeswari, K.
    Acharya, Omkar
    Sharma, Mayur
    Kopnar, Mahesh
    Karandikar, Kiran
    1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 367 - 369