基于正区域约简的决策表差别矩阵方法研究.pdfVIP

维普资讯 2007年 6月 湛江师范学院学报 Jun．，2007 第 28卷 第 3期 JOURNALOFZHANJIANG NORMALCOLLEGE Vol。28 No。3 基于正区域约简的决策表差别矩阵方法研究 桂现才，许伟珊，陈夏玲 ，冼太生 (湛江师范学院数学与计算科学学院。广东 湛江 524048) 摘 要：利用差别矩阵比较容易求出决策表的所有属性约简．分析了几种决策表差剐矩阵的生成特点。提 出 一 种改进的差别矩阵，差别矩阵的生成不需要计算划分U／C或正区域，可直接 由决策表产生，得到了差别矩阵的 几个定理 ．利用这些结果，给出求决策表的正区域、核、最小约简和所有属性约简的方法 ．理论分析和实例说明。 新算法与文献[4—6]中属性约简方法所得到的约简结果相 同。但效率更高． 关键词 ：差别矩阵；最简差别集；核 ；相对约简 ；正 区域 中