Knowledge reduction of dynamic covering decision information systems caused by variations of attribute values

In practical situations, it is time-consuming to conduct knowledge reduction of dynamic covering decision information systems caused by variations of attribute values with the non-incremental approaches. In this paper, motivated by the need for knowledge reduction of dynamic covering decision information systems, we introduce incremental approaches to computing the type-1 and type-2 characteristic matrices for constructing the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces caused by revising attribute attributes. We also employ several examples to explain how to compute the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces. Then we propose the incremental algorithms for computing the second and sixth lower and upper approximations of sets and employ experimental results to illustrate the incremental algorithms are effective to calculate the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces. Finally, we give two examples to show how to conduct knowledge reduction of dynamic covering decision information systems caused by altering attribute values.

[1]  Qinghua Hu,et al.  An improved attribute reduction scheme with covering based rough sets , 2015, Appl. Soft Comput..

[2]  Yiyu Yao,et al.  Discernibility matrix simplification for constructing attribute reducts , 2009, Inf. Sci..

[3]  Da Ruan,et al.  An Incremental Approach for Inducing Knowledge from Dynamic Information Systems , 2009, Fundam. Informaticae.

[4]  Qinghua Hu,et al.  A novel method for attribute reduction of covering decision systems , 2014, Inf. Sci..

[5]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

[6]  Tianrui Li,et al.  Fast algorithms for computing rough approximations in set-valued decision systems while updating criteria values , 2015, Inf. Sci..

[7]  Dominik Slezak,et al.  Normalized Decision Functions and Measures for Inconsistent Decision Tables Analysis , 2000, Fundam. Informaticae.

[8]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

[9]  Yiyu Yao,et al.  Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model , 2009, Inf. Sci..

[10]  Xu Zhou,et al.  Effective algorithms of the Moore-Penrose inverse matrices for extreme learning machine , 2015, Intell. Data Anal..

[11]  Da Ruan,et al.  Dynamic Maintenance of Decision Rules with Rough Set Under Characteristic Relation , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[13]  Qingxin Zhu,et al.  Characteristic matrix of covering and its application to Boolean matrix decomposition , 2012, Inf. Sci..

[14]  Yee Leung,et al.  Dependence-space-based attribute reductions in inconsistent decision information systems , 2008, Int. J. Approx. Reason..

[15]  Bingru Yang,et al.  Feature Selection using Compact Discernibility Matrix-based Approach in Dynamic Incomplete Decision System , 2015, J. Inf. Sci. Eng..

[16]  Xizhao Wang,et al.  On the handling of fuzziness for continuous-valued attributes in decision tree generation , 1998, Fuzzy Sets Syst..

[17]  Yuhua Qian,et al.  NMGRS: Neighborhood-based multigranulation rough sets , 2012, Int. J. Approx. Reason..

[18]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[19]  J.W.T. Lee,et al.  On the upper approximations of covering generalized rough sets , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[20]  Kai Zhu,et al.  The relationship among three types of rough approximation pairs , 2014, Knowl. Based Syst..

[21]  Caihui Liu,et al.  Covering fuzzy rough set based on multi-granulations , 2011, 2011 International Conference on Uncertainty Reasoning and Knowledge Engineering.

[22]  Jiye Liang,et al.  Approximation reduction in inconsistent incomplete decision tables , 2010, Knowl. Based Syst..

[23]  Qingguo Li,et al.  Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems , 2015, Int. J. Gen. Syst..

[24]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[25]  Da Ruan,et al.  Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining , 2012, Knowl. Based Syst..

[26]  Fei-Yue Wang,et al.  A New Type of Covering Rough Set , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[27]  Ping Zhu,et al.  Covering rough sets based on neighborhoods: An approach without using neighborhoods , 2009, Int. J. Approx. Reason..

[28]  Dun Liu,et al.  Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set , 2013, Knowl. Based Syst..

[29]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

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

[31]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

[32]  Wojciech Ziarko,et al.  DATA‐BASED ACQUISITION AND INCREMENTAL MODIFICATION OF CLASSIFICATION RULES , 1995, Comput. Intell..

[33]  Jiye Liang,et al.  Attribute reduction for dynamic data sets , 2013, Appl. Soft Comput..

[34]  Wei-Zhi Wu,et al.  On axiomatic characterizations of three pairs of covering based approximation operators , 2010, Inf. Sci..

[35]  Yiyu Yao,et al.  Generalized attribute reduct in rough set theory , 2016, Knowl. Based Syst..

[36]  Hong Shen,et al.  Updating attribute reduction in incomplete decision systems with the variation of attribute set , 2014, Int. J. Approx. Reason..

[37]  Dun Liu,et al.  Incremental updating approximations in probabilistic rough sets under the variation of attributes , 2015, Knowl. Based Syst..

[38]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[39]  Wen-Xiu Zhang,et al.  Measuring roughness of generalized rough sets induced by a covering , 2007, Fuzzy Sets Syst..

[40]  Dun Liu,et al.  A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems , 2014, Int. J. Approx. Reason..

[41]  Xizhao Wang,et al.  Learning from big data with uncertainty - editorial , 2015, J. Intell. Fuzzy Syst..

[42]  Wenhao Shu,et al.  An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory , 2015, Data Knowl. Eng..

[43]  Jiye Liang,et al.  Decision-theoretic rough sets under dynamic granulation , 2016, Knowl. Based Syst..

[44]  Hongmei Chen,et al.  Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization , 2014, Inf. Sci..

[45]  Jianhui Lin,et al.  A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments , 2013, IEEE Transactions on Knowledge and Data Engineering.

[46]  Guilong Liu.  Special types of coverings and axiomatization of rough sets based on partial orders , 2015, Knowl. Based Syst..

[47]  Jiye Liang,et al.  Attribute reduction: A dimension incremental strategy , 2013, Knowl. Based Syst..

[48]  Mihir K. Chakraborty,et al.  Covering Based Approaches to Rough Sets and Implication Lattices , 2009, RSFDGrC.

[49]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[50]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

[51]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

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

[53]  Qingguo Li,et al.  Homomorphisms Between Covering Approximation Spaces , 2015, Fundam. Informaticae.

[54]  Qingguo Li,et al.  Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems , 2015, Knowl. Based Syst..

[55]  Qingguo Li,et al.  Reduction about approximation spaces of covering generalized rough sets , 2010, Int. J. Approx. Reason..

[56]  Jiye Liang,et al.  Ieee Transactions on Knowledge and Data Engineering 1 a Group Incremental Approach to Feature Selection Applying Rough Set Technique , 2022 .

[57]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[58]  Da Ruan,et al.  Neighborhood rough sets for dynamic data mining , 2012, Int. J. Intell. Syst..

[59]  Dun Liu,et al.  Incremental approaches for updating approximations in set-valued ordered information systems , 2013, Knowl. Based Syst..

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

[61]  Hong Shen,et al.  Incremental feature selection based on rough set in dynamic incomplete data , 2014, Pattern Recognit..

[62]  Da Ruan,et al.  Incremental learning optimization on knowledge discovery in dynamic business intelligent systems , 2011, J. Glob. Optim..

[63]  Yiyu Yao,et al.  On Generalizing Rough Set Theory , 2003, RSFDGrC.

[64]  Da Ruan,et al.  Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems , 2012, Int. J. Approx. Reason..

[65]  Caihui Liu,et al.  Covering Rough Set Model Based on Multi-granulations , 2011, RSFDGrC.

[66]  Yaojin Lin,et al.  Fast approach to knowledge acquisition in covering information systems using matrix operations , 2015, Knowl. Based Syst..

[67]  Xizhao Wang,et al.  Fuzziness based sample categorization for classifier performance improvement , 2015, J. Intell. Fuzzy Syst..

[68]  William Zhu,et al.  Relationship among basic concepts in covering-based rough sets , 2009, Inf. Sci..

[69]  Shaojie Qiao,et al.  A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values , 2010 .

[70]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

[71]  Yaojin Lin,et al.  Matrix-based set approximations and reductions in covering decision information systems , 2015, Int. J. Approx. Reason..

[72]  Dun Liu,et al.  Dynamic Maintenance of Approximations in Dominance‐Based Rough Set Approach under the Variation of the Object Set , 2013, Int. J. Intell. Syst..

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

[74]  Ming Zhang,et al.  Neighborhood systems-based rough sets in incomplete information system , 2011, Knowl. Based Syst..

[75]  Daniel S. Yeung,et al.  A genetic algorithm for solving the inverse problem of support vector machines , 2005, Neurocomputing.