基于改进的粒子群算法的图像分类技术研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:dingdingdeaiqing86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,支持向量机作为一种常用的、性能优良的分类器,在图像分类领域得到了广泛的应用。同时,支持向量机的参数优化问题一直是个难点,参数选取对于SVM的分类性能有较大影响。粒子群优化算法作为一种群体智能优化算法,对于参数寻优有很好的效果。本文主要从支持向量机的分类速度、粒子群算法的寻优能力以及图像分类性能三个方面进行研究,研究内容如下:1.提出了一种快速交叉核支持向量机算法,它采用变换交叉核函数的计算方法将预测时的分类时间复杂度从O(m?n)降低为O(n?logm)。2.针对粒子群算法的“早熟收敛”问题,分析了其陷入局部最优的原因,提出了一种变异粒子群算法,使粒子在迭代过程中以一定概率随机变异,增强了粒子在迭代末期的全局搜索能力,防止“早熟收敛”。3.受量子粒子群算法的启发,讨论了量子粒子群算法性能优越的原因及其存在的问题,提出了一种基于正态分布的粒子群算法。在粒子速度更新中,加入正态分布函数,使得粒子的速度分布服从正态分布,相比于量子粒子群算法粒子分布更加合理。在标准测试函数中,本文算法取得了较好的效果,在优化支持向量机的参数实验中结合粒子群变异算法,得到了远高于标准粒子群算法和量子粒子群算法收敛速度及收敛能力。4.在不平衡数据的图像分类问题中,使用支持向量机对少数类的分类预测准确率很低。本文运用加权支持向量机(快速交叉核)来提高分类性能,同时使用本文提出的改进的粒子群算法来解决由此带来的优化参数过多的问题。该算法在Caltech 101、Pascal Voc2007等数据集上分别进行了实验,实验结果显示,本文的算法比其他传统、经典的方法有较显著的提高。
其他文献
随着铁路运输的提速重载,列车车轮的擦伤、剥离、不圆度和非正常磨耗加剧,特别是性质十分严重的轮辋周向裂损故障时有发生,直接危及行车安全。因此,研制一套快速、可靠、安全
正交频分复用(OFDM)是一种多载波高速传输技术,它具有频谱利用率高、抗符号间干扰、抗多径衰落等优势,从而成为第四代移动通信系统的核心技术。但是,OFDM技术由于其多载波传输的特
本文以非线性系统为研究对象,以已知系统某些先验知识为前提,以前期提出的基于多模型主动容错控制方案为基础,针对系统可能出现的各种故障情形,设计了两种基于神经网络多模型
车牌识别(LPR)是计算机视觉和模式识别在智能交通领域的重要应用,是实现智能交通运输系统的核心技术之一。本文通过分析车牌识别的国内外发展状况及趋势,总结了目前车牌识别
智能家居的概念提出已久,对人性化设计的要求也越来越高。很多机构正致力于智能家居的开发,其中重要的技术关键是计算机、通讯和消费电子等IT产业核心产品的控制和互联互通。
随着国民经济和科学技术的发展,工业自动化水平不断提高,昔日人类劳动正逐步被机器代替,过去由人来完成的监控正在越来越多地被智能图像监控系统取代。近年来,图像监控技术得
随着Internet用户和各种各样的网络服务的迅速发展,Internet变得日益繁忙,流量急剧增加。由于网络资源的瓶颈约束以及Internet的流量突发性,很容易导致网络产生拥塞现象。因
胃病是一种常见病、多发病,在中国的发病率为4%,该疾病通常与胃功能紊乱相关,严重影响着人类的健康。   与传统所采用的纤维内窥镜、X线钡餐透视、胃液分析及活组织细胞学检查
学位
RoboCup是一项研究人工智能的国际合作项目,RoboCup Rescue机器人救援仿真是其中的一个子项,致力于提高人工智能相关理论在应用领域的发展。救援机器人需要在动态变化且未知
学位