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

An Incremental Updating Algorithm for Attribute Reduction

作　　者：罗来鹏[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《沈阳大学学报（自然科学版）》2013年第3期246-249,共4页Journal of Shenyang University：Natural Science

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

摘　　要：根据关系矩阵表示与计算方法,提出一种基于二叉树的增量式属性约简更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法通过快速更新二叉树,在动态求解核的基础上,通过对二叉树进行剪枝,有效地进行增量式属性约简的更新,并就该方法的有效性进行了理论证明与示例分析.According to computation of relation matrix in information system, an incremental updating algorithm for attribute reduction based on binary tree is presented, which is mainly used to solve attribute reduction updating when objects are dynamically increased. Core attributes can be dynamically obtained by updating the binary tree; and attribute reduction can be effectively updated by pruning the binary tree. Theoretical analysis and example show that the algorithm is efficient and feasible.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]