| 基于粗糙集的决策规则约简 |
| |
| 引用本文： | 马廷淮,赵亚伟,张海盛,曾振柄. 基于粗糙集的决策规则约简[J]. 计算机工程, 2003, 29(12): 5-7 |
| |
| 作者姓名： | 马廷淮 赵亚伟 张海盛 曾振柄 |
| |
| 作者单位： | 中国科学院成都计算机应用研究所,成都,610041 |
| |
| 基金项目： | 国家“863”计划项目(2001AA412260) |
| |
| 摘 要： | 粗糙集理论是一个新的数据挖掘方法，正越来越被人们所重视。其主要思想是保持分类能力不变的情况下，利用等价类，通过属性约简和决策规则约简，达到发掘知识并简化知识的目的。但是属性约简是一个NP问题，对属性的约简和决策规则的约简只能通过启发式算法实现。该文针对属性约简和决策规则约简，各提出了一个启发式算法。
|
| 关 键 词： | 粗糙集 属性约简 决策规则约简 启发式 |
| 文章编号： | 1000-3428(2003)12-0005-03 |
| 修稿时间： | 2002-06-25 |
Reduction of Decision Rulers Based on Rough Set |
| |
| MA Tinghuai,ZHAO Yawei,ZHANG Haisheng,ZENG Zhenbing. Reduction of Decision Rulers Based on Rough Set[J]. Computer Engineering, 2003, 29(12): 5-7 |
| |
| Authors: | MA Tinghuai ZHAO Yawei ZHANG Haisheng ZENG Zhenbing |
| |
| Abstract: | Rough set is a new method of data mining. It is being recognized gradually. Its basic theory is utilizing equivalence relation class, through attribution reduction and decision rule reduction, obtaining knowledge and the reduction of knowledge with the same ability of classification. But the attribute reduction is a NP problem, the attribution reduction and decision rule reduction will be solved by method of elicitation. In this paper, two methods of elicitation for attribution reduction and decision rule reduction are proposed. |
| |
| Keywords: | Rough set Attribution reduction Decision rule reduction Method of elicitation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
