位置:成果数据库 > 期刊 > 期刊详情页
遥感影像K均值聚类中的初始化方法
  • 期刊名称:系统工程与电子技术
  • 时间:2010.9.9
  • 页码:2009-2014
  • 分类:TP751[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079
  • 相关基金:国家重点基础研究发展计划(973计划)(2009CB723905); 国家高技术研究发展计划(863计划)(2009AA12Z114); 国家自然科学基金(40901213 40930532); 教育部博士点新教师基金(200804861058) 教育部新世纪优秀人才支持计划(NECT-10-0624); 湖北省自然科学基金(2009CDB173)资助课题
  • 相关项目:多源高分辨率卫星影像的几何精处理、特征提取与智能化分类
中文摘要:

遥感影像非监督分类对初始点十分敏感。以K均值(K-means)算法为例,利用各种遥感影像实验比较5种初始化方法(随机法、Forgy法、Macqueen法、Kaufman法、MaxMin法)对非监督分类方法的影响。实验表明,Kaufman法相对于其他方法更稳定,获得分类结果更优,适合于各种遥感影像的非监督分类,并指出可以通过采样来加快Kaufman法的运算速度。同时,通过实验分析了采样数和影像区域对初始化方法的影响。

英文摘要:

Unsupervised remote sensing image classification algorithms are very sensitive to the initial conditions.Using the K-means algorithm as an example,the influence of five initialization methods on unsupervised classification algorithms is respectively compared by means of various experiments in remote sensing images.Although K-means is known for its robustness,it is widely reported in the literature that its performance depends upon initial clustering.A series of experiments are conducted to evaluate the performance of different initialization methods in terms of overall accuracy,Kappa coefficient,initial time and iteration number of convergence.The results of the experiments illustrate that the Kaufman initialization method outperforms the rest of the compared methods as they make the K-means more effective and more independent on initial clustering and suggest that the initial time of the Kaufman method can be reduced while maintaining the well results.The convergence speed of the K-means algorithm is also compared using each of the five initialization methods.In addition,the sensitivity of initialization methods in relation to the number of sampling and the image's size is analyzed.

同期刊论文项目
期刊论文 27 会议论文 6 获奖 2 专利 4
同项目期刊论文