| 基于粗糙集理论的决策表属性约简算法 |
| |
| 引用本文： | 朱颖翠,马英红.基于粗糙集理论的决策表属性约简算法[J].山东师范大学学报(自然科学版),2007,22(4):17-20. |
| |
| 作者姓名： | 朱颖翠 马英红 |
| |
| 作者单位： | 山东师范大学管理与经济学院,250014,济南 |
| |
| 摘 要： | 属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max（O（｜C｜^2）,O（｜C‖U｜^2））的快速属性约简算法.该算法统一考虑一致性决策表和不一致性决策表两种情况下的属性约简.
|
| 关 键 词： | 粗糙集 属性约简 区分图 算法复杂度 |
| 收稿时间： | 2007-06-05 |
| 修稿时间： | 2007年6月5日 |
THE ATTRIBUTE REDUCTION ALGORITHM FOR DECISION TABLES BASED ON DIFFERENT GRAPH |
| |
| Zhu Yingcui,Ma Yinghong.THE ATTRIBUTE REDUCTION ALGORITHM FOR DECISION TABLES BASED ON DIFFERENT GRAPH[J].Journal of Shandong Normal University(Natural Science),2007,22(4):17-20. |
| |
| Authors: | Zhu Yingcui Ma Yinghong |
| |
| Abstract: | |
| |
| Keywords: | rough set attribute reduction different graph algorithm complexity |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
