二进制可分辨矩阵的最小属性约简算法

摘要：

指出传统分辨矩阵的不足,给出了二进制可分辨矩阵的定义以及二进制可分辨矩阵元素集合的形成算法.精简了分辨矩阵元素.在此基础上,提出了一种基于二进制可分辨矩阵的最小属性约简算法.该约简算法以属性频率为选择条件,按照普通可分辨矩阵生成属性约简的原理,但以不同的形式,更少的存储空间,最终可以获得一个最小属性约简.通过对一个汽车数据库的数据进行属性约简,并将结果与其他算法的结果进行比较,证明该算法是可行有效的.

关键词：决策表、分辨矩阵、二进制可分辨矩阵、属性约简

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省自然科学基金090412054;安徽省重大科技专项08010201002

在线出版日期：2010-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：93-96,100