更全的杂志信息网

基于蜂群算法优化的支持向量机植被提取研究

更新时间:2016-07-05

1

近年来,随着国家对资源环境和生态文明建设的日益重视,植被尤其是城市植被高效精确的提取对国家和政府及时了解和掌握植被覆盖变化趋势,促进资源环境的协调发展与城市规划建设具有战略性意义。支持向量机(Support Vector Machine,SVM)是Vapnik于1995年提出的一种监督分类方法,是以统计学习为基础,对有限样本进行模式学习的方法,能有效解决小样本、高维数、非线性等问题,进而越来越多地被应用到遥感影像处理中[1]

在利用支持向量机进行分类的过程中,模型参数(惩罚因子C和核函数宽度g)对分类精度影响显著,如何合理选择模型参数进而达到最好的分类效果成为近年来研究的热点。目前常用的SVM参数优化方法有遗传算法(Genetic Algorithm,GA)、鱼群算法(Artificial Fish Swarm Algorithm,AFSA)、粒子群算法(Particle Swarm Optimization,PSO)、蚁群算法(Ant Colony Optimization,ACO)等,能一定程度上提高分类精度,但这些优化算法存在一个致命的缺陷就是会在不同程度上陷入局部最优解而无法寻找到全局最优解,达不到最优分类效果。Karaboga于2005年提出了人工蜂群(Artificial Bee Colony,ABC)这一群智能优化算法,该算法通过不同工种蜜蜂之间的合作,模仿蜜蜂采蜜行为,在很大程度上避免了陷入局部最优解问题,具备比传统优化方法更好的优化性能[2,3]。本文以RBF核函数的支持向量机为模型,利用人工蜂群算法对模型参数(惩罚因子C和核函数宽度g)进行优化。通过对重庆市某城乡ZY-3遥感影像植被提取的实验证明:与遗传算法和粒子群算法优化SVM相比,蜂群算法能更好地克服局部最优解问题,获得更好的分类结果,植被提取效果更好。

2 蜂群算法优化SVM

受蜜蜂采蜜行为启发而产生的人工蜂群算法是一种新颖的元启发式优化算法,人工蜂群算法模拟蜜蜂采蜜行为来处理参数寻优问题,人工蜂群分为三类:采蜜蜂,观察蜂和侦查蜂。采蜜蜂和观察蜂各占蜜蜂总体数量的50%,也就是说食物源的数量和采蜜蜂的数量相等。如果某个食物源被采蜜蜂和观察蜂放弃,则该食物源对应的采蜜蜂变为侦查蜂[3]

十八大以来,通过全面从严治党,已经形成反腐败压倒性态势,但取得反腐败压倒性胜利的任务依然艰巨复杂;不敢腐的治标效果得到了初步实现,但不能腐的制度制约和不想腐的治本之策依然尚未形成。基于已有的治党成效和党面临的现实状况,党中央提出了“推动全面从严治党向纵深发展”这一论断,具有科学理论指导性和强烈现实针对性,对于实现新时代党的历史使命、解决党内突出矛盾和深层次问题、有效应对“四大考验”与“四大危险”具有重要意义。

按照ABC算法搜索过程,对支持向量机模型参数(惩罚因子C和核函数宽度g)进行优化,优化流程如下:

(1)初始化参数。设置终止迭代次数max-cycle,蜜源的最大搜索次数limit。由于优化支持向量机的目的是为了提高分类的精确度,这里我们选择的适应度函数为:

(1)

其中v是分类正确率。

2.5.7继续控温回潮后继续升温,温高到影响天麻外观质量枯燥,温度控制在40~50摄氏度至干品,约5天。

(2)按照式(3)确定食物源数量SN,并与采蜜蜂数量对应;每个蜜源所在位置为优化问题的一个可能解Xi(i=1,2,…,SN),Xi为由SVM中参数Cg组成的2维向量。式中,Xij为第i个蜜蜂第j维对应的搜索后的位置,XmaxXmin分别为第j维变量的上界和下界。

(3)采蜜蜂根据式(2)做临近搜索产生新解Vij

教师端主要是活动的审核和活动开始和结束的时候发起定位信息的功能。学生在活动报名之后,教师可以在线审核活动,支持单个审核和批量审核,审核通过之后,在活动开始的时候,需要教师在活动现场发起一个定位,然后学生通过学生端进行活动签到,根据教师定位的经纬度信息和学生定位的经纬度信息是否在一个范围内判断活动是否签到成功。在活动结束的时候,教师需要在教师端再次发起一次定位,根据教师定位的经纬度信息和学生定位的经纬度信息是否在一个范围内判断活动是否签退成功,否则视为学生活动未签退。教师端功能图如图2所示。

(1)计算RGB遥感影像的强度分量影像,计算公式:I=(R+B+G)/3;

(3)用3×3的矩阵作为滑动窗口,计算窗口中0°,45°,90°,135°四个方向的灰度共生矩阵,计算每个方向上的纹理特征,对每个像素四个方向上的纹理信息取平均值,得到该像素点的纹理信息;

(7)判别是否存在要放弃的蜜源。如果某些蜜源经limit次循环不变,则放弃该蜜源,且被放弃蜜源对应的引领蜂成为侦查蜂,按式(3)随机产生新蜜源。

采用排放绩效标准作为反映火电机组发电过程中兼顾能源利用效率与污染物排放控制的综合指标,根据火电机组发电量来计算其污染物许可排放量,使所有火电企业遵循同等的环境管理要求,在大气污染物总量控制方面不仅可以有效促进火电行业的清洁化发展,还可以提高发电效率。由此,实施统一的基于产出的排放绩效标准,一方面在环境管理政策方面操作简单而公平,另一方面为火电企业提供有效的竞争机制,促进火电行业的绿色持续发展。

吴参谋让人架起电台,把遭遇一六三师孔老一等几个人一事向师部作了汇报,不一会,师部向一六三师赵锡田部核实情况,赵锡田得知孔老一几个没被鬼子弄死,居然窜到了离衢州城不到三十几里地,大为兴奋,直接要通一九二师长的电话,说明原委,请求护送。

(5)根据式(1)计算每个蜜源被选择的概率值Pi,跟随蜂以轮盘赌机制选择要跟随的蜜源进行采蜜,成为引领蜂,并在其附近按式(2)搜索新蜜源。

(8)迭代次数cycle=cycle+1,若满足条件cycle

(9)输出最佳适应度对应的SVM参数Cg,代入SVM模型对样本进行预测。

具体的流程如图1所示:

植株低矮、株丛紧密、开花繁密、花色艳丽的植物可用于花坛花境种植,如萱草(Hemerocallis fulva)、白子菜(Gynura divaricata)、鼠尾草(Salvia japonica)、金锦香(Osbeckia chinensis)、牯岭藜芦等。

1 蜂群算法流程图

3 蜂群算法优化SVM的植被提取

3.1 遥感影像的特征

遥感影像的特征主要有光谱特征、纹理特征和空间形状特征[6]。随着遥感影像分辨率越来越高,在高分辨率遥感影像中“同物异谱”与“同谱异物”现象普遍存在,单一的采用基于光谱特征的分类方法其分类精度往往较低,达不到理想效果。基于这一原因,本文联合使用光谱-纹理特征对影像进行分类。

(6)搜索次数search=search+1,如果search

3.2 特征提取

本文面向像元对高分辨率遥感影像进行植被提取,也就是对影像进行二分类。通过原始波段的光谱信息,提取相关的特征信息,包括光谱特征、纹理特征。光谱特征是提取RGB三个波段的光谱特征值,纹理特征则提取灰度共生矩阵(GLCM),并将这些提取的特征进行归一化处理。其中灰度共生矩阵是一种图像纹理特征提取的标准化方法,通过分析能够过得对比度(Contrast,Con)、相关性(Correlation,Cor)、同质度(Homogeneity,Hom)、熵(Entropy,Ent)等指标[7]。下图图2为试验区原始图像,图3为对应指标获得的图像:(a)为对比度;(b)为相关性;(c)为同质度;(d)为熵。具体的计算算法如下:

(4)计算蜂群中每一个个体的适应度值,并在当前蜜源和新蜜源之间进行贪婪选择,如果搜索后的蜜源优于搜索前,则代替之前蜜源。

(2)对灰度图像进行量化处理,这里将256级灰度级降为8,量化后的图像虽有一定的失真,但其纹理特征可较好的保留[8]

当前,兵团农机具低端产品产能过剩,市场竞争激烈,中高端产品空缺,自主技术落后,一系列问题凸显出改革的必要性和迫切性。在需求侧规范引导,机具购置补贴应提高技术门槛,营造公平的市场环境。在供给侧方面,进行资源整合,淘汰低品质生产企业,加大去低端产能力度,制定良好的技术创新体制。

根据定义,纯粹能动性指极端自我中心而不掺杂社群特征,如支配、只关心自己收益、自我抬升,纯粹社群性指极端关注他人而不掺杂个人目标达成的利益,例如牺牲自我从而避免群体冲突(Helgeson,1994,2003)。这两种极端特性从概念上来说,无论是传统文化原型,还是现实生活实践,都有这样极端化取舍的案例。换言之,这对概念用于描述非欧美文化也是有效的。

(4)用滑动窗口遍历整个影像,得到整幅图的灰度共生矩阵,滑动窗口的移动步长为一个像元;

2 原始图像

3 灰度共生矩阵相关指标图

4 实验结果及分析

实验影像数据采用拍摄于重庆市某地区的资源三号(ZY-3)卫星影像,选用台湾大学林智仁博士等设计的通用软件包LIBSVM进行仿真实验;实验选择配置为酷睿i3中央处理器(主频 2.4 GHZ),内存为4G的电脑为硬件平台,在Windows 7操作系统下利用Matlab2012a进行实验。人工蜂群算法食物源数量设为20,食物源最大循环次数limit设为50,实验最大迭代次数max-cycle为500,SVM参数搜索范围设为[0.01,500]。实验结果如下:图4为GA算法优化SVM植被提取图;图5为PSO算法优化SVM植被提取图;图6为蜂群算法优化后SVM植被提取图。图中绿色部分为植被区。

4 GA-SVM植被提取

5 PSO-SVM植被提取

6 ABC-SVM植被提取

支持向量机参数选择比较 1

分类方法惩罚因子C核参数gGA-SVM198.40.014PSO-SVM182.20.028ABC-SVM174.70.037

5 评价

5.1 主观评价

通过主观目视效果,经过人工蜂群算法优化的SVM提取植被效果相对于遗传算法和粒子群算法优化的SVM提取植被效果而言,其分类精度有了一定的提高,植被提取效果有一定程度的增强。

5.2 客观评价

所谓客观评价,就是将分类结果与真实的地物地面数据进行比较,通过建立误差矩阵并进行相关的运算得到所分地物的分类精度。这里我们选用总体精度和Kappa系数[8]来对植被提取效果进行客观评价。

为定量进行分类精度的评价,验证本文所提方法的有效性,本文在原图像中随机选取1 000个测试样本点,并对植被和非植被样本点进行个数统计。图7为测试样本点的分布图:

7 测试样本点分布图

GA及PSO算法优化的SVM提取植被的评价结果如表2和表3所示;ABC优化的SVM植被提取结果如表4所示;综合评价结果如表5所示:

GA-SVM植被提取结果 2

GA-SVM人工解译植被非植被行总数生产者精度/%植被34612647273.3非植被8244652884.5列总数428572用户精度/%80.877.9

PSO-SVM植被提取结果 3

PSO-SVM人工解译植被非植被行总数生产者精度/%植被35211446675.5非植被8045453485.0列总数432568用户精度/%81.579.9

ABC-SVM植被提取结果 4

ABC-SVM人工解译植被非植被行总数生产者精度/%植被37111648776.2非植被5744651388.9列总数428572用户精度/%86.779.7

植被提取综合评价结果 5

分类方法OA/%Kappa系数GA-SVM79.200.5806PSO-SVM80.630.6081ABC-SVM82.700.6526

分析上表数据可知:通过上述算法优化SVM的参数后,其分类结果都一定程度上有了提高,其中GA-SVM总体分类精度达到了79.2%,Kappa系数为0.580 6;PSO-SVM总体分类精度达到了80.63%,Kappa系数为 0.608 1;但经过蜂群算法对其惩罚因子C和核函数宽度g进行优化后的SVM植被提取效果其总体精度达到了82.7%,Kappa系数为 0.652 6,相比于前面两种方法,改进效果更加明显。本文为以后的支持向量机优化提供了较好的思路。

6

本文针对支持向量机的惩罚因子C与核函数宽度g对其有显著影响的问题,提出了选用人工蜂群算法对其参数进行优化,获得最优参数,实现了遥感影像植被提取。通过实验证明蜂群算法优化后的SVM能在很大程度上克服局部最优解,对绿色植被具有较好的提取效果,相对于遗传算法和粒子群算法,分类精度有了一定程度的提高。

参考文献

[1] Vladimir N. Vapnik. The Nature of Statistical Learning Theory[M]. Springer,2012:988~999.

[2] 江铭炎,袁东风. 人工蜂群算法及其应用[M]. 科学出版社,2014.

[3] Karaboga D. An Idea Based on Honey Bee Swarm for Numerical Optimization,Technical Report-TR06[J]. 2005.

[4] 刘路,王太勇. 基于人工蜂群算法的支持向量机优化[J]. 天津大学学报:自然科学与工程技术版,2011,44(9):803~809.

[5] 李璟民,郭敏. 人工蜂群算法优化支持向量机的分类研究[J]. 计算机工程与应用,2015,51(2):151~155.

[6] 赵英时. 遥感应用分析原理与方法[M]. 科学出版社,2003.

[8] 薄华,马缚龙,焦李成. 图像纹理的灰度共生矩阵计算问题的分析[J]. 电子学报,2006,34(1):155~158.

[9] 白雪冰,王克奇,王辉. 基于灰度共生矩阵的木材纹理分类方法的研究[J]. 哈尔滨工业大学学报,2005,37(12):1667~1670.

[10] 丁世飞 ,齐丙娟 ,谭红艳. 支持向量机理论与算法研究综述[J]. 电子科技大学学报,2011,40(1):2~10.

[11] D Karaboga ,B Akay. A comparative study of Artificial Bee Colony algorithm[J]. Applied Mathematics & Computation,2009,214(1) :108~132.

[12] 李璟民 ,郭敏. 人工蜂群算法优化支持向量机的分类研究[J]. 计算机工程与应用,2015,51(2):151~155.

[13] 黄慧萍,吴炳方. 地物提取的多尺度特征遥感应用分析[J]. 遥感技术与应用 ,2003,18(5):276~281.

唐昊
《城市勘测》 2018年第2期
《城市勘测》2018年第2期文献

服务严谨可靠 7×14小时在线支持 支持宝特邀商家 不满意退款

本站非杂志社官网,上千家国家级期刊、省级期刊、北大核心、南大核心、专业的职称论文发表网站。
职称论文发表、杂志论文发表、期刊征稿、期刊投稿,论文发表指导正规机构。是您首选最可靠,最快速的期刊论文发表网站。
免责声明:本网站部分资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有
如有不愿意被转载的情况,请通知我们删除已转载的信息 粤ICP备2023046998号