基于智能优化的支持向量机分类方法研究

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:ziyufenyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(SVM)对于解决分类的问题具有良好的性能,其中特征选择和参数优化对分类精度有较大影响。在特征中存在一些冗余特征,增加了算法的时间和空间复杂度,必须进行特征选择对数据进行降维。此外参数也会影响到最终的分类精度。这两个因素相互影响,如何对特征选择和参数进行同步优化以提高分类的效率已成为研究的趋势。本文提出了一种改进的基于粒子群优化(PSO)的SVM特征选择和参数联合优化算法(GPSO-SVM),使算法在提高分类精度的同时选取最佳的特征子集。传统粒子群算法在进行优化时易出现陷入局部最优和早熟的问题,为了克服这一缺点,该算法在PSO中引入遗传算法(GA)中的交叉变异算子,使粒子在每次迭代更新后进行交叉变异操作来避免这一问题。该算法通过粒子之间的不相关性指数决定粒子之间的交叉配对,由粒子适应度值的大小决定变异概率的大小,由此产生新的粒子进入到群体中。这样使得粒子跳出当前搜索到的局部最优位置,提高群体的多样性,在全局范围内寻找更优值。在不同数据集上进行实验,与其它优化算法相比,GPSO-SVM算法的分类精度更高,特征选择能力更好。鉴于GPSO-SVM算法虽然提高了精度,但迭代周期较长,本文使用了思维进化算法进行特征选择和参数的同步优化。思维进化算法(MEA)是一种新型优化算法,利用该算法进行特征选择和SVM参数同步优化能取得较好的分类效果并且迭代周期相对较短,但也存在着易陷入局部最优的问题。本文提出了一种改进的思维进化算法进行分类器优化(RMEA-SVM),在传统思维进化算法的基础上引入了“学习”和“反思”机制,利用子群体间信息共享进行学习,比较适应度值大小来反思。以这种方式保证种群的多样性,进一步地提高分类精度。实验证明了算法的有效性。本文利用两种优化算法解决SVM的特征选择和参数同步优化的问题,分类精度更高,特征选择能力更强,取得了不错的效果。
其他文献
我省越来越多的市开始在重点国别、地区建立驻外商务代表处,以适应经济国际化发展的需求。记者从省外经贸厅获悉:无锡继2002年首开在日本、韩国建立驻外商务代表处的先河之后,又
文化养老是老年人传统养老和现代人文关怀相结合的最佳方式,是老年人精神需求、思想交流、情感沟通的最佳渠道,是享受快乐、崇尚独立、张扬个性的最佳生态,文化养老已成为引
近年来传感器网络的规模日益大型化,其应用及功能也更加复杂化。一方面,大量传感器节点的投入使网络规模及感知数据流量愈发庞大,从而带来传感数据的传输、存储和计算的问题;
移动互联网持续改变人们的生活和消费方式,社交媒体的发展为关键意见领袖的诞生和发展提供了平台,他们在产品与用户间架起桥梁,影响着消费者信息获取和购买决策。与此同时,社交媒体也持续颠覆奢侈品行业的营销方式,关键意见领袖成为奢侈品牌数字营销策略中的重要媒介,尤其是对处于全球奢侈品消费市场中坚力量的中国消费者。基于以上背景,本文试图进一步明确社交媒体关键意见领袖和关键意见领袖营销的含义,探索意见领袖对消费
目前的电信市场,5G时代的到来推进“大连接”战略,云计算、大数据、AI、物联网、车联网等技术发展,手机用户饱和,家庭宽带正在迅速普及,客户的信息化产品需求日益多样化,三大
<正> 林语堂先生是我国现代幽默的先驱,人称“幽默大师”。他大力倡导幽默的人生观和艺术观。林语堂先生在《论幽默》一文中指出:“幽默是人生的一部分,所以一国的文化到了相
会议