基于分明矩阵的序贯属性约简算法  

Sequential Attribute Reduction Algorithm Based on Discernibility Matrix

作　　者：刘丰年[1] 黄景涛[1] 朱平哲 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003 [2]河南省汝南园林学校计算机系,河南驻马店463300

出　　处：《微电子学与计算机》2009年第7期95-97,101,共4页Microelectronics & Computer

基　　金：河南省重点攻关项目(082102210015);河南科技大学青年基金项目(2007QN041)

摘　　要：根据决策表信息系统的分明矩阵及序贯思想,提出了序贯属性约简算法,该算法首先构造递增序列的分明函数,然后利用逐次增加的属性核对分明函数进行分支运算,并建立属性约简树,从而求出所有约简.该算法避免了大量的逻辑运算,实现了高维数据的高效属性约简.理论分析和实验结果表明该算法具有更高的运行效率.This paper proposes sequential attribute reduction algorithm, which is based on combination of decision table information system＇s discernibility matrix and sequential idea, this method generates increasing discernibility function series, and branch operation is implemented using successive increase attribute core, to build up the attribute reduction tree, thereby all reductions are obtained. Plenty of logical calculus is protected in this algorithm, realize highly active attribute reduction for high dimension data. Theory analysis and the experimental results show this algorithm costs less time than other algorithms.

关 键 词：粗糙集 序贯属性约简 分明矩阵 属性核 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]