电子学报 ›› 2014, Vol. 42 ›› Issue (8): 1545-1550.DOI: 10.3969/j.issn.0372-2112.2014.08.013

• 学术论文 • 上一篇    下一篇

融合粗糙集与小生境免疫优化的属性约简方法

徐雪松1,2, 陈荣元1   

  1. 1. 湖南商学院计算机与信息工程学院, 湖南长沙 410205;
    2. 国防科学技术大学信息系统与管理学院, 湖南长沙 410073
  • 收稿日期:2013-07-19 修回日期:2013-11-17 出版日期:2014-08-25 发布日期:2014-08-25
  • 通讯作者: 陈荣元
  • 作者简介:徐雪松男,1978年生于湖南郴州,2009年湖南大学控制科学与工程专业博士毕业,现为国防科学技术大学国家重点实验室博士后,IEEEMember,计算机学会会员,自动化学会会员.主要研究方向为复杂系统优化,数据挖掘和人工智能.E-mail:daniel613@126.com
  • 基金资助:

     

    基金项目:国家自然科学基金(No.41101425);教育部人文社会科学研究青年项目(No.12YICZH233);湖南省自然科学基金(No.12JJ4065);湖南省教育厅科学研究青年项目(No.13B060,No.12B071);湖南省重点学科建设项目

Attribute Decision Reduction Method Based on Hybrid Rough Sets and Niche Immune Optimization

XU Xue-song1,2, CHEN Rong-yuan1   

  1. 1. College of Computer and Information Engineering, Hunan University of Commerce, Changsha, Hunan 410205, China;
    2. Information System and Management College, National University of Defense Technology, Changsha, Hunan 410073, China
  • Received:2013-07-19 Revised:2013-11-17 Online:2014-08-25 Published:2014-08-25

摘要:

在粗糙集核属性的基础上,融合小生境免疫优化提出一种决策属性约简方法.将核属性参数作为抗体编码的先验信息,通过疫苗自适应提取算法对抗体群接种疫苗,提高抗体群多样性及稳定性.为降低属性约简的计算复杂度,引入属性集合的分类近似标准作为免疫优化的亲和度,采用小生境免疫共享机制动态调整抗体群的亲和力,提高算法局部搜索能力.通过免疫记忆算子操作促使优良个体的保存,在保证收敛速度的同时具有较强的全局和局部寻优能力.通过滚动轴承故障诊断及UCI 数据集的属性约简实验,显示本算法在属性约简精度和效率方面具有较好效果.

关键词: 粗糙集, 核属性, 小生境, 免疫共享, 属性约简

Abstract:

On the basis of analyzing the rough set theory and immune computational theory,a hybrid attribute reduction algorithm is proposed in this paper.In order to enhance the diversity and stability of the antibodies group,the attribute kernel parameter is taken into antibodies coding.Then the population is vaccinated stochastically through a bacterin extraction algorithm.The approximate quality is taken as the affinity function objection,which is in order to reduce computational complexity of this algorithm.A niche immune sharing mechanism is introduced in the optimization process,which can dynamically adjust the affinity of antibodies and improve the local searching ability of the population.Through all these operators to prompt the convergence speed and kept the balance of global and local optimization.The experiments of the rolling bearing fault diagnosis and UCI data sets reduction have illustrated that the algorithm has outstanding advantages in precision and efficiency.

Key words: rough set, immune sharing, clone selection, niche, attribute reduction

中图分类号: