【摘 要】
:
近年来,越来越多的专家与学者致力于数据分类方面的研究。而随着数据维数的不断增多,分类算法的计算复杂度与计算时间都会大大增加,模型参数依靠传统的经验选取或者大范围的
论文部分内容阅读
近年来,越来越多的专家与学者致力于数据分类方面的研究。而随着数据维数的不断增多,分类算法的计算复杂度与计算时间都会大大增加,模型参数依靠传统的经验选取或者大范围的网格搜索都已经不能满足要求。因此,本文提出利用基本人工蜂群算法(Artificial bee colony,ABC)对支持向量机(Support vector machine,SVM)参数进行优化的策略,其目的是为了解决支持向量机的模型参数选取依靠传统手段效率太低的问题。首先利用蜂群算法对支持向量机的参数进行寻优,然后对UCI数据库中的样本进行分类,结果证明了利用ABC去优化SVM参数(ABC-SVM)的有效性和可行性。基本的人工蜂群算法对食物源采用逐维搜索的策略,会导致个别维度上出现较优解的食物源由于达到搜索的阈值而被抛弃,出现迂回搜索的现象,降低算法的搜索效率。而对食物源的每一维都进行贪婪搜索,会大大增加算法的计算量。因此提出一种改进的多维搜索策略,先寻求出食物源具有更新价值的维度,再对这些维度进行进一步的搜索。然后用标准测试函数对算法进行验证,发现改进后的算法不但有更快的收敛速度和更高的计算精度,同时也有效地减少了时间花销。利用改进后的算法对支持向量机的参数寻优,并对相同的样本分类以验证结果,发现新算法有更高的分类准确率,与采用全维搜索策略的蜂群算法相比,改进算法的时间花销更少。最后,鉴于人工蜂群算法具有天然的并行性,因此提出对人工蜂群算法并行化处理的思想。对蜂群算法的初始适应度评价、采蜜蜂阶段、观察蜂阶段与侦查蜂阶段进行改进,并与全维搜索的策略相结合。利用测试函数进行仿真测试,验证了采用并行化策略后的蜂群算法的有效性以及需要注意的通信花销问题。然后,将其用于支持向量机的参数寻优,对人体活动数据进行分类。实验结果显示,蜂群算法采用并行化计算能够大大减少时间花销,同时采用全维搜索的策略能够增加算法的收敛速度,使得分类准确率更高,两者结合后得出的改进算法兼顾了两者的优势,具有广阔的应用前景。
其他文献
目的:研究桂附地黄丸对衰老大鼠回肠干细胞增殖分化稳态的调节作用,并探讨其可能的作用机制。方法:(1)SPF级雄性SD大鼠,6月龄15只为青年组、22月龄45只随机分为衰老组及桂附地黄丸低、高剂量组,每组15只。根据仲景桂附地黄丸(浓缩丸)说明书上成人每天推荐剂量,以及人和大鼠体表面积比值,换算成大鼠的等效剂量,确定各组大鼠每日给药低剂量为0.4 g/kg,以大鼠每日给药低剂量的4倍为高剂量,即1.
已有研究表明,海底地下水排泄(Submarine Groundwater Discharge,SGD)是内陆各种化学物质,如营养盐、重金属等输入海洋的重要渠道。在区域尺度上,SGD所携带的各种化学物质入海
本课题目的是研究影响肯尼亚中小微企业(MSME))绩效的战略以及对组织绩效的影响。该研究项目针对肯尼亚内罗毕Ongata Rongai镇的几家企业,主要研究目标是考察影响肯尼亚中小微企业绩效的市场数据或信息、基础设施、财务知识和技术的可及性,以及技术对组织绩效的影响。这项研究至关重要,因为它将为肯尼亚政府,企业家和其他研究人员提供关于MSME问题的参考。该研究集中来自于不同企业的200名员工的目标
高熵合金(HEAs)是一类新兴的多组分合金,由于拥有较高的混合熵,其物理性能已经得到了广泛的研究。然而,用传统制备方法得到的高熵合金所具有的比表面积较低,极大地限制了该材料在催化、能源转换等领域的开发与利用。因此,开发高比表面积的高熵合金具有重要的意义。本文以制备高比表面积的高熵合金、推动其在催化领域的应用为目的,首次利用简易的熔体快淬技术与脱合金工艺相结合的方法,成功制备了具有微米棱柱阵列结构的
近年来,随着互联网上产生的数据越来越多,用户面临着“信息过载”的问题。如何从海量的数据中快速找到用户所需的信息,并利用这些数据来进行个性化推荐已经成为趋势。对于当
背景与目的:全球每年都将近有六千万人遭遇脑创伤,创伤性脑损伤(TBI)原发或继发性损害导致创伤性脑损伤后的出现高死亡率和高致残率,给家庭和社会带来了沉重的负担。新的流行病学及实验证据均表明,无论是动物还是人类,创伤性脑损伤后除了神经功能损伤外,大多会引起心脏功能损伤的并发症。迄今为止,对于创伤性脑损伤所引起的神经和心脏功能障碍均缺乏有效的治疗方法,因此找到合适的治疗办法迫在眉睫。人脐带血干细胞(H
本文在国内外锚杆钻车研制现状和发展趋势的基础上,结合我国煤矿巷道支护工程的实际需要,设计了一种新型双臂液压锚杆钻车臂架结构,与现有的锚杆支护设备臂架结构相比,它具有作业空间大、工作效率高、安全性能好、结构紧凑等特点,一次性作业空间达20立方以上,双臂可同时或独立作业,作业平台可升降,也可倾斜,能够有效解决目前国内锚杆支护设备作业空间小,工作效率低,安全性保障不足等问题。课题依托江苏某煤矿重工公司,
随着城市三维空间利用的快速发展,地铁已成为增强大城市承载能力,优化城市布局的有效途径,也是解决城市交通拥堵问题的必然选择。然而,随着地铁线路的不断延展、加密,地铁运行引起的环境振动问题日益显现,地铁动荷载作用下的隧道和地层的动力响应问题已成为当前研究的热点课题。同时,由于西安地裂缝发育,在地铁的修建过程中难免会穿越地裂缝,地裂缝场地下地铁动荷载引发的隧道和地层的动力响应更为复杂。地裂缝活动对地铁隧
随着水电能源流域梯级开发的逐步推进,上游电站晚于下游电站建设的情况越来越普遍。这种梯级建设条件下,下游电站的蓄滞作用改变了河道的天然属性,当上游在建电站坝址位于下
辐射源的定位精度是无源被动定位系统重要的性能指标,如何提高定位精度也是一直被关注的重点问题。时间测量误差和卫星位置误差对定位精度将产生直接影响,对发挥其技术性能至