一种半监督SVM遥感影像分类构建方法技术

技术编号:8215876 阅读:284 留言:0更新日期:2013-01-17 15:36
一种半监督SVM遥感影像分类构建方法,它涉及一种分类构建方法,具体涉及一种半监督SVM遥感影像分类构建方法。本发明专利技术为了解决现有SVM遥感影像技术应用时不容易找到最优分类参数,混合像元的硬化分、训练样本不足造成分类精度低下的问题。本发明专利技术的具体步骤为:步骤一、利用自适应变异粒子群算法对SVM遥感影像参数寻优;步骤二、利用自训练方法构建PS3VM半监督分类模型。本发明专利技术用于构建半监督SVM遥感影像。

【技术实现步骤摘要】

本专利技术涉及一种分类构建方法,具体涉及一种半监督SVM遥感影像分类构建方法
技术介绍
遥感影像包含了丰富复杂的地物信息,所含数据类别众多,含混度大。如何有效提高影像分类的速度和精度是遥感影像研究中的一个关键问题,也是人们关注的焦点。支持向量机技术(suppor vector machines, SVM)由于能较好地解决高维特征、非线性、过学习,且具有局部极小等优点,在遥感信息获取中取得了很好的效果,但仍然存在一定的不足,主要表现在第一、分类参数的选择没有特别好的办法,应用时不容易找到最优分类参数;第二、混合像元的硬化分可能造成分类精度低下;第三、当训练样本集远远小于测试样本时,即便SVM具有较强的泛化性,也难以给出令人满意的结果。
技术实现思路
本专利技术针对现有SVM遥感影像技术应用时不容易找到最优分类参数,混合像元的硬化分、训练样本不足造成分类精度低下的问题,提出一种新的半监督SVM遥感影像分类方法。本专利技术为解决上述问题采取的技术方案是本专利技术的具体步骤如下步骤一、利用自适应变异粒子群算法对SVM遥感影像参数寻优,构建PSVM算法,PSVM算法的具体步骤如下步骤一(一)、随机初始化粒子群中粒子的位置和速度;步骤一 (二)、将粒子的Pb设置为当前位置,Pg设置为初始群体中最佳粒子位置;步骤一(三)、判断算法是否满足收敛条件,如果满足执行步骤一(八),否则执行步骤一(四);粒子群优化算法最终收敛位置时整个粒子群找到的全局极值,利用群体适应度方差σ2、全局极值f (Pg)与理论极值fd比较作为全局收敛判定准则;将SVM得到的分类准确度作为粒子的适应度函数,计作f=svm_accuracy ;收敛条件为同时满足公式①和公式② rπ2σζ =Yj=0① i=\ L / _f(pg)〈fd ②公式①和公式②中fi为第i个粒子的适应度,favg为粒子群目前的平均适应度;步骤一(四)、速度更新,位置更新;根据公式③和公式④更新速度和位置V= ω V+c^! (Pb-Xpresent) +c2r2 (Pg-Xpresent)③_4]Xpresent=U ④其中,V是粒子速度,Xpresent是粒子当前位置,Γ!和r2为随机数,C1和C2为学习因子;步骤一(五)、计算变异概率Pm, 权利要求1.一种半监督SVM遥感影像分类构建方法,其特征在于所述一种半监督SVM遥感影像分类构建方法的具体步骤如下 步骤一、利用自适应变异粒子群算法对SVM遥感影像参数寻优,即PSVM算法,PSVM算法的具体步骤如下 步骤一(一)、随机初始化粒子群中粒子的位置和速度; 步骤一 (二)、将粒子的Pb设置为当前位置,Pg设置为初始群体中最佳粒子位置;步骤一(三)、判断算法是否满足收敛条件,如果满足执行步骤一(八),否则执行步骤一(四);粒子群优化算法最终收敛位置时整个粒子群找到的全局极值,利用群体适应度方差σ 2、全局极值f (Pg)与理论极值fd比较作为全局收敛判定准则;将SVM得到的分类准确度作为粒子的适应度函数,计作f=svm_accuracy ;收敛条件为同时满足公式①和公式② σ2=ν Ji Javs =o①/ _f(pg)〈fd ② 公式①和公式②中fi为第i个粒子的适应度,favg为粒子群目前的平均适应度; 步骤一(四)、速度更新,位置更新;根据公式③和公式④更新速度和位置 V= ω V+c^! (Pb-Xpresent) +c2r2 (Pg-Xpresent)③ X =X +V ④ 八present 八present * 其中,V是粒子速度,Xpresent是粒子当前位置,Γι和r2为随机数,C1和C2为学习因子; 步骤一(五)、计算变异概率pm, _J之早熟收敛 Pa = |θ,其它情况⑤ k e 步骤一(六)、产生随机数r e ,如果Kpm,按公式⑥执行变异操作;否则执行步骤一(七);Pg=Pg*(1+0. 5* η)⑥ 其中H是服从Gauss (0,I)分布的随机变量; 步骤一(七)、判断步骤一(三)收敛准则是否满足,如果满足执行步骤一(八),否则执行步骤一(四); 步骤一(八)、输出初始群体中最佳粒子位置Pg ; 步骤二、利用自训练方法构建PS3VM半监督分类模型,具体步骤为 步骤二 (一)、初始化标签样本集T,使T=L,无标签样本集M,初始化τ,L表示标签样本集; 步骤二 (二)、当M古Φ执行步骤二 (三),Φ表示空; 步骤二 (三)、利用标签集训练SVM,并利用自适应变异PSO进行参数优化,构建初始分类器; 步骤二(四)、在集合T中利用Gkclust模糊聚类算法根据公式⑦产生聚类中心V,全文摘要一种半监督SVM遥感影像分类构建方法,它涉及一种分类构建方法,具体涉及一种半监督SVM遥感影像分类构建方法。本专利技术为了解决现有SVM遥感影像技术应用时不容易找到最优分类参数,混合像元的硬化分、训练样本不足造成分类精度低下的问题。本专利技术的具体步骤为步骤一、利用自适应变异粒子群算法对SVM遥感影像参数寻优;步骤二、利用自训练方法构建PS3VM半监督分类模型。本专利技术用于构建半监督SVM遥感影像。文档编号G06K9/62GK102880872SQ20121031002公开日2013年1月16日 申请日期2012年8月28日 优先权日2012年8月28日专利技术者刘颖, 张柏, 王丽敏, 顾振山, 郭勤 申请人:中国科学院东北地理与农业生态研究所本文档来自技高网...

【技术保护点】
一种半监督SVM遥感影像分类构建方法,其特征在于:所述一种半监督SVM遥感影像分类构建方法的具体步骤如下:步骤一、利用自适应变异粒子群算法对SVM遥感影像参数寻优,即PSVM算法,PSVM算法的具体步骤如下:步骤一(一)、随机初始化粒子群中粒子的位置和速度;步骤一(二)、将粒子的pb设置为当前位置,pg设置为初始群体中最佳粒子位置;步骤一(三)、判断算法是否满足收敛条件,如果满足执行步骤一(八),否则执行步骤一(四);粒子群优化算法最终收敛位置时整个粒子群找到的全局极值,利用群体适应度方差σ2、全局极值f(pg)与理论极值fd比较作为全局收敛判定准则;将SVM得到的分类准确度作为粒子的适应度函数,计作f=svm_accuracy;收敛条件为同时满足公式①和公式②:σ2=Σi=1n[fi-favgf]2=0①f(pg)vi=Σk=1N(μik)mxkΣk=1N(μik)m,1≤i≤h⑦其中,N为数据集维数,h为分类数目,m是加权指数,μik为步骤二(五)中所示模糊隶属度函数值;步骤二(五)、以V为初始聚类中心,在无标签集合中根据公式⑧产生无标签样本的模糊隶属度函数值,μik=1Σj=1h(DikAi(xk,vi)/Djk(xk,vj))2/(m-1),1≤i≤h,1≤k≤N⑧其中,为N维数据空间中点xk到聚类中心vi的距离,矩阵Ai为优化变量;步骤二(六)、将隶属度高的样本点组成候选集合N;步骤二(七)、利用PSVM对候选集合N进行标注;步骤二(八)、基于τ产生标签子集Ψ;步骤二(九)、更新标签集T←T∪Ψ;步骤二(十)、更新无标签集M←M?Ψ;步骤二(十一)、如果Ψ=φ,降低τ的值;步骤二(十二)、判断M是否为空,如果M为空,结束循环,输出分类结果;否则执行步骤二(三);步骤二(十三)、利用标签集T再次训练PSVM。FDA00002066509500012.jpg,FDA00002066509500023.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员:刘颖张柏王丽敏顾振山郭勤
申请(专利权)人:中国科学院东北地理与农业生态研究所
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1