基于二叉树结构的数据约简算法研究

摘要：

在粗糙集理论中,数据约简是一个非常重要的研究课题,它包括属性约简与属性值约简.现己证明寻找一个信息系统的最优约简是NP-难题.文章主要研究了基于二叉树结构的数据约简方法,实验结果表明,该算法在大多数情况下能够有效地获得信息系统的一个最优约简.

关键词：粗糙集理论、分辨矩阵、二叉树、数据约简

所属期刊栏目：20

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

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

页数：共3页

页码：43-45