基于烟花进化人工鱼群算法和多重分形的属性选择 方法的应用

夏平凡,倪志伟,朱旭辉

系统科学与数学 ›› 2020, Vol. 40 ›› Issue (7) : 1157-1177.

PDF(842 KB)
PDF(842 KB)
系统科学与数学 ›› 2020, Vol. 40 ›› Issue (7) : 1157-1177. DOI: 10.12341/jssms13917
论文

基于烟花进化人工鱼群算法和多重分形的属性选择 方法的应用

    夏平凡1,2,倪志伟1,2,朱旭辉1,2
作者信息 +

Attribute Selection Method Based on Fireworks Evolution Artificial Fish Swarm Algorithm and Multi-Fractal Dimension with Its Application in Air Quality Prediction

    XIA Pingfan1,2, NI Zhiwei1,2 ,ZHU Xuhui1,2
Author information +
文章历史 +

摘要

日益严重的空气污染, 严重影响日常生产生活. 因此, 亟 需对空气质量进行预测. 为了实现高效、科学的预测, 需准确地选择出 空气质量数据集中的关键影响因素, 故提出了基于烟花进化人工鱼群算 法和多重分形的属性选择方法, 并应用于空气质量预测中. 首先, 采用 混沌初始化方式生成初始种群, 对人工鱼群算法进行离散化改进, 并引 入烟花进化机制, 提出烟花进化人工鱼群算法(FEAFSA), 提高算法的搜 索效率; 其次, 融合FEAFSA 和多重分形维数 (MFD), 对空气质量数据 集进行属性选择, 约简冗余、不相关属性, 保留空气质量关键属性; 最 后, 在8 个UCI 数据集上的实验结果表明, 相较于其他属性选择方法, 其能 有效剔除冗余因素, 性能更优, 同时表明其有效性、稳定性和显著性. 在进 行性能测试之后, 将其应用于北京、上海和广州地区的空气质量等级和指数 预测中, 取得了良好的预测效果.

Abstract

The increasingly air pollution seriously affects daily production and life. Therefore, it is urgent to predict air quality. In order to achieve efficient and scientific prediction, the key influencing factors of air quality should be selected accurately. So an attribute selection method based on fireworks evolution artificial fish swarm algorithm and multi-fractal dimension is proposed, and it is applied to air quality prediction. First, fireworks evolution artificial fish swarm algorithm (FEAFSA) is proposed by designing an initial population using chaos method, improving the moving way of artificial fish swarm algorithm, and introducing fireworks evolution mechanism. Second, attribute selection of air quality dataset is achieved by combining FEAFSA and multi-fractal dimension (MFD), which reduces the redundant attributes, and retains the key attributes of air quality dataset. Finally, experimental results on 8 benchmark UCI datasets demonstrate that the proposed attribute selection method can attain better results than other approaches, it can effectively eliminate redundant attributes, and it has good effectiveness, stability and significance. After its performance verification, it is applied to the air quality levels and index prediction of Bejing, Shanghai and Guangzhou areas, and it achieves good predictive results.

关键词

人工鱼群算法 / 烟花进化 / 多重分形 / 属性选择 / 空气质量预测.

引用本文

导出引用
夏平凡 , 倪志伟 , 朱旭辉. 基于烟花进化人工鱼群算法和多重分形的属性选择 方法的应用. 系统科学与数学, 2020, 40(7): 1157-1177. https://doi.org/10.12341/jssms13917
XIA Pingfan , NI Zhiwei , ZHU Xuhui. Attribute Selection Method Based on Fireworks Evolution Artificial Fish Swarm Algorithm and Multi-Fractal Dimension with Its Application in Air Quality Prediction. Journal of Systems Science and Mathematical Sciences, 2020, 40(7): 1157-1177 https://doi.org/10.12341/jssms13917
PDF(842 KB)

361

Accesses

0

Citation

Detail

段落导航
相关文章

/