A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems

International Journal of Approximate Reasoning

Volumn 55, Issue 8, 2014, Pages 1764-1786

  Liu, Dun ^a   Li, Tianrui ^a   Zhang, Junbo ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Incomplete information systems; Incremental learning; Knowledge discovery; Rough set theory

Indexed keywords

BIG DATA; DATA MINING; ROUGH SET THEORY;

EXPERIMENTAL EVALUATION; INCOMPLETE INFORMATION; INCOMPLETE INFORMATION SYSTEMS; INCREMENTAL APPROACH; INCREMENTAL LEARNING; LIMITED TOLERANCE RELATIONS; SIMILARITY RELATIONS; TOLERANCE RELATIONS;

INFORMATION SYSTEMS;

EID: 84905905459     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2014.05.009     Document Type: Article

References (85)

1. W.C. Bang, and Z. Bien New incremental learning algorithm in the framework of rough set theory Int. J. Fuzzy Syst. 1 1999 25 36
2. J. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, and J. Wroblewski Rough set algorithms in classification problems Polkowski Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems Studies in Fuzziness and Soft Computing 2000 49 88
3. J. Blaszczynski, and R. Slowinski Incremental induction of decision rules from dominance-based rough approximations Electron. Notes Theor. Comput. Sci. 82 2003 40 51
4. G. Cattaneo, and D. Ciucci Investigation about time monotonicity of similarity and preclusive rough approximations in incomplete information systems Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing LNAI vol. 3066 2004 38 48
5. C.C. Chan Incremental learning of production rules from examples under uncertainty: a rough set approach Int. J. Softw. Eng. Knowl. Eng. 1 1991 439 461
6. C.C. Chan A rough set approach to attribute generalization in data mining Inf. Sci. 107 1998 177 194
7. 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 2010 1005 1026
8. 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 2013 274 284
9. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data Knowl. Eng. 70 2011 84 100
10. D. Ciucci Classification of dynamics in rough sets Proceedings of 7th International Conference on Rough Sets and Current Trends in Computing LNAI vol. 6086 2010 257 266
11. D. Ciucci Temporal dynamics in rough sets based on covering Proceedings of 5th International Conference on Rough Sets and Knowledge Technology LNAI vol. 6401 2010 126 133
12. D. Ciucci Attribute dynamics in rough sets Proceedings of ISMIS11 LNCS vol. 6804 2011 43 51
13. D. Ciucci Temporal dynamics in information tables Fundam. Inform. 115 2012 57 74
14. Y. Fan, T. Tseng, C. Chern, and C. Huang Rule induction based on an incremental rough set Expert Syst. Appl. 36 2009 11439 11450
15. J.W. Grzymala-Busse Knowledge acquisition under uncertainty - a rough set approach J. Intell. Robot. Syst. 1 1988 3 16
16. J.W. Grzymala-Busse A new version of the rule induction system LERS Fundam. Inform. 31 1997 27 39
17. J.W. Grzymala-Busse, and S. Siddhaye Rough set approaches to rule induction from incomplete data International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems 2004 923 930
18. J.W. Grzymala-Busse Data with missing attribute values: generalization of indiscernibility relation and rule induction Trans. Rough Sets I 2004 78 95
19. J.W. Grzymala-Busse Characteristic relations for incomplete data: a generalization of the indiscernibility relation Trans. Rough Sets IV 2005 58 68
20. J.W. Grzymala-Busse Three approaches to missing attribute values: a rough set perspective Stud. Comput. Intell. 118 2008 139 152
21. J.W. Grzymala-Busse Inducing better rule sets by adding missing attribute values Proceedings of 6th International Conference on Rough Sets and Current Trends in Computing LNAI vol. 5306 2008 160 169
22. J.W. Grzymala-Busse, and W.J. Grzymala-Busse Increasing incompleteness of data sets - a strategy for inducing better rule sets Stud. Comput. Intell. 262 2010 345 365
23. S. Guo, Z.Y. Wang, Z.C. Wu, and H.P. Yam A novel dynamic incremental rule extraction algorithm based on rough set theory Proceedings of the 4th International Conference on Machine Learning and Cybernetics 2005 IEEE Press 1902 1907
24. F. Hu, G.Y. Wang, H. Huang, and Y. Wu Incremental attribute reduction based on elementary sets RSFDGrC2005 LNAI vol. 3641 2005 185 193
25. Y.C. Hu, G.H. Tzeng, and C.M. Chen Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining Inf. Sci. 159 2004 69 86
26. J. Han, and M. Kamber Data Mining: Concepts and Techniques second ed. 2006 Morgan Kaufman
27. P.Y. Hsu, Y.L. Chen, and C.C. Ling Algorithms for mining association rules in bag databases Inf. Sci. 166 2004 31 47
28. J.G. Ibrahim, M.H. Chen, S.R. Lipsitz, and A.H. Herring Missing data methods for generalized linear models: a comparative review J. Am. Stat. Assoc. 100 2005 332 346
29. M. Khan, and M. Banerjee Formal reasoning with rough sets in multiple-source approximation systems Int. J. Approx. Reason. 49 2008 466 477
30. M. Kryszkiewicz Rough set approach to incomplete information system Inf. Sci. 112 1998 39 49
31. M. Kryszkiewicz Rules in incomplete information systems Inf. Sci. 113 1999 271 292
32. K. Lagus, S. Kaski, and T. Kohonen Mining massive document collections by the WEBSOM method Inf. Sci. 163 2004 135 156
33. 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
34. H.X. Li, M.H. Wang, X.Z. Zhou, and J.B. Zhao An interval set model for learning rules from incomplete information table Int. J. Approx. Reason. 53 2012 24 37
35. 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 2013 149 165
36. 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 2013 729 751
37. 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
38. T.R. Li, N. Yang, Y. Xu, and J. Ma An incremental algorithm for mining classification rules in incomplete information systems Proceedings of NAFIPS 2004 IEEE Press 446 449
39. 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 2007 485 494
40. Y. Li, S. Zhu, X.S. Wang, and S. Jajodia Looking into the seeds of time: discovering temporal patterns in large transaction sets Inf. Sci. 176 2006 1003 1031
41. W.J. Lipski On semantic issues connected with incomplete information databases ACM Trans. Database Syst. 4 1979 262 296
42. D. Liu, P. Hu, and C.Z. Jiang Incremental learning methodology of VPRS based on complete information system Proceedings of 2010 International Conference on Rough Sets and Knowledge Technology 2008 276 283
43. D. Liu, T.R. Li, D. Ruan, and W.L. Zou An incremental approach for inducing knowledge from dynamic information systems Fundam. Inform. 94 2009 245 260
44. D. Liu, T.R. Li, D. Ruan, and J.B. Zhang Incremental learning optimization on knowledge discovery in dynamic business intelligent systems J. Glob. Optim. 51 2011 325 344
45. D. Liu, T.R. Li, H.M. Chen, and X.L. Ji Approaches to knowledge incremental learning based on the changes of attribute values Proceedings of the 4th International Conference on Intelligent Systems and Knowledge Engineering 2009 94 99
46. D. Liu, T.R. Li, G.R. Liu, and P. Hu An approach for inducing interesting incremental knowledge based on the change of attribute values Proceedings of 2009 IEEE International Conference on Granular Computing 2009 415 418
47. D. Liu, J.B. Zhang, and T.R. Li A probabilistic rough set approach for incremental learning knowledge on the change of attribute Proceedings of 2010 International Conference on Foundations and Applications of Computational Intelligence 2010 722 727
48. D. Liu, T.R. Li, and J.B. Zhang An incremental approach for rule induction under coarsening and refining of attribute values in E-business systems Proceedings of 2010 International Conference on Electronic-Business Intelligence 2010 541 547
49. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Inf. Sci. 181 2011 3709 3722
50. D. Liu, and D.C. Liang Incremental learning researches on rough set theory: status and future Int. J. Rough Sets. Data Anal. 1 2014 99 112
51. D. Liu, T.R. Li, and D.C. Liang Incorporating logistic regression to decision-theoretic rough sets for classifications Int. J. Approx. Reason. 55 2014 197 210
52. 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
53. C. Luo, T.R. Li, and J.B. Zhang Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization Inf. Sci. 257 2014 210 228
54. C. Mesterharm, and M.J. Pazzani Active learning using on-line algorithms Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2011 850 858
55. R.S. Michalski, I. Mozetic, J. Hong, and N. Lavrac The multi-purpose incremental learning system AQ15 and its testing application on three medical domains Proceedings of AAAI-86 1986 1041 1045
56. E. Orlowska Dynamic information systems Fundam. Inform. 5 1982 101 118
57. P. Pagliani Pretopologies and dynamic spaces Fundam. Inform. 59 2004 221 239
58. Z. Pawlak Rough sets Int. J. Comput. Inf. Sci. 11 1982 341 356
59. Z. Pawlak Rough Sets, Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Press Dordrecht
60. Z. Pawlak Rough sets, decision algorithm and Bayes' theorem Eur. J. Oper. Res. 136 2002 181 189
61. Z. Pawlak, and A. Skowron Rudiments of rough sets Inf. Sci. 177 2007 3 27
62. Z. Pawlak, and A. Skowron Rough sets: some extensions Inf. Sci. 177 2007 28 40
63. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a mulit-granulation rough set Inf. Sci. 180 2010 949 970
64. Y.H. Qian, J.Y. Liang, and C.Y. Dang Incomplete multigranulation rough set IEEE Trans. Syst. Man Cybern., Part A 40 2010 420 431
65. Y.H. Qian, J.Y. Liang, P. Witold, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artif. Intell. 174 2010 597 618
66. C. Rauszer Rough logic for multi-agent systems Logic at Work 1992 LNCS vol. 808 1994 161 181
67. M. Saar-Tsechansky, and F. Provost Handling missing values when applying classification models J. Mach. Learn. Res. 8 2007 1623 1657
68. L. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Comput. Intell. 11 1995 357 370
69. J. Stefanowski, and A. Tsoukias On the extension of rough sets under incomplete information Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing 1999 73 81
70. J. Stefanowski, and A. Tsoukias Incomplete information tables and rough classification Comput. Intell. 17 2001 545 566
71. L.Y. Tong, and L.P. An An Incremental learning of decision rules based on rough set theory Proceedings of the World Congress on Intelligent Control and Automation 2002 420 425
72. S. Tsumoto Extraction of experts' decision process from clinical databases using rough set model Proceedings of PKDD 1997 1997 58 67
73. S. Tsumoto Accuracy and coverage in rough set rule induction Proceedings of 3rd International Conference on Rough Sets and Current Trends in Computing LNAI vol. 2475 2002 373 380
74. G.Y. Wang Extension of rough set under incomplete information systems Proceedings of the 2002 IEEE International Conference on Fuzzy System 2002 1098 1103
75. G.Y. Wang, L.H. Guan, and F. Hu Rough set extensions in incomplete information systems Front. Electr. Electron. Eng. China 3 2008 399 405
76. S.K.M. Wong, W. Ziarko, and Z. Pawlak Algorithm for inductive learning Bull. Pol. Acad. Sci., Tech. Sci. 34 1986 271 276
77. Y.T. Xu, L.S. Wang, and R.Y. Zhang A dynamic attribute reduction algorithm based on 0-1 integer programming Knowl.-Based Syst. 24 2011 1341 1347
78. Y.Y. Yao Two views of the theory of rough sets in finite universes Int. J. Approx. Reason. 15 1996 291 317
79. Y.Y. Yao Constructive and algebraic methods of the theory of rough sets Inf. Sci. 109 1998 21 47
80. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Neighborhood rough sets for dynamic data mining Int. J. Comput. Intell. Syst. 27 2012 317 342
81. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems Int. J. Approx. Reason. 53 2012 620 635
82. J.B. Zhang, T.R. Li, D. Ruan, Z.Z. Gao, and C.B. Zhao A parallel method for computing rough set approximations Inf. Sci. 194 2012 209 223
83. J.B. Zhang, T.R. Li, and H.M. Chen Composite rough sets for dynamic data mining Inf. Sci. 257 2014 81 100
84. J.B. Zhang, J.S. Wong, T.R. Li, and Y. Pan A comparison of parallel large-scale knowledge acquisition using rough set theory on different MapReduce runtime systems Int. J. Approx. Reason. 55 2014 896 907
85. Z. Zheng, and G.Y. Wang RRIA: A rough set and rule tree based incremental knowledge acquisition algorithm Fundam. Inform. 59 2004 299 313