Update of approximations in composite information systems

作者:

Highlights:

摘要

In this paper, a new composite rough set model is proposed to process incomplete composite information with criteria and regular attributes. Following that, some strategies for incrementally updating approximations of composite rough sets when adding or removing some objects are discussed and the corresponding incremental algorithms are designed. Several numerical examples illustrate the feasibilities of the composite rough set model and the incremental strategies, respectively. Experimental evaluation shows that the incremental algorithms can effectively reduce the running time than their counterparts.

论文关键词:Rough set,Tolerance relation,Dominance relation,Composite information system,Incremental update

论文评审过程:Received 22 June 2014, Revised 16 March 2015, Accepted 17 March 2015, Available online 25 March 2015.

论文官网地址:https://doi.org/10.1016/j.knosys.2015.03.016