基于遗传算法优化决策树的多光谱影像分类研究  

The classification of multi-spectral images based on genetic algorithm and diction tree

作　　者：林丽群[1,2] 舒宁[2,3] 肖俊[3] 肖洲[4] 

机构地区：[1]湖北大学资源环境学院,武汉430062 [2]武汉大学遥感信息工程学院,武汉430079 [3]武汉大学测绘国家重点实验室,武汉430079 [4]北京市测绘设计研究院,北京100038

出　　处：《测绘科学》2009年第4期122-124,共3页Science of Surveying and Mapping

基　　金：国家973计划资助项目(2006CB701303);国家自然科学基金资助项目(40371079);国家973计划资助项目(2004CB318206)

摘　　要：决策树C4.5算法采用局部贪婪搜索的策略,会增加局部最优解的风险;在样本有限的情况下,所产生的分类规则会过于依靠样本,往往造成决策树不能有效地挖掘出有价值的分类规则和形式。本文将决策树算法用到基于像斑的多光谱分类研究中,尝试引入遗传算法,对决策树分类规则进行优化。试验结果表明,在样本有限的情况下,该方法比单个决策树具有更高的分类精度。Decision Tree C4. 5 algorithm using greedy local search strategy may increase the risk of local optimal solution. In the case of limited samples, the classification rules depend much on samples, which lead to a result that the decision tree can not mining valuable classification rules correctly. The paper uses the decision tree to the classification of multi-spectral images based on the homogeneous region, and tries to introduce genetic algorithm to optimize the classification rules derived by the decision tree. The result shows that this method can distinguish objects accurately and improve the precision.

关 键 词：遗传算法 像斑 多光谱 决策树 统计抽样 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]