基于MapReduce的改进离散型萤火虫算法和多重分形的属性约简方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:bbshisegui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在机器学习和数据挖掘领域中,属性约简是进行数据预处理的一个关键环节。属性约简通过将原始数据集的噪音属性进行约简,在达到维数约简目的同时又能够保留原始数据集的特征。本文采用多重分形维数作为属性子集的评价准则,以萤火虫优化算法作为搜索策略,以求解属性约简问题。同时针对大数据环境下的属性约简问题,本文引入MapReduce并行编程模式,对提出的属性约简方法进行并行化改进,以提高算法运行效率。论文主要研究工作如下:(1)提出了基于MapReduce的改进离散型萤火虫算法和多重分形的属性约简方法(MR-IDGSO)。首先,通过对萤火虫个体的移动方式进行离散化改进,引入迁徙策略和高斯变异策略,避免算法陷入局部最优,提出了改进离散型萤火虫算法(IDGSO);其次与多重分形(MFD)相结合应用于属性约简中;最后针对大数据环境下的属性约简问题,采用MapReduce编程模式,实现对IDGSO和MFD并行化。在UCI数据集和实际气象数据集上的实验表明,该方法的约简性能和运行效率性能较优,具有较好的有效性和可行性。(2)将本文提出的MR-IDGSO方法应用到雾霾预测领域。采用MR-IDGSO方法对雾霾气象数据集进行属性约简,筛选出关键致霾因子,为雾霾预测提供有效的数据,然后选择SVM算法对约简出来的关键致霾因子进行分类准确率验证,通过北京、上海和广州三个地区的雾霾数据集的测试,验证了本文方法在雾霾预测领域中的可行性和有效性。
其他文献
<正>我们根据解剖学观点及中医理论,用中药夏天无针剂局部封闭治疗干性坐骨神经痛,可迅速改善症状,缓解疼痛,现将治疗情况报告如下: 临床资料 100例均属门诊病人,男8
“明显超过”是防卫过当条款中的前缀表述。“明显超过”具体含义影响到防卫过当的成立范围。然而,理论和实务上并未把握“明显超过”真正含义,导致“结果论”思维盛行。学界
目的:以改良胃肠功能衰竭(iGIF)评分作为评价急性胰腺炎(AP)胃肠功能障碍的主要手段,探讨急性生理与慢性健康评分Ⅱ(APACHEⅡ)、修正CT严重指数(MCTSI)评分与急性胰腺炎早期
本文报告一种较新的弱视疗法—闪烁红光法治疗53例84眼弱视的临床结果,同时以随机原则用后象疗法治疗53例79眼弱视作为对照。结果表明,闪烁红光组33.3%痊愈,51.2%进步,15.5%
目的:本研究通过挖掘TCGA以及NCBI GEO数据集进行生物信息学分析,以预测IL-6及IL-6受体(IL-6R)在软骨细胞退变过程中MicroRNA-10a-5p的表达及调控情况,并通过细胞生物实验验
<正> JD型高效蓄热式燃烧装置是北京嘉德利信炉窑公司经过多年研究和实践开发出的一种先进的节能型燃烧装置,由于它具有很高的热回收率(80%),并且不需要地下烟道和烟囱,因此,
<正>在燃烧装置配置的湿式脱硫装置的下游配备废气净化装置,包括:1)容器本体,将来自湿式脱硫装置的废气从下部导入并从上部导出;2)辅助脱硫部分,具有喷射喷嘴用于喷射碱溶液
汽车销售人员作为企业利润的直接创造者,是汽车销售公司最为重要的人力资源,在推动汽车企业发展中起到重要作用。然而很多企业面临的共同问题是,如何有效地激励汽车销售人员
以《联合国海洋法公约》为核心的国际海洋法律秩序,在历史性权利、岛屿与岩礁制度等方面存在严重缺陷。21世纪海上丝绸之路建设为中国参与国际海洋法律秩序的变革提供了重大
分析了虚实相生这一美学原则的历史演变及其在古典诗词中的表现,指出各类艺术美的真谛正在于:讲究虚实之理,追求弦外之音、味外之旨的艺术效果,启发人们的联想和想象的能力,使