| 一种基于Rough Set理论的属性约简及规则提取方法 |
| |
| 引用本文： | 常犁云,王国胤,吴渝. 一种基于Rough Set理论的属性约简及规则提取方法[J]. 软件学报, 1999, 10(11): 1206-1211 |
| |
| 作者姓名： | 常犁云 王国胤 吴渝 |
| |
| 作者单位： | 重庆邮电学院计算机科学与技术研究所,重庆,400065 |
| |
| 基金项目： | 本文研究得到国家自然科学基金和重庆市应用基础研究基金资助. |
| |
| 摘 要： | 该文针对Rough Set理论中属性约简和值约简这两个重要问题进行了研究，提出了一种借助于可辨识矩阵（discernibility matrix）和数学逻辑运算得到最佳属性约简的新方法.同时，借助该矩阵还可以方便地构造基于Rough Set理论的多变量决策树.另外,对目前广泛采用的一种值约简策略进行了改进，最终使得到的规则进一步简化.
|
| 关 键 词： | Rough Set理论 属性约简 值约简 多变量决策树 |
| 收稿时间： | 1998-10-20 |
| 修稿时间： | 1999-01-22 |
An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory |
| |
| CHANG Li-yun,WANG Guo-yin and WU Yu. An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory[J]. Journal of Software, 1999, 10(11): 1206-1211 |
| |
| Authors: | CHANG Li-yun WANG Guo-yin WU Yu |
| |
| Affiliation: | Institute of Computer Science and Technology Chongqing University of Posts and Telecommunications Chongqing 400065 |
| |
| Abstract: | In this paper, the authors discuss two important issues in rough set research which are attribute reduction and value reduction. A new attribute reduction approach which can reach the best attribute reduction is presented based on discernibility matrix and logic computation. And a multivariate decision tree can be got with this method. Some improvements for a widely used value reduction method are also achieved in this paper. The complexity of acquired rule knowledge can be reduced effectively in this way. |
| |
| Keywords: | Rough set theory attribute reduction value reduction multivariate decision tree. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
