首页 | 官方网站   微博 | 高级检索  
     

一种基于Rough Set理论的属性约简及规则提取方法
引用本文:常犁云,王国胤,吴渝.一种基于Rough Set理论的属性约简及规则提取方法[J].软件学报,1999,10(11):1206-1211.
作者姓名:常犁云  王国胤  吴渝
作者单位:重庆邮电学院计算机科学与技术研究所,重庆,400065
基金项目:本文研究得到国家自然科学基金和重庆市应用基础研究基金资助.
摘    要:该文针对Rough Set理论中属性约简和值约简这两个重要问题进行了研究,提出了一种借助于可辨识矩阵(discernibility matrix)和数学逻辑运算得到最佳属性约简的新方法.同时,借助该矩阵还可以方便地构造基于Rough Set理论的多变量决策树.另外,对目前广泛采用的一种值约简策略进行了改进,最终使得到的规则进一步简化.

关 键 词:Rough  Set理论  属性约简  值约简  多变量决策树
收稿时间:1998/10/20 0:00:00
修稿时间:1999/1/22 0:00:00

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 and 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 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号