基于群智能算法的特征选择方法研究

来源 :北方民族大学 | 被引量 : 0次 | 上传用户:xjk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着知识经济与大数据时代的到来,数据分析与处理技术的创新尤为重要。好的数据处理方法在解决数据挖掘、机器学习等领域的问题时可以达到事半功倍的效果。特征选择的目的是在数据进行训练之前除去冗余和不相关的特征、减少参与训练的特征数目以及提高分类器的准确率。为解决特征选择这一优化问题,本文改进了两种不同的智能算法。实验结果表明改进后的算法性能优良,能够很好的解决特征选择问题。本文的研究工作如下:针对Android恶意应用检测问题,提出了自变异无性遗传算法。首先,该算法省略了交叉算子,通过改变种群大小和变异概率平衡算法的全局搜索和局部搜索能力;其次,重新定义了算法的适应度函数,同时考虑了分类准确率和特征之间的关系并为其分配权值;此外,算法用在Android恶意应用检测分类模型上,模型首先提取Android权限作为数据集特征,对其进行二进制编码后组成新的数据集,为解决特征维数灾难问题,使用自变异无性遗传算法对数据集降维;最后,算法在多个数据集上验证,数值实验结果表明算法是有效的。针对单目标特征选择问题,提出了混合双种群精英保留策略和均匀变异的布谷鸟搜索算法。首先,算法的初始化使用混沌映射函数增加种群多样性和遍历性;其次,在迭代过程中,利用双种群精英保留策略对种群个体进行筛选,筛选后的个体执行均匀变异操作,该操作能够加快找到最优解的速度,提高算法局部搜索能力;最后,再用Lévy飞行策略扩大搜索范围,提高算法的全局搜索能力。本文设置了不同策略之间的对比实验,并将算法在多个数据集上进行验证,实验结果表明提出算法的性能显著优于对比算法。
其他文献
随着我国现代化城市的发展,轨道交通已经与人们的日常出行息息相关。受轨道交通站点的人流导向影响,周边的街道活力有了一定的提高,但同时也面临着新的问题和挑战。为了更好地进一步提高居住区周边街道活力,探究轨道站点周边区域街道活力的影响因素,本文通过对国内外街道理论发展、轨道交通站点影响区域、街道活力评价、显隐互鉴理念与城市活力的研究,归纳出从街道活力表征指标到影响街道活力因子2个方面的上海市居住型轨道交
学位
期刊
当前,氯代芳烃与氮氧化物复合污染问题备受人们关注。本论文考察了五种商用催化剂对氯苯(CB,氯代芳烃的典型代表)和一氧化氮(NO,氮氧化物的典型代表)的协同去除效果;优选出一种商用催化剂对其进行改性以及成型实验;利用X射线衍射技术(XRD)、扫描电子显微镜-能量色散X射线光谱仪表征技术(SEM-EDX)、X射线光电子能谱技术(XPS)以及比表面积和孔结构测定技术(BET)分析了催化剂的晶型、微观形貌
学位
近年来肝癌症患者的数量逐年增加,致死率也逐年提升,已经在癌症死亡病例中居第三位。在腹部CT上对肝脏肿瘤进行准确检测可以帮助医生更好的对患者进行疾病评估、诊断。随着人工智能算法的不断进步,深度学习算法在医学图像检测任务中被广泛应用。通过对基于深度学习的检测算法进行研究可以完成腹部CT中肝肿瘤的自动标注,辅助医生进行诊断。然而CT中的肿瘤分辨率较小且尺度多变,很难被发现。针对以上问题,本文开展了基于F
学位
道路建设是经济发展的基础和重要条件,现如今我国道路建设正突飞猛进,随之道路绿化景观建设也越来越受到重视,道路绿化景观体现城市面貌,关系市民日常生活,在上海“人民城市人民建,人民城市为人民”的城市建设理念下,改造和优化道路绿化景观的需求不断提升。实验立足当下研究进展中的时间跨度不足和量化方法主观化等问题着手解决,调研了浦江镇区域路网,以步行者角度,在浦锦街道和浦江镇城区段的11条城市次干路设置了30
学位
枸杞作为药食两用产品,销量逐年增加,其市场及产业开发前景十分广阔。枸杞剪枝是枸杞种植的重要环节,对枸杞树进行合理地整形修剪,可促使枸杞早果、高产、稳产以及优质。传统的枸杞剪枝采用人工作业方式,劳动强度大、工作效率低。随着我国枸杞产业发展速率的不断加快,种植区域的不断扩大,只依靠人工对枸杞进行整形修剪是远远不能满足要求的,严重制约了我国枸杞产业的长足发展。因此,研发智能化、自动化剪枝设备具有实际意义
学位
随着机器人技术的快速发展,机器人焊接在制造生产领域中发挥了巨大的作用。机器人焊接在保证焊接质量的前提下,具有较高的生产效率,完全满足当今高焊接效率要求和现代制造业本身发展需要,同时机器人焊接摆脱了人工焊接对特殊工作环境的束缚,避免长期从事焊接工作对人体造成的危害,很大程度降低了焊接加工成本。研究了工业机器人运动学,并以安诺机器人作为实验对象,采用标准D-H参数法建立了该机器人连杆坐标系和D-H参数
学位
我国正处于快速城镇化发展阶段,城市机动车保有量迅猛增加,直接导致静态交通问题日益严重。城镇化发展导致城市不透水路面的面积不断增大,加剧了城市热岛效应、水环境、城市内涝等问题。在此背景下,海绵城市理论这一概念应运而生。将城市数量庞大的停车场作为海绵城市实践的一个方面予以考虑,相关研究尚少。本文从海绵城市视角出发,在对海绵城市建设背景下生态停车场现状调研和问题诊断的基础上,探究生态停车场在海绵城市背景
学位
最小支配集(Minimum Dominating Set,MDS)问题是图论中的一个重要问题,在网络资源配置中有广泛的应用。城市交通网与通讯网建造、物流网络中心选址、连通设施选址、自适应网络设置等,都可归结为MDS问题。该问题的求解对于图着色、最大匹配、最大独立集、最小顶点覆盖、最大集合覆盖等问题的研究具有重要的理论指导意义。然而,该问题是一个经典的NP难问题,在P≠NP时,不存在求解该问题的多项
学位
随着科学技术的进步,医疗、电子等行业对空气洁净度的要求变得越来越严格,对气溶胶质量浓度检测提出了越来越严格的要求。光散射法在测量微小颗粒方面因其非接触式、实时性高等优点,被广泛应用于各种空气环境检测装置。本文根据光散射法原理设计了一套基于颗粒群前向散射原理的气溶胶光度计。论文主要内容包括:本文阐述了气溶胶质量浓度测量的研究背景及意义,介绍了国内外有关气溶胶质量浓度检测的研究现状,重点分析了基于单粒
学位