一种增量式属性约简更新算法

摘要：

根据关系矩阵表示与计算方法,提出一种基于二叉树的增量式属性约简更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法通过快速更新二叉树,在动态求解核的基础上,通过对二叉树进行剪枝,有效地进行增量式属性约简的更新,并就该方法的有效性进行了理论证明与示例分析.

关键词：粗糙集、布尔矩阵、属性约简、增量式更新

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：江西省自然科学基金资助项目2010GQS0027

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

页数：共4页

页码：246-249