基于人工蜂群算法的分类算法研究

来源 :中原工学院 | 被引量 : 4次 | 上传用户:Wangjun33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对数据挖掘中高维数据的研究越来越多。而在数据分析中,分类是一种有效的方法。但随着数据维数的不断增多,包含的一些不相关或冗余特征会增加分类难度。所以,在分类问题中,特征子集的选择和参数优化成为提高分类性能的两个重要因素。智能优化算法作为新兴的算法,通过模拟群体行为来解决复杂的实际问题。例如,人工蜂群算法通过模拟蜜蜂群体寻找优质蜜源的行为来解决问题,该算法借助启发式搜索策略,不仅有效进行局部搜索,还具有全局寻优能力。由于智能算法具有实现简单、适用性强的优点,因此,被广泛应用于模式识别、智能控制等领域。因此,本文提出基于人工蜂群算法的特征选择和支持向量机参数同步优化的算法,其目的是既能提高分类率又能减少特征维数。将提出的算法在UCI数据库上验证,结果表明提出的算法具有特征选择的能力,降低了数据维数,并能明显提高分类能力。与其他算法相比,本文提出的算法在特征选择和分类方面具有较好的结果。鉴于人工蜂群算法初始解的随机性,引入整数帐篷映射的概念对初始阶段和侦查蜂生成解的方式进行改进,并用标准测试函数验证算法性能,得出改进的算法加快了收敛速度同时提高了算法精度。同样也将改进的算法用于特征选择和参数优化,运用相同的数据集验证结果,发现改进后的算法分类率更高且选择的特征数目更少。最后,运用多目标人工蜂群算法对分类器进行设计,把分类率和特征选择作为两个目标,不设置权重。并对数据进行分类,优化得到的结果较前两种方法有所提升,而且决策者也可根据需要选择分类率高的结果或是特征数目少的结果。
其他文献
自20世纪70年代问世以来,模型预测控制以其对模型要求低、控制综合质量好、在线计算方便的优点,已经发展成为一个具有丰富理论和实践内容的学科分支,并且越来越受到工业控制界的
钢铁企业是耗能大户,同时也是污染物排放大户。随着我国钢铁企业近20年来的飞速发展,取得了举世瞩目的成就,但是环境污染、能源利用率低、产能过剩等诸多问题也接踵而来,钢铁
CT技术作为一种先进的无损检测技术,能够清晰地显示待测物体内部的细节结构并定量地给出细节轮廓的二维、三维尺寸信息。医学CT可以实现对病灶三维尺寸测量,但不要求太高精度就
设计了一种变矩形截面微通道结构的惯性微流体开关方案,利用水银液滴在微通道中的流动实现开关的导通,克服了传统微机械“固-固”型触点开关触点磨损、接触不稳定、抗干扰能力差等缺点。根据变矩形截面微通道惯性微流体开关的结构和工作机理,建立了开关临界状态下的准静态阈值解析模型。采用VOF模型,考虑了表面张力作用和接触角效应,模拟了水银液滴在微通道中的动态响应历程及其阈值特性。所得结果可为惯性微流体开关设计提
在开展危险环境作业机器人系统研究开发的需求背景下,本课题将四川省科技厅科技支撑计划项目“强辐射环境监测、预警及应急处置机器人系统(2010GZ0229)”与工程应用相结合,以实
随着近年来临床上对止血和血栓形成机制的研究逐渐深入,与之相关的检测项目以及应用逐渐增多,对检测仪器的性能要求也不断提高。血液凝固检测仪,简称血凝仪,是用于对血栓和止
显式模型预测控制弥补了传统的模型预测控制需要反复在线优化计算的缺陷,将复杂的在线优化计算过程通过离线预计算完成,得到相应的状态分区及对应状态分区上的控制律,而在线计算过程则转化为简单的数据搜索过程,从而使得在线计算的时间大为减少,拓展了模型预测控制技术的应用范围。本文将显式模型预测控制方法应用于电机控制中,首先在三相异步电机和无刷直流电机上进行了显式模型预测控制的仿真实验,从理论上验证了显式模型预
随着经济发展,人们的安全意识越来越高,视频监控系统的应用领域也越来越广泛,如安防领域、交通领域、军事领域等。迄今为止,安装的视频监控系统绝大多数仍然是传统的视频监控系统
学位