| 决策表的正域约简及核的计算 |
| |
| 引用本文： | 秦克云,高岩.决策表的正域约简及核的计算[J].西南交通大学学报,2007,42(1):125-128. |
| |
| 作者姓名： | 秦克云 高岩 |
| |
| 作者单位： | 1. 西南交通大学数学系,四川,成都,610031
2. 西南交通大学数学系,四川,成都,610031;河南理工大学计算机学院,河南,焦作,454000 |
| |
| 基金项目： | 国家自然科学基金资助项目（60474022） |
| |
| 摘 要： | 为降低计算的复杂度,基于正域约简的定义,研究了决策表的约简方法及核的计算方法,构造了关于决策表对象的区分条件.探讨了该条件下正域约简与区分属性集合的关系,借助区分矩阵与区分函数提出了一种完备的约简方法,并且区分矩阵的构成无需计算正域,可直接由决策表产生.
|
| 关 键 词： | 粗糙集 决策表 d约简 d核 |
| 文章编号： | 0258-2724（2007）01-0125-04 |
| 修稿时间： | 2005-09-05 |
Positive Region Deduction of Decision Table and Computation of Core |
| |
| QIN Keyun,GAO Yan.Positive Region Deduction of Decision Table and Computation of Core[J].Journal of Southwest Jiaotong University,2007,42(1):125-128. |
| |
| Authors: | QIN Keyun GAO Yan |
| |
| Institution: | 1. Dept. of Mathematics, Southwest Jiaotong University, Chengdu 610031, China; 2. College of Computer Science, Henan Polytechnic University, Jiaozuo 454000, China |
| |
| Abstract: | The problems of positive region reduction of decision table and computation of core were investigated so as to reduce the complexity of computation. The discernibility condition about decision objects was constructed, and the relationship between the positive region reduction and the set of discernibility attributes was discussed. A complete reduction method was proposed based on discernibility matrix and discernibility function. With this method, the positive region needs not to be calculated and the discernibility matrix can be constructed directly from the decision table. |
| |
| Keywords: | rough set decision table reduction core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
