###
DOI:
工程科学与技术:2011,43(6):119-126
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
基于小生境圆锥邻域粒子群的不完备决策表属性约简鲁棒算法
(1.苏州大学 江苏省计算机信息处理技术重点实验室;2.南通大学 计算机科学与技术学院;3.南京航空航天大学 计算机科学与技术学院)
Attribute Reduction Robust Algorithm of Incomplete Decision Table Based Niche Conic Neighborhood Particle Swarm Optimization
(1.Provincial Key Lab. for Computer Info. Processing Technol.,Soochow Univ.;2.School of Computer Sci. and Technol.,Nantong Univ.;3.College of Computer Sci. and Technol., Nanjing Univ. of Aeronautics and Astronautics)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1668次   下载 6
投稿时间:2010-10-10    修订日期:2011-04-25
中文摘要: 针对基于粒子群的属性约简算法易陷入局部最优、效率不高等问题,充分利用小生境技术在寻求最优解方面优势,提出一种基于小生境圆锥邻域粒子群的不完备决策表属性约简鲁棒算法(NCNPSO IAR)。该算法通过圆锥分层空间构造小生境半径邻域子集向量,避免过多地依赖于先验领域知识生成小生境半径和早熟收敛,始终保持种群多样性,提高算法收敛速度。另外粒子种群在圆锥解空间充分进行约简集子矢量的协同学习,使属性约简集较好收敛到最优集。相关仿真实验表明:该属性约简优化算法是高效和鲁棒的,适用于不完备、含噪音决策表的属性约简。
Abstract:In order to overcome the premature convergence and poor running efficiency of the attribute reduction algorithm based on particle swarm optimization, based on some special searching optimization advantages of the niche technology, a novel incomplete attribute reduction robust algorithm (named NCNPSO-IAR) of niche conic neighborhood particle swarm optimization was proposed. It could construct niche subvector of neighborhood radius by the layered conic space. The main advantages of the proposed algorithm involves to partition the adaptive niche radius by avoiding depending on the prior domain knowledge and to overcome the premature convergence.It could maintain the diversity of populations, and improve the running converge speed. Further, reduction set subvectors could share some cooperative social cognition in their conic subspaces, so as to get the optimization attribute reduction sets. Experimental results demonstrated that the proposed algorithm is efficient and robust, especially for the incomplete and noisy attribute reduction.
文章编号:201000993     中图分类号:    文献标志码:
基金项目:国家高技术研究发展计划(2006AA12A106);苏州大学江苏省计算机信息处理技术重点实验室开放课题(KJS1023);江苏省高校自然科学研究项目(09KJD520008);2011年江苏省普通高校研究生科研创新计划资助项目(CXZZ11_0219)
作者简介:
引用文本:
丁卫平,王建东.基于小生境圆锥邻域粒子群的不完备决策表属性约简鲁棒算法[J].工程科学与技术,2011,43(6):119-126.
Ding Weiping,Wang Jiandong.Attribute Reduction Robust Algorithm of Incomplete Decision Table Based Niche Conic Neighborhood Particle Swarm Optimization[J].Advanced Engineering Sciences,2011,43(6):119-126.