| 基于互信息和Beam 搜索的粗糙集属性约简算法 |
| |
| 引用本文： | 杨 胜,施鹏飞,顾 钧.基于互信息和Beam 搜索的粗糙集属性约简算法[J].控制与决策,2004,19(11):1208-1212. |
| |
| 作者姓名： | 杨 胜 施鹏飞 顾 钧 |
| |
| 作者单位： | 1. 上海交通大学,图像处理与模式识别研究所,上海,200030
2. 香港科技大学计算机系,香港 |
| |
| 基金项目： | 国家自然科学基金资助项目(60075007)，国家973基础研究项目(G1998030401). |
| |
| 摘 要： | 从属性集互信息的角度分析了粗糙集理论的属性约筒问题．首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量——属性子集的冗余协同系数；然后将它作为属性约筒度量，提出了基于Beam搜索的粗糙集属性约筒算法．实验表明属性约简算法具有良好的运行效果．
|
| 关 键 词： | 粗糙集 属性约简 互信息 Beam搜索 算法 |
| 文章编号： | 1001-0920(2004)11-1208-05 |
Rough set attribute reduction based on mutual information and Beam search |
| |
| YANG Sheng,SHI Peng-fei,GU Jun.Rough set attribute reduction based on mutual information and Beam search[J].Control and Decision,2004,19(11):1208-1212. |
| |
| Authors: | YANG Sheng SHI Peng-fei GU Jun |
| |
| Affiliation: | YANG Sheng~1,SHI Peng-fei~1,GU Jun~2 |
| |
| Abstract: | The attribute reduction problem for rough set is analyzed by the mutual information of attribute set. Based on mutual information, the redundancy-synergy coefficient of attribute set, a novel measure for redundancy and synergistic ability of attribute set, is defined. Then, a Beam search based attribute reduction algorithm for rough set is presented, where the redundancy-synergy coefficient is taken as the attribute reduction measure. Experiments show that the new algorithm yields satisfying attribute reduction results. |
| |
| Keywords: | rough set attribute reduction mutual information Beam search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
