| 基于粗糙集理论的约简、决策规则与模式 |
| |
| 引用本文： | 安利平,仝凌云.基于粗糙集理论的约简、决策规则与模式[J].计算机工程与设计,2008,29(7):1773-1776. |
| |
| 作者姓名： | 安利平 仝凌云 |
| |
| 作者单位： | 1. 南开大学商学院,天津,300071
2. 河北工业大学管理学院,天津,300130 |
| |
| 摘 要： | 粗糙集理论的概念性框架之一就是利用不可分辨关系和布尔推理作为数据约简和获取决策规则的基础.在分辨矩阵和决策矩阵概念的基础上,提出将约简分为4类,即信息表的对象约简、信息表的全局约简、决策表的对象约简和决策表的全局约简,其中决策表的对象约简对应决策规则.从模式的角度对约简和决策规则进行了分析,利用决策矩阵和决策函数,给出了获取最小决策规则的一种算法,上述结论可以作为设计启发式算法的基础,并用例子对结论进行了说明.
|
| 关 键 词： | 粗糙集 布尔推理 约简 决策规则 模式 |
| 文章编号： | 1000-7024(2008)07-1773-04 |
| 修稿时间： | 2007年4月28日 |
Reducts, decision rules and patterns based on rough sets theory |
| |
| AN Li-ping,TONG Ling-yun.Reducts, decision rules and patterns based on rough sets theory[J].Computer Engineering and Design,2008,29(7):1773-1776. |
| |
| Authors: | AN Li-ping TONG Ling-yun |
| |
| Affiliation: | AN Li-ping1,TONG Ling-yun2(1.Business School,Nankai University,Tianjin 300071,China,2.School of Management,Hebei University of Technology,Tianjin 300130,China) |
| |
| Abstract: | Rough sets theory provides a framework in which indiscernibility relations and boolean reasoning form a foundation for data reduction and decision rule generation.Based on discernibility matrices and decision matrices,four kinds of reducts are introduced,i.e.,object-relative reduct in information table,system-relative reduct in information table,object-relative reduct in decision table,and system-relative reduct in decision table.Object-relative reduct in decision table corresponds to decision rules.Then,re... |
| |
| Keywords: | rough sets boolean reasoning reducts decision rules patterns |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
