节点文献
基于量子粒子群优化的最小属性约简算法
Minimal Attribute Reduction Algorithm Based on Quantum Particle Swarm Optimization
【摘要】 属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,提出一种基于量子粒子群优化算法的粗糙集属性约简算法。该算法通过引入自适应参数使得算法在保证取得的是一个约简的情况下尽可能地减少所包含的属性数目,并期望能够获得理想的约简结果。试验结果证明该算法能有效地进行属性约简,并取得良好的约简结果。
【Abstract】 Attribute reduction is a key point of rough set theory.In order to get minimal subsets of attributes,this paper proposes a rough set attributes reduction algorithm based on Quantum Particle Swarm Optimization(QPSO).A parameter selection method is involved into the algorithm.It not only keeps the ability in getting reduction but also deduces the number of attribution,and it can obtain the prime effect.Experimental result proves the efficiency of the algorithm.
【关键词】 属性约简;
粒子群优化;
群体智能;
量子;
粗糙集;
【Key words】 attribute reduction; Particle Swarm Optimization(PSO); swarm intelligence; quantum; rough set;
【Key words】 attribute reduction; Particle Swarm Optimization(PSO); swarm intelligence; quantum; rough set;
【基金】 湖南省自然科学基金资助项目(06JJ20075);湖南省科技计划基金资助项目(2008FJ3184)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2009年12期
- 【分类号】TP301.6
- 【被引频次】21
- 【下载频次】255