Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems

详细信息	查看全文 | 推荐本文 |

• 作者：Junbo Zhang^a ; ^{JunboZhang86@163.com} ; ^{jbzhang86@gmail.com} ; Tianrui Li^a ; ^{trli@swjtu.edu.cn} ; Da Ruan^b ; ^c ; ^{druan@sckcen.be} ; ^{da.ruan@ugent.be} ; Dun Liu^d ; ^{newton83@163.com}
• 关键词：Rough sets ; Knowledge discovery ; Matrix ; Set-valued information systems
• 刊名：International Journal of Approximate Reasoning
• 出版年：2012
• 期刊代码：76_0888613x
• 类别：et
• 出版时间：June, 2012
• 卷：53
• 期：4
• 页码：620-635
• 文件大小：480 K

摘要

Set-valued information systems are generalized models of single-valued information systems. The attribute set in the set-valued information system may evolve over time when new information arrives. Approximations of a concept by rough set theory need updating for knowledge discovery or other related tasks. Based on a matrix representation of rough set approximations, a basic vector H(X) is induced from the relation matrix. Four cut matrices of H(X), denoted by H^[渭,谓](X), H^(渭,谓](X), H^[渭,谓)(X) and H^(渭,谓)(X), are derived for the approximations, positive, boundary and negative regions intuitively. The variation of the relation matrix is discussed while the system varies over time. The incremental approaches for updating the relation matrix are proposed to update rough set approximations. The algorithms corresponding to the incremental approaches are presented. Extensive experiments on different data sets from UCI and user-defined data sets show that the proposed incremental approaches effectively reduce the computational time in comparison with the non-incremental approach.