Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems

Knowledge-Based Systems

Volumn 85, Issue , 2015, Pages 1-26

  Lang, Guangming ^a   Li, Qingguo ^b   Cai, Mingjie ^b   Yang, Tian ^c  

^a CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUNAN UNIVERSITY   (China)

^c CENTRAL SOUTH UNIVERSITY OF FORESTRY AND TECHNOLOGY   (China)

Author keywords

Boolean matrix; Characteristic matrix; Dynamic covering approximation space; Dynamic covering information system; Rough set

Indexed keywords

APPROXIMATION ALGORITHMS; INFORMATION SYSTEMS; ROUGH SET THEORY;

APPROXIMATION SPACES; BOOLEAN MATRIX; CHARACTERISTIC MATRICES; CHARACTERISTIC MATRIX; DECISION INFORMATION SYSTEM; INCREMENTAL ALGORITHM; INCREMENTAL APPROACH; LOWER AND UPPER APPROXIMATIONS;

INFORMATION USE;

EID: 84937525309     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.03.021     Document Type: Article

References (62)

1. S. Asharaf, M. Murty, and S. Shevade Rough set based incremental clustering of interval data Pattern Recogn. Lett. 27 9 2006 515 519
2. H.M. Chen, T.R. Li, S.J. Qiao, and D. Ruan A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values Int. J. Intell. Syst. 25 10 2010 1005 1026
3. H.M. Chen, T.R. Li, and D. Ruan Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining Knowl.-Based Syst. 31 2012 140 161
4. H.M. Chen, T.R. Li, D. Ruan, J.H. Lin, and C.X. Hu A rough-set based incremental approach for updating approximations under dynamic maintenance environments IEEE Trans. Knowl. Data Eng. 25 2 2013 174 184
5. D.G. Chen, C.Z. Wang, and Q.H. Hu A new approach to attributes reduction of consistent and inconsistent covering decision systems with covering rough sets Inform. Sci. 177 17 2007 3500 3518
6. Y. Du, Q.H. Hu, P.F. Zhu, and P.J. Ma Rule learning for classification based on neighborhood covering reduction Inform. Sci. 181 24 2011 5457 5467
7. R. Elwell, and R. Polikar Incremental learning of concept drift in nonstationary environments IEEE Trans. Neural Networks 22 10 2011 1517 1531
8. Y.N. Fan, T.L. Tseng, C.C. Chen, and C.C. Huang Rule induction based on an incremental rough set Expert Syst. Appl. 36 9 2009 11439 11450
9. A. Frank, and A. Asuncion UCI Machine Learning Repository 2010 University of California, School of Information and Computer Science Irvine, CA < http://archive.ics.uci.edu/ml >
10. Q.H. Hu, D.R. Yu, and Z.X. Xie Neighborhood classifiers Expert Syst. Appl. 34 2 2008 866 876
11. C.C. Huang, T.L. Tseng, Y.N. Fan, and C.H. Hsu Alternative rule induction methods based on incremental object using rough set theory Appl. Soft Comput. 13 2013 372 389
12. F. Jiang, Y.F. Sui, and C.G. Cao An incremental decision tree algorithm based on rough sets and its application in intrusion detection Artif. Intell. Rev. 40 2013 517 530
13. P. Joshi, and P. Kulkarni Incremental learning: areas and methods - a survey Int. J. Data Min. Knowl. Manage. Process 2 5 2012 43 51
14. Y. Leung, W.Z. Wu, and W.X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach Eur. J. Oper. Res. 168 2006 164 180
15. S.Y. Li, T.R. Li, and D. Liu Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set Knowl.-Based Syst. 40 2013 17 26
16. S.Y. Li, T.R. Li, and D. Liu Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set Int. J. Intell. Syst. 28 8 2013 729 751
17. J.H. Li, C.L. Mei, and Y.J. Lv A heuristic knowledge-reduction method for decision formal contexts Comput. Math. Appl. 61 2011 1096 1106
18. J.H. Li, C.L. Mei, and Y.J. Lv Knowledge reduction in real decision formal contexts Inform. Sci. 189 2012 191 207
19. J.H. Li, C.L. Mei, and Y.J. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction Int. J. Approx. Reason. 54 1 2013 149 165
20. T.R. Li, D. Ruan, W. Geert, J. Song, and Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowl.-Based Syst. 20 5 2007 485 494
21. T.R. Li, D. Ruan, and J. Song Dynamic maintenance of decision rules with rough set under characteristic relation Wireless Commun., Network. Mobile Comput. 2007 3713 3716
22. J.Y. Liang, F. Wang, C.Y. Dang, and Y.H. Qian A group incremental approach to feature selection applying rough set technique IEEE Trans. Knowl. Data Eng. 26 2 2014 294 308
23. D. Liu, T.R. Li, D. Ruan, and J.B. Zhang Incremental learning optimization on knowledge discovery in dynamic business intelligent systems J. Global Optim. 51 2 2011 325 344
24. D. Liu, T.R. Li, D. Ruan, and W.L. Zou An incremental approach for inducing knowledge from dynamic information systems Fundam. Inform. 94 2 2009 245 260
25. D. Liu, T.R. Li, and J.B. Zhang A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems Int. J. Approx. Reason. 55 8 2014 1764 1786
26. C. Luo, T.R. Li, and H.M. Chen Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization Inform. Sci. 257 2014 210 228
27. C. Luo, T.R. Li, H.M. Chen, and D. Liu Incremental approaches for updating approximations in set-valued ordered information systems Knowl.-Based Syst. 50 2013 218 233
28. C. Luo, T.R. Li, H.M. Chen, and L.X. Lu Fast algorithms for computing rough approximations in 4 set-valued decision systems while updating criteria values Inform. Sci. 2014 10.1016/j.ins.2014.12.029
29. S. Ozawa, S. Pang, and N. Kasabov Incremental learning of chunk data for online pattern classification systems IEEE Trans. Neural Networks 19 6 2008 1061 1074
30. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht, MA
31. Y.H. Qian, J.Y. Liang, D.Y. Li, F. Wang, and N.N. Ma Approximation reduction in inconsistent incomplete decision tables Knowl.-Based Syst. 23 5 2010 427 433
32. M.W. Shao, Y. Leung, and W.Z. Wu Rule acquisition and complexity reduction in formal decision contexts Int. J. Approx. Reason. 55 2014 259 274
33. N. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Comput. Intell. 11 2 1995 357 370
34. W.H. Shu, and H. Shen Updating attribute reduction in incomplete decision systems with the variation of attribute set Int. J. Approx. Reason. 55 3 2013 867 884
35. W.H. Shu, and H. Shen Incremental feature selection based on rough set in dynamic incomplete data Pattern Recogn. 47 12 2014 3890 3906
36. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowin' ski, Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Dordrecht
37. C.Z. Wang, M.W. Shao, B.Q. Sun, and Q.H. Hu An improved attribute reduction scheme with covering based rough sets Appl. Soft Comput. 26 2015 235 243
38. C.Z. Wang, D.G. Chen, B.Q. Sun, and Q.H. Hu Communication between information systems with covering based rough sets Inform. Sci. 216 2012 17 33
39. C.Z. Wang, Q. He, D.G. Chen, and Q.H. Hu A novel method for attribute reduction of covering decision systems Inform. Sci. 254 2014 181 196
40. C.Z. Wang, D.G. Chen, C. Wu, and Q.H. Hu Data compression with homomorphism in covering information systems Int. J. Approx. Reason. 52 2011 519 525
41. F. Wang, J.Y. Liang, and C.Y. Dang Attribute reduction for dynamic data sets Appl. Soft Comput. 13 2013 676 689
42. F. Wang, J.Y. Liang, and Y.H. Qian Attribute reduction: a dimension incremental strategy Knowl.-Based Syst. 39 2013 95 108
43. J. Wang, and J. Wang Reduction algorithms based on discernibility matrix: the ordered attributes method J. Comput. Sci. Technol. 16 2001 489 504
44. S.P. Wang, W. Zhu, Q.H. Zhu, and F. Min Characteristic matrix of covering and its application to boolean matrix decomposition and axiomatization Inform. Sci. 263 1 2014 186 197
45. A. Wojna Constraint based incremental learning of classification rules Lect. Notes Comput. Sci. 2005 2001 428 435
46. W.Z. Wu, and W.X. Zhang Neighborhood operator systems and approximations Inform. Sci. 144 1 2002 201 217
47. W.H. Xu, and W.X. Zhang Measuring roughness of generalized rough sets induced by a covering Fuzzy Sets Syst. 158 22 2007 2443 2455
48. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Inform. Sci. 111 1 1998 239 259
49. Y.Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Inform. Sci. 179 2009 867 882
50. T. Yang, and Q.G. Li Reduction about approximation spaces of covering generalized rough sets Int. J. Approx. Reason. 51 3 2010 335 345
51. X.B. Yang, M. Zhang, H.L. Dou, and J.Y. Yang Neighborhood systems-based rough sets in incomplete information system Knowl.-Based Syst. 24 6 2011 858 867
52. X.B. Yang, Y. Qi, H.L. Yu, X.N. Song, and J.Y. Yang Updating multigranulation rough approximations with increasing of granular structures Knowl.-Based Syst. 64 2014 59 69
53. W. Zakowski Approximations in the space (u, π) Demonstratio Math. 16 1983 761 769
54. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Rough sets based matric approaches with dynamic attribute variation in set-valued information systems Int. J. Approx. Reason. 53 4 2012 620 635
55. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Neighborhood rough sets for dynamic data mining Int. J. Intell. Syst. 27 4 2012 317 342
56. J.B. Zhang, T.R. Li, and H.M. Chen Composite rough sets for dynamic data mining Inform. Sci. 257 2014 81 100
57. Y.L. Zhang, J.J. Li, and W.Z. Wu On axiomatic characterizations of three pairs of covering based approximation operators Inform. Sci. 180 2 2010 274 287
58. P. Zhu Covering rough sets based on neighborhoods: an approach without using neighborhoods Int. J. Approx. Reason. 52 3 2011 461 472
59. W. Zhu Topological approaches to covering rough sets Inform. Sci. 177 6 2007 1499 1508
60. W. Zhu Generalized rough sets based on relations Inform. Sci. 177 22 2007 4997 5011
61. W. Zhu Relationship among basic concepts in covering-based rough sets Inform. Sci. 179 14 2009 2478 2486
62. W. Zhu Relationship between generalized rough sets based on binary relation and coverings Inform. Sci. 179 3 2009 210 225