基于粒子群的不完备决策表属性约简PSOIDTAR法

被引:1
作者
曾正良 [1 ]
罗可 [1 ]
王莹 [2 ]
机构
[1] 长沙理工大学计算机与通信工程学院
[2] 湖南师范大学数学与计算机科学学院
关键词
粗糙集; 不完备决策表; 粒子群算法; 属性约简; PSOIDTAR;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
属性约简是粗糙集理论的一个核心部分。由于经典的粗糙集模型对不完备信息系统不适应,通过把属性约简问题归结为0-1组合优化问题,提出了一种应用二进制粒子群算法来求解属性约简的方法。通过引入近似分类精度和近似分类质量,为获得最小约简确定了有效合理的粒子适应度函数。仿真实验结果表明该算法能得到最小相对约简,且具有较高的运算效率。
引用
收藏
页码:149 / 151+204 +204
页数:4
相关论文
共 7 条