一种基于关系矩阵决策表增量式约简算法  被引量:5

Incremental Reduction Algorithm for Decision Table Based on Relationship Matrix

在线阅读下载全文

作  者:景运革[1,2] 

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

出  处:《小型微型计算机系统》2015年第5期1069-1072,共4页Journal of Chinese Computer Systems

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

摘  要:目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,介绍了关系矩阵增量机制,提出一种基于关系矩阵的增量式属性约简算法,在原有等价关系矩阵和约简的基础上,当决策表增加了一些对象,对决策表的等价关系矩阵和属性约简进行更新,便能快速求解出更新后的决策表属性约简.最后通过实例分析以及在UCI的2个数据集上分别对增量和非增量式的方法的性能进行了测试,并将实验结果进行比较,结果表明了增量式约简算法的有效性和正确性.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. When a group of objects added to a decision table, by updating equivalence relation matrix and attribute reduction, the new minimal attribute reduction will arise in a much shorter time. We carried out experiments on two UCI data sets to evaluate the performance of the proposed matrix-based incremental method and the matrix-based non-incremental method. The result confirms the feasibility and effectiveness of the proposed incremental method for attribute reduction.

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

分 类 号:TP311[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象