一种基于属性值粗化的决策表正域约简算法  

A Reduction Algorithm of Positive Domain for Decision Table Based on Values Coarsening

作　　者：景运革[1,2] 

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

出　　处：《微电子学与计算机》2015年第2期47-51,55,共6页Microelectronics & Computer

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

摘　　要：目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行处理,在信息系统属性值粗化时,首先介绍了关系矩阵增量机制,提出了一种粗糙集增量式约简的矩阵方法并构造其相应的算法,最后,通过实例分析来说明属性约简的具体操作方法和算法的有效性与可行性.Most methods for attribute reduction in Rough Set model is based on static information system nowadays.However,data in real decision table changing dynamically.For dealing with such data effectively and efficiently,we first introduce incremental mechanisms for relation matrix and then develop an incremental algorithm for attribute reduction based on modified equivalence relation matrix.by which minimal attribute reduction of new decision table can be obtained quickly when when attribute values are Coarsened.Finally,Example confirms the feasibility and effectiveness of proposed operation and method of attribute reduction.

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

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