Abstract：K-means clustering algorithm is a kind of hard classification based on the Euclidean distance, with each data point assigned to a single cluster. Due to the uncertainty and mixed pixels in remote sensing image,it is difficult for the traditional K-means clustering algorithm to obtain satisfactory classification results. To overcome this drawback,the authors applied the SPA(set pair analysis)theory to the clustering algorithm of remote sensing image. The IDC(identical discrepancy contrary)connection degree model,which can descript unitarily the identity,discrepancy and opposition,was employed to improve K-means clustering algorithm. The improved algorithm has overcome the limitation of K-means clustering algorithm to certain extent. Clustering analysis experiments of Landsat TM image show that the improved K-means clustering algorithm is superior to K-means in classification accuracy of ground cover class components of mixed pixels.
[1] 赵英时,陈冬梅,杨立明,等.遥感应用分析原理与方法[M].北京:科学出版社,2003.Zhao Y S,Chen D M,Yang L M,et al.Principles and Methods of Remote Sensing Applications[M].Beijing:Science Press,2003(in Chinese).[2] Huang Z X.Extensions to the K-means Algorithm for Clustering Large Data Sets with Categorical Values[J].Data Ming and Knowledge Discovery,1998,2(3):283-297.[3] Kaufman L,Rousseeuw P J.Finding Groups in Data:An Introduction to Cluster Analysis[M].Beijing:Wiley Online Library,1990.[4] Hansen P,Jaumard B.Cluster Analysis and Mathematical Programming[J].Math Program,1997,79(1/3):191-215.[5] 邓湘金,王彦平,彭海良.高分辨率遥感图像的聚类[J].电子与信息学报,2003,25(8):1073-1080.Deng X J,Wang Y P,Peng H L.The Clustering of High Resolution of Remote Sensing Imagery[J].Journal of Electrics and Information Technology,2003,25(8):1073-1080(in Chinese with English Abstract).[6] 钟燕飞,张良培.遥感影像K均值聚类中的初始化方法[J].系统工程与电子技术,2010,32(9):2009-2014.Zhong Y F,Zhang L P.Initialization Methods for Remote Sensing Image Clustering Using K-means Algorithm[J].Journal of System Engineering and Electronics,2010,32(9):2009-2014(in Chinese with English Abstract).[7] 刘小芳,何彬彬,李小文.基于半监督核模糊c-均值算法的北京一号小卫星多光谱图像分类[J].测绘学报,2011,40(3):301-306.Liu X F,He B B,Li X W.Classification for Beijing-1 Micro-satellite’s Multispectral Image Based on Semi-supervised Kernel FCM Algorithm[J].Acta Geodaetica et Cartographica Sinica,2011,40(3):301-306(in Chinese with English Abstract).[8] 哈斯巴干,马建文,李启青,等.模糊C-均值算法改进及其对卫星遥感数据聚类的对比[J].计算机工程,2004,30(11):14-15.Hasi B G,Ma J W,Li Q Q,et al.Improved Fuzzy C-mean Classifier and Comparison Study of Its Clustering Results of Satellite Remotely Sensed Data[J].Computer Engineering,2004,30(11):14-15(in Chinese with English Abstract).[9] Dunn J C.A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well Separated Cluster[J].Cybernetics and Systems,1974,3:32-57.[10] Bezdek J C.Pattern Recognition with Fuzzy Objective Function Algorithms[M].New York:Plenum Press,1981.[11] 赵克勤.集对分析的不确定性系统理论在AI中的应用[J].智能系统学报,2006,1(2):16-25.Zhao K Q.The Application of Uncertainty Systems Theory of Set pair Analysis (SPA) in the Artificial Intelligence[J].CAAI Transactions on Intelligent Systems,2006,1(2):16-25(in Chinese with English Abstract).[12] 赵克勤.集对分析及其初步应用[M].杭州:浙江科学技术出版社,2000.Zhao K Q.Set Pair Analysis and Its Preliminary Application[M].Hang Zhou:Zhejiang Science and Technology Press,2000(in Chinese).[13] Ball G H.ISODATA,a Novel Method of Data Analysis and Pattern Classification[R].Menlo Park:DTIC Document,1965.[14] Lloyd S.Least Squares Quantization in PCM[J].IEEE Transactions on Information Theory,1982,28(2):129-137.[15] MacQueen J.Some Methods for Classification and Analysis of Multivariate Observations[C] //In:Fifth Berkeley Symosium on Mathematics.Statistics and Probability.California:University of California Press,1967:281-297.[16] Steinhaus H.Sur la Division Des Corp Materiels en Parties[J].Bull Acad Polon Sci,1956,4(1):801-804.[17] 赵克勤.基于集对分析的对立分类、度量及应用[J].科学技术与辩证法,1994,11(2):26-30.Zhao K Q.The Classification,Measurement and Applications Based on Set Pair Analysis[J].Science,Technology and Dialectics,1994,11(2):26-30(in Chinese with English Abstract).[18] 中华人民共和国质量监督检验检疫总局和中国国家标准化管理委员.GB/T 21010-2007土地利用现状分类[S].北京:中国标准出版社,2007.Standardization Administration and General Administration of Quality Supervision,Inspection and Quarantine of the People’s Republic of China.GB/T 21010-2007 The Classification of Current Land Use[S].Beijing:China Standards Publishing House,2007(in Chinese).
2012, Vol. 24 
