| 一种基于依赖度的决策表属性约简算法 |
| |
| 引用本文： | 蔡莉,胡学钢.一种基于依赖度的决策表属性约简算法[J].安庆师范学院学报(自然科学版),2008,14(1):37-39. |
| |
| 作者姓名： | 蔡莉 胡学钢 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009;安徽中医学院,医药信息工程学院,安徽,合肥,230038;合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 属性约简是粗集理论研究的重要内容之一,计算所有属性约简已被证明是NP-hard问题,目前尚不存在一种非常有效的方法。基于依赖度的决策表属性约简算法,可同时适用于一致和不一致的决策表,实验结果表明,与Hu提出的属性约简算法相比,该算法不仅简单可行,而且具有较好的时间性能。
|
| 关 键 词： | 粗集 依赖度 属性约简 决策表 |
| 文章编号： | 1007-4260(2008)01-0037-03 |
| 修稿时间： | 2007年9月20日 |
An Algorithm for Attribute Reduction in Decision Table Based on Dependence Degree |
| |
| CAI Li,HU Xue-gang.An Algorithm for Attribute Reduction in Decision Table Based on Dependence Degree[J].Journal of Anqing Teachers College(Natural Science Edition),2008,14(1):37-39. |
| |
| Authors: | CAI Li HU Xue-gang |
| |
| Abstract: | Attribute reduction is one of the most important content of the Rough Set Theory research.A new attribute reduction algorithm for both consistent and inconsistent decision tables is presented in this paper.Compared with the attribute reduction algorithm presented by Hu,the experiment result shows its advantages in its simplicity,practicality and less time consumption.. |
| |
| Keywords: | Rough set Dependence degree Attribute reduction Decision table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
