| 一个新的差别矩阵及其在决策表中的应用 |
| |
| 引用本文： | 桂现才,彭宏.一个新的差别矩阵及其在决策表中的应用[J].计算机应用与软件,2008,25(1):58-60. |
| |
| 作者姓名： | 桂现才 彭宏 |
| |
| 作者单位： | 1. 湛江师范学院数学与计算科学学院,广东,湛江,524048
2. 华南理工大学计算机科学与工程学院,广东,广州,510641 |
| |
| 基金项目： | 广东省科技攻关计划
,
广东省广州市科技攻关项目 |
| |
| 摘 要： | 在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高.把决策属性与条件属性放在一起构造出一个新的差别矩阵,得到了差别矩阵的若干性质和定理.在此基础上提出了求决策表的正区域、相对核、相对约简和最小约简的新算法,分析了该算法的时间复杂性.理论分析和实例表明,与现有的属性约简算法相比,该算法的时间复杂性较低.
|
| 关 键 词： | 差别矩阵 最简差别集 差别函数 相对核 相对约简 正区域 |
| 收稿时间： | 2006-01-23 |
| 修稿时间： | 2006年1月23日 |
A NEW DISCERNABLE MATRIX AND ITS APPLICATION TO DECISION TABLE |
| |
| Gui Xiancai,Peng Hong.A NEW DISCERNABLE MATRIX AND ITS APPLICATION TO DECISION TABLE[J].Computer Applications and Software,2008,25(1):58-60. |
| |
| Authors: | Gui Xiancai Peng Hong |
| |
| Affiliation: | Gui Xiancai1 Peng Hong21(Mathematics , Computational Science School,Zhanjiang Normal College,Zhanjiang 524048,Guangdong,China)2(College of Computer Science , Engineering,South China University of Technology,Guangzhou 510641,China) |
| |
| Abstract: | In order to correct the error of HU method based on discemable matrix for computing the core of a decision table, some new discernable matrixes and the computation of a relative core are proposed, but the cost of computation is too high. A new discernable matrix consisting of condition attribute and decision attribute is presented, and several properties and theorems of the discernable matrix are gained. Based on the above results, a new algorithm for calculating positive region, relative core, relative reduction and minimal reduction of decision table is proposed. The time complexity of the algorithm is analyzed. The theoretical analysis and an example show that the time complexity of this algorithm is lower than that of the other present attribute reduction algorithms, |
| |
| Keywords: | Discernable matrix Minimal discernable set Discernable function Relative core Relative reduction Positive region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
