基于支持向量机的多光谱数据分类

《基于支持向量机的多光谱数据分类》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河北大学博士学位论文基于支持向量机的多光谱数据分类姓名：鲁淑霞申请学位级别：博士专业：光学工程指导教师：王熙照20070501摘要结合国家自然科学基金和河北省自然科学基金项目，研究了基于支持向量机的多光谱数据分类问题。目前遥感信息的提取和利用水平大大滞后于遥感技术的发展，因此研究新的理论和方法提高遥感信息的提取水平具有十分重要的意义。在多光谱数据分类中，由于训练样本非常有限、数据维数很高，容易导致严重的Hughes现象，传统模式识别的分类方法难以取得很好的结果。统计学习理论第一次系统地研究了在有限样本下的机器学习问题，提出了一种能够根据样本数量的多少合理地控制分类器的推广能力的一种模型选取原

2、则一结构风险最小化原则。支持向量机是在该理论框架下产生的一种学习方法。本文以统计学习理论(StatisticLearningTheory-SLT)和支持向量机(SupportVectorMachine．SVM)为基础，开展了以下几个方面的研究工作：首先，深入分析了多光谱数据的特点和传统模式分类方法在多光谱数据分类中面临的困难。把统计学习理论和支持向量机用于多光谱数据分类，有效地克服了Hughes现象，获得了比一般方法更好的分类精度。其次，总结了现有的几种有代表性的多类支持向量机方法，这些方法包括：一对多(one．against．a11)、一对一(one．against．one)、有向无环图支

3、持向量机(DAG．SVMs)、决策树分类和全局优化分类(MSVM)：还介绍了两种模糊支持向量机方法。提出了两种改进的模糊多类支持向量机方法，它是在全局优化分类(MSVM)的基础上，引入模糊隶属函数，并将其用于多光谱数据分类，提高了数据的分类精度，具有较强的泛化能力。第三，针对传统支持向量机方法中存在对噪声或野点敏感的问题，提出了两种基于支持向量数据描述的模糊多类支持向量机方法。重点在隶属度的选取上不同，在确定样本的隶属度时，不仅考虑了样本与类中心之间的关系，还考虑了类中各个样本之间的关系。一种是基于数据紧描述引入模糊隶属函数；另一种是基于支持向量数据描述引入模糊隶属函数，使用近邻方法提取每个

4、数据点的局部密度。数值实验结果表明，与几种支持向量机方法相比，上述两种基于支持向量数据描述的模糊多类支持向量机方法具有良好的抗噪性能及分类能力。第四，为了减少计算的复杂度，提出了基于聚类的支持向量机反问题求解方法。从实验结果看，基于聚类求解SVM反问题，有效地减少了算法复杂度，提高了计算效率，I摘要还研究了最大间隔与两个聚类中两个最近点的距离之间的数量关系。针对线性可分情况，研究表明线性硬间隔分类机的对偶问题与凸壳问题(平分最近点法)是等价的，线性硬间隔分类机的最大间隔与凸壳闻题的两个最近点的距离相等；针对非线性可分情况，研究表明线性软间隔分类机的对偶问题与缩小的凸壳问题(推广的平分最近点法

5、)是等价的，线性软间隔分类机的最大间隔与缩小的凸壳问题的两个最近点的距离相等。最后，总结了适合于求解大型问题的训练算法：选块算法(Chuncking)，分解算法(Decomposing)署D序列最小最优化算法(SequentialMinimalOptimization-SMO)等，这些都是专门针对支持向量机设计的快速算法；然后利用改进的序列最小最优化算法求解模糊多类支持向量机，实验结果显示运行时间减少了，方法是可行的和有效的。关键词：支持向量机；统计学习理论；多光谱；多类分类；最大间隔：推广性；支持向量数据描述ⅡAbstractThetheoriesandmethodsforhighdime

6、nsionalmultispectraldataclassificationarestudiedinthethesisbasedonsupportvectormachines，whichisanimportantpartofresearchoftheNationalNaturalScienceFoundationofChinaandtheNaturalScienceFoundationofHebeiProvince．Theexistingmethods’abilityofinformationextractionfromspectralremotesensingimagesstilllarg

7、elylagsbehindtechnicaldevelopments．Itisdesirableandsignificanttostudynewtheoriesandmethodstoimprovethisability．Duetothelimitednumberoftrainingsamples，higlldatadimensionandthe‘'HughesPhenomenon'’，theperforma