An interval number distance- and ranking-based method for remotely sensed image fuzzy clustering

ABSTRACT Fuzzy c-means clustering is an important non-supervised classification method for remote-sensing images and is based on type-1 fuzzy set theory. Type-1 fuzzy sets use singleton values to express the membership grade; therefore, such sets cannot describe the uncertainty of the membership grade. Interval type-2 fuzzy c-means (IT2FCM) clustering and relevant methods are based on interval type-2 fuzzy sets. Real vectors are used to describe the clustering centres, and the average values of the upper and lower membership grades are used to determine the classification of each pixel. Thus, the width information for interval clustering centres and interval membership grades are ignored. The main contribution of this article is to propose an improved IT2FCM* algorithm by adopting interval number distance (IND) and ranking methods, which use the width information of interval clustering centres and interval membership grades, thus distinguishing this method from existing fuzzy clustering methods. Three different IND definitions are tested, and the distance definition proposed by Li shows the best performance. The second contribution of this work is that two fuzzy cluster validity indices, FS- and XB-, are improved using the IND. Three types of multi/hyperspectral remote-sensing data sets are used to test this algorithm, and the experimental results show that the IT2FCM* algorithm based on the IND proposed by Li performs better than the IT2FCM algorithm using four cluster validity indices, the confusion matrix, and the kappa coefficient (κ). Additionally, the improved FS- index has more indicative ability than the original FS- index.

[1]  Shyi-Ming Chen,et al.  TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines , 2013, Inf. Sci..

[2]  Ce Zhang,et al.  Performance Evaluation of Cluster Validity Indices (CVIs) on Multi/Hyperspectral Remote Sensing Datasets , 2016, Remote. Sens..

[3]  Xie Hai Improved Relative Superiority Method for Ranking Interval Numbers , 2008 .

[4]  Han Liu,et al.  Rule-based systems: a granular computing perspective , 2016, Granular Computing.

[5]  Li Xia Rank of Interval Numbers Based on a New Distance Measure , 2008 .

[6]  Georg Peters,et al.  DCC: a framework for dynamic granular clustering , 2016 .

[7]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[8]  Jian Xiao,et al.  A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation , 2013, Pattern Recognit. Lett..

[9]  Philip H. Swain,et al.  Remote Sensing: The Quantitative Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[11]  Dan Hu,et al.  Land cover classification of remote sensing imagery based on interval-valued data fuzzy c-means algorithm , 2014, Science China Earth Sciences.

[12]  Jerry M. Mendel,et al.  Perceptual Computing: Aiding People in Making Subjective Judgments , 2010 .

[13]  Jerry M. Mendel,et al.  Applications of Type-2 Fuzzy Logic Systems to Forecasting of Time-series , 1999, Inf. Sci..

[14]  Y. Fukuyama,et al.  A new method of choosing the number of clusters for the fuzzy c-mean method , 1989 .

[15]  Shyi-Ming Chen,et al.  A new method for fuzzy information retrieval based on fuzzy hierarchical clustering and fuzzy inference techniques , 2005, IEEE Transactions on Fuzzy Systems.

[16]  Wenzhong Shi,et al.  Unsupervised classification based on fuzzy c-means with uncertainty analysis , 2013 .

[17]  R. John,et al.  Type-2 Fuzzy Logic: A Historical View , 2007, IEEE Computational Intelligence Magazine.

[18]  Bao Yu,et al.  The Interval Number Distance and Completeness Based on the Expectation and Width , 2013 .

[19]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

[20]  Witold Pedrycz,et al.  The development of granular rule-based systems: a study in structural model compression , 2017, GRC 2017.

[21]  Pawan Lingras,et al.  Granular meta-clustering based on hierarchical, network, and temporal connections , 2016 .

[22]  Fu Chuan Comparison Between Methods of Interval Number Ranking Based on Possibility , 2011 .

[23]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy pcm algorithm for pattern recognition , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[24]  Han Liu,et al.  Granular computing-based approach for classification towards reduction of bias in ensemble learning , 2017, GRC 2017.

[25]  Witold Pedrycz,et al.  Semi-supervising Interval Type-2 Fuzzy C-Means clustering with spatial information for multi-spectral satellite image classification and change detection , 2015, Comput. Geosci..

[26]  Jeng-Shyang Pan,et al.  Forecasting enrollments using automatic clustering techniques and fuzzy logical relationships , 2009, Expert Syst. Appl..

[27]  Frank Chung-Hoon Rhee,et al.  Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to $C$-Means , 2007, IEEE Transactions on Fuzzy Systems.

[28]  Pei-wei Tsai,et al.  Enhanced parallel cat swarm optimization based on the Taguchi method , 2012, Expert Syst. Appl..

[29]  Liangpei Zhang,et al.  Unsupervised remote sensing image classification using an artificial immune network , 2011 .

[30]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[31]  Carlo Bertoluzza,et al.  On a new class of distances between fuzzy numbers , 1995 .

[32]  Shyi-Ming Chen,et al.  Parallelized genetic ant colony systems for solving the traveling salesman problem , 2011, Expert Syst. Appl..

[33]  Shitong Wang,et al.  Attribute weighted mercer kernel based fuzzy clustering algorithm for general non-spherical datasets , 2006, Soft Comput..

[34]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[35]  Lucien Duckstein,et al.  Comparison of fuzzy numbers using a fuzzy distance measure , 2002, Fuzzy Sets Syst..

[36]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[37]  Witold Pedrycz,et al.  Towards hybrid clustering approach to data classification: Multiple kernels based interval-valued Fuzzy C-Means algorithms , 2015, Fuzzy Sets Syst..

[38]  Milos Manic,et al.  General Type-2 Fuzzy C-Means Algorithm for Uncertain Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[39]  Yanyun Tao,et al.  Fuzzy c-mean clustering-based decomposition with GA optimizer for FSM synthesis targeting to low power , 2018, Eng. Appl. Artif. Intell..

[40]  David A. Landgrebe,et al.  Robust parameter estimation for mixture model , 2000, IEEE Trans. Geosci. Remote. Sens..

[41]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Peter F. Fisher,et al.  Remote sensing of land cover classes as type 2 fuzzy sets , 2010 .

[43]  Francisco de A. T. de Carvalho,et al.  Fuzzy K-means clustering algorithms for interval-valued data based on adaptive quadratic distances , 2010, Fuzzy Sets Syst..

[44]  Zexuan Ji,et al.  Interval-valued possibilistic fuzzy C-means clustering algorithm , 2014, Fuzzy Sets Syst..

[45]  Ding Chaoyua,et al.  Notes to interval number linear programming and its satisfactory solution , 2003 .

[46]  Mohammad Hossein Fazel Zarandi,et al.  Interval Type-2 Relative Entropy Fuzzy C-Means clustering , 2014, Inf. Sci..

[47]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.