Matrix approach to decision-theoretic rough sets for evolving data

详细信息    查看全文

• 作者：Chuan Luo ; ^a ; ^{cluo@scu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; ^{cluo_swjtu@163.com" class="auth_mail" title="E-mail the corresponding author} ; Tianrui Li^b ; ^{trli@swjtu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Zhang Yi^a ; ^{zhangyi@scu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Hamido Fujita^c ; ^{HFujita-799@acm.org" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Decision-theoretic rough sets ; Evolving data ; Incremental learning ; Matrix
• 刊名：Knowledge-Based Systems
• 出版年：2016
• 出版时间：1 May 2016
• 年：2016
• 卷：99
• 期：Complete
• 页码：123-134
• 全文大小：815 K

文摘

Decision-theoretic rough sets is a generalized probabilistic model for the expression of uncertainties and the representation of knowledge from data. It provides a semantic explanation and systematically computation of probabilistic thresholds to define probabilistic rough set approximations, which offers a ternary classification framework based on Bayesian decision theory. In practice, data for decision making process resides in a dynamic database whose data is typically evolving through the periodical or occasional updating, e.g., new data are appended and obsolete data are removed. It is impractical to have a maturity decision model, stalled until the preparation of all helpful training data. To address this issue, incremental learning appeared to be a feasible solution for continuous knowledge modeling from evolving data with the incorporation of unlearned knowledge embedded in the updating data. In this paper, we exploit matrix approaches to study incremental decision-theoretic rough set approach for evolving data. Starting from the representation of object subset and indiscernibility relation in matrix form, we obtain a matrix characterization of probabilistic rough set approximations in decision-theoretic rough sets by using matrix properties associated with the multiplication operator. We also develop incremental algorithms for updating probabilistic rough set approximations with respect to the addition/deletion of objects, which enables decision theoretic rough sets to deal gracefully with evolving data. A detailed experimental study is conducted to examine the performance of the proposed incremental algorithms on UCI data sets.