| 基于混沌离散粒子群的粗糙集属性约简算法 |
| |
| 引用本文： | 栾雨雨,王锡淮,肖健梅. 基于混沌离散粒子群的粗糙集属性约简算法[J]. 计算机仿真, 2021, 38(7): 271-275. DOI: 10.3969/j.issn.1006-9348.2021.07.058 |
| |
| 作者姓名： | 栾雨雨 王锡淮 肖健梅 |
| |
| 作者单位： | 上海海事大学物流工程学院,上海201306 |
| |
| 摘 要： | 针对粒子群属性约简算法容易早熟、易陷入局部最优解的问题,提出一种融合混沌离散粒子群与粗糙集的属性约简算法(CBPSORS).在该算法中,首先利用混沌序列初始化粒子的位置和速度,得到一个无序的粒子种群.其次改进最优粒子进行混沌变异过程,改进惯性因子和加速因子来提高算法性能.再次用粗糙集理论对生成的属性子集相关性进行评估.最后用K-近邻(KNN)算法生成分类模型在UCI数据集上对该算法进行验证.理论分析与实验结果表明,与基于粗糙集的属性约简算法(RS)、基于粒子群的粗糙集属性约简算法(PSORS)以及基于遗传算法的粗糙集属性约简算法(GARS)相比,文中算法可以在保持决策表知识信息的前提下,约减掉更多的条件属性,提高分类精度.
|
| 关 键 词： | 粒子群优化 粗糙集理论 混沌优化 属性约简 |
Rough Set Attribute Reduction Algorithm Based on Chaotic Discrete Particle Swarm Optimization |
| |
| LUAN Yu-yu,WANG Xi-huai,XIAO Jian-mei. Rough Set Attribute Reduction Algorithm Based on Chaotic Discrete Particle Swarm Optimization[J]. Computer Simulation, 2021, 38(7): 271-275. DOI: 10.3969/j.issn.1006-9348.2021.07.058 |
| |
| Authors: | LUAN Yu-yu WANG Xi-huai XIAO Jian-mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
