Dynamic composite decision-theoretic rough set under the change of attributes

In practical decision-making, we prefer to characterize the uncertain problems with the hybrid data, which consists of various types of data, e.g., categorical data, numerical dada, interval-valued data and set-valued data. The extended rough sets can deal with single type of data based on specific binary relation, including the equivalence relation, neighborhood relation, partial order relation, tolerance relation, etc. However, the fusion of these relations is a significant challenge task in such composite information table. To tackle this issue, this paper proposes the intersection and union composite relation, and further introduces a quantitative composite decision-theoretic rough set model. Subsequently, we present a novel matrix-based approach to compute the upper and lower approximations in proposed model. Moreover, we propose the incremental updating mechanisms and algorithms under the addition and deletion of attributes. Finally, experimental valuations are conducted to illustrate the efficiency of proposed method and algorithms.

[1]  Yiyu Yao,et al.  A unified model of sequential three-way decisions and multilevel incremental processing , 2017, Knowl. Based Syst..

[2]  Shu Wang,et al.  Efficient updating rough approximations with multi-dimensional variation of ordered data , 2016, Inf. Sci..

[3]  Zhang Yi,et al.  Incremental rough set approach for hierarchical multicriteria classification , 2018, Inf. Sci..

[4]  Qing He,et al.  Rule sets based bilevel decision model and algorithm , 2009, Expert Syst. Appl..

[5]  Guoyin Wang,et al.  A Decision-Theoretic Rough Set Approach for Dynamic Data Mining , 2015, IEEE Transactions on Fuzzy Systems.

[6]  Tianrui Li,et al.  Incremental updating of rough approximations in interval-valued information systems under attribute generalization , 2016, Inf. Sci..

[7]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[8]  Decui Liang,et al.  Three-way group decisions with decision-theoretic rough sets , 2016, Inf. Sci..

[9]  Shi-Jinn Horng,et al.  Dynamic variable precision rough set approach for probabilistic set-valued information systems , 2017, Knowl. Based Syst..

[10]  Wei Liu,et al.  Bi-level programming based real-time path planning for unmanned aerial vehicles , 2013, Knowl. Based Syst..

[11]  Hamido Fujita,et al.  An incremental attribute reduction approach based on knowledge granularity with a multi-granulation view , 2017, Inf. Sci..

[12]  Zeshui Xu,et al.  Three-way decisions with intuitionistic fuzzy decision-theoretic rough sets based on point operators , 2017, Inf. Sci..

[13]  Xin Yang,et al.  A unified framework of dynamic three-way probabilistic rough sets , 2017, Inf. Sci..

[14]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[15]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[16]  Tianrui Li,et al.  Probabilistic Composite Rough Set and Attribute Reduction , 2014 .

[17]  Jiye Liang,et al.  International Journal of Approximate Reasoning Multigranulation Decision-theoretic Rough Sets , 2022 .

[18]  Zhang Yi,et al.  Matrix approach to decision-theoretic rough sets for evolving data , 2016, Knowl. Based Syst..

[19]  Decui Liang,et al.  A novel three-way decision model based on incomplete information system , 2016, Knowl. Based Syst..

[20]  Yun Zhu,et al.  Efficient parallel boolean matrix based algorithms for computing composite rough set approximations , 2016, Inf. Sci..

[21]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[22]  Decui Liang,et al.  Incorporating logistic regression to decision-theoretic rough sets for classifications , 2014, Int. J. Approx. Reason..

[23]  Shi-Jinn Horng,et al.  Matrix-based dynamic updating rough fuzzy approximations for data mining , 2017, Knowl. Based Syst..

[24]  Yiyu Yao,et al.  Naive Bayesian Rough Sets , 2010, RSKT.

[25]  Yiyu Yao,et al.  Dynamic probabilistic rough sets with incomplete data , 2017, Inf. Sci..

[26]  Bing Huang,et al.  Cost-sensitive sequential three-way decision modeling using a deep neural network , 2017, Int. J. Approx. Reason..

[27]  Xinye Cai,et al.  Neighborhood based decision-theoretic rough set models , 2016, Int. J. Approx. Reason..

[28]  Guoyin Wang,et al.  RRIA: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm , 2003, Fundam. Informaticae.

[29]  Yong Qi,et al.  Updating multigranulation rough approximations with increasing of granular structures , 2014, Knowl. Based Syst..

[30]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[31]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..

[32]  Jing-Yu Yang,et al.  Test cost sensitive multigranulation rough set: Model and minimal cost selection , 2013, Inf. Sci..

[33]  Jiye Liang,et al.  Interval ordered information systems , 2008, Comput. Math. Appl..

[34]  Decui Liang,et al.  Three-way decisions in ordered decision system , 2017, Knowl. Based Syst..

[35]  Yiyu Yao,et al.  A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model , 2011, Trans. Rough Sets.

[36]  Hai-Long Yang,et al.  Multigranulation decision-theoretic rough sets in incomplete information systems , 2015, Int. J. Mach. Learn. Cybern..

[37]  Yanyong Guan,et al.  Set-valued information systems , 2006, Inf. Sci..

[38]  Hamido Fujita,et al.  Incremental fuzzy probabilistic rough sets over two universes , 2017, Int. J. Approx. Reason..

[39]  Zhang Yi,et al.  Efficient updating of probabilistic approximations with incremental objects , 2016, Knowl. Based Syst..

[40]  Tianrui Li,et al.  Composite rough sets for dynamic data mining , 2014, Inf. Sci..

[41]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..