前向Beam搜索粗糙集属性约简算法

被引：1

作者：

杨胜 ^{[1
]}

施鹏飞 ^{[2
]}

机构：

[1] 湖南大学计算机与通信学院

[2] 上海交通大学图像处理与模式识别研究所

来源：

关键词：

粗糙集; 属性约简; 互信息; Beam 搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

从属性集互信息的角度分析了粗糙集理论的属性约简问题。粗糙集属性约简通常采用 Best-first 启发式搜索。本文运用属性集互信息作为属性约简度量,提出了前向 Beam 搜索粗糙集属性约简算法。实验表明,属性约简算法具有良好的运行效果。

引用

页码：200 / 204

页数：5