| 基于差别矩阵的不一致决策表规则获取算法 |
| |
| 引用本文： | 钱文彬,杨炳儒,徐章艳,谢永红.基于差别矩阵的不一致决策表规则获取算法[J].计算机科学,2013,40(6):215-218. |
| |
| 作者姓名： | 钱文彬 杨炳儒 徐章艳 谢永红 |
| |
| 作者单位： | 1. 北京科技大学计算机与通信工程学院 北京100083
2. 广西师范大学计算机科学与信息工程学院 桂林541004 |
| |
| 基金项目： | 本文受国家重点基础研究发展计划项目(973计划)(2009CB522701),国家自然科学基金项目(60963008,9),科技部创新方法专项项目(2010IM020900)资助 |
| |
| 摘 要： | 针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法.算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象；然后基于简化决策表构造不同决策类之间的子差别矩阵,以有效地解决对象分布的非平衡性问题和缩小算法的求解空间；且采用启发式向后贪心搜索策略求解相对最小属性约简；并根据规则可信度获取有效的决策规则,可信度可动态设置,使算法具有较好的适应性.最后通过算例分析和实验比较验证了算法能获取有效的决策规则.
|
| 关 键 词： | 粗糙集理论 不一致决策表 属性约简 规则获取 |
| 收稿时间： | 2012/8/22 0:00:00 |
| 修稿时间： | 2012/11/18 0:00:00 |
Rule Extraction Algorithm Based on Discernibility Matrix in Inconsistent Decision Table |
| |
| QIAN Wen-bin,YANG Bing-ru,XU Zhang-yan and XIE Yong-hong.Rule Extraction Algorithm Based on Discernibility Matrix in Inconsistent Decision Table[J].Computer Science,2013,40(6):215-218. |
| |
| Authors: | QIAN Wen-bin YANG Bing-ru XU Zhang-yan and XIE Yong-hong |
| |
| Affiliation: | School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China;School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China;School of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China;School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China |
| |
| Abstract: | |
| |
| Keywords: | Rough set theory Inconsistent decision table Attribute reduction Rule extraction |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
