Performance Evaluation of Cluster Validity Indices (CVIs) on Multi/Hyperspectral Remote Sensing Datasets

被引:24
作者
Li, Huapeng [1 ]
Zhang, Shuqing [1 ]
Ding, Xiaohui [1 ,2 ]
Zhang, Ce [3 ]
Dale, Patricia [4 ]
机构
[1] Chinese Acad Sci, Northeast Inst Geog & Agroecol, Changchun 130012, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
[3] Univ Lancaster, Lancaster Environm Ctr, Lancaster LA1 4YQ, England
[4] Griffith Univ, Sch Environm, Environm Futures Res Inst, Brisbane, Qld 4111, Australia
基金
中国国家自然科学基金;
关键词
cluster validity index; remote sensing; image clustering; cluster number of image; DIFFERENTIAL EVOLUTION; FUZZY; CLASSIFICATION; ALGORITHMS; NUMBER;
D O I
10.3390/rs8040295
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The number of clusters (i.e., the number of classes) for unsupervised classification has been recognized as an important part of remote sensing image clustering analysis. The number of classes is usually determined by cluster validity indices (CVIs). Although many CVIs have been proposed, few studies have compared and evaluated their effectiveness on remote sensing datasets. In this paper, the performance of 16 representative and commonly-used CVIs was comprehensively tested by applying the fuzzy c-means (FCM) algorithm to cluster nine types of remote sensing datasets, including multispectral (QuickBird, Landsat TM, Landsat ETM+, FLC1, and GaoFen-1) and hyperspectral datasets (Hyperion, HYDICE, ROSIS, and AVIRIS). The preliminary experimental results showed that most CVIs, including the commonly used DBI (Davies-Bouldin index) and XBI (Xie-Beni index), were not suitable for remote sensing images (especially for hyperspectral images) due to significant between-cluster overlaps; the only effective index for both multispectral and hyperspectral data sets was the WSJ index (WSJI). Such important conclusions can serve as a guideline for future remote sensing image clustering applications.
引用
收藏
页数:22
相关论文
共 48 条
[1]  
[Anonymous], P 5 FUZZ SYST S KOB
[2]   An extensive comparative study of cluster validity indices [J].
Arbelaitz, Olatz ;
Gurrutxaga, Ibai ;
Muguerza, Javier ;
Perez, Jesus M. ;
Perona, Inigo .
PATTERN RECOGNITION, 2013, 46 (01) :243-256
[3]   Genetic clustering for automatic evolution of clusters and application to image classification [J].
Bandyopadhyay, S ;
Maulik, U .
PATTERN RECOGNITION, 2002, 35 (06) :1197-1208
[4]   Pixel classification using variable string genetic algorithms with chromosome differentiation [J].
Bandyopadhyay, S ;
Pal, SK .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2001, 39 (02) :303-308
[5]  
Bezdek J., 1981, PARTITION RECOGNITIO, DOI 10.1007/978-1-4757-0450-1
[6]  
Bezdek J.C., 1987, PARTITION STRUCTURES
[7]  
Bezdek J.C., 1973, Cluster validity with fuzzy sets, P58
[8]   Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation [J].
Cai, Weiling ;
Chen, Songean ;
Zhang, Daoqiang .
PATTERN RECOGNITION, 2007, 40 (03) :825-838
[9]  
Calinski T., 1974, Commun StatTheory Methods, V3, P1, DOI DOI 10.1080/03610927408827101
[10]   Automatic clustering using an improved differential evolution algorithm [J].
Das, Swagatam ;
Abraham, Ajith ;
Konar, Amit .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (01) :218-237