一种基于关系矩阵维度增量式约简算法  

An Incremental Reduction Algorithm for Decision Table Based on Relationship Matrix

作　　者：景运革[1,2] 黄峻福 

机构地区：[1]山西运城学院公共计算机教学部,山西运城044000 [2]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《微电子学与计算机》2015年第4期155-158,共4页Microelectronics & Computer

基　　金：国家自然科学基金联合项目(U1230117);国家自然科学基金联合项目(61175047)

摘　　要：目前决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,在改进的等价关系矩阵的基础上,提出一种增量式属性约简算法,决策表增加了一些属性,利用更新前决策表的等价关系矩阵和属性约简等信息,便能快速求解出更新后的决策表属性约简.实验结果进一步验证了该方法的有效性和正确性.Many real data increase dynamically in size.As an effective and efficient mechanism to deal with such data,Incremental algorithms for attribute reduction based on modified equivalence relation matrix are proposed.When a group of attributes are added to a decision table,the algorithm aims to find the new minimal attribute reduction in a much shorter time.Our example illustrate that this algorithm is effective.

关 键 词：粗糙集 增量式更新 正域约简 关系矩阵 

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