Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization

Information Sciences

Volumn 257, Issue , 2014, Pages 210-228

  Luo, Chuan ^a,b   Li, Tianrui ^a,b   Chen, Hongmei ^a,b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b Southwest Jiaotong University and Key Lab of Cloud Computing and Intelligent Technology   (China)

Author keywords

Incremental learning; Knowledge discovery; Rough set; Set valued ordered decision system

Indexed keywords

ATTRIBUTE GENERALIZATIONS; COMPARATIVE EXPERIMENTS; DECISION SYSTEMS; INCREMENTAL APPROACH; INCREMENTAL LEARNING; INCREMENTAL UPDATING; REAL-LIFE APPLICATIONS; SET-VALUED INFORMATION SYSTEMS;

DATA MINING; INFORMATION SYSTEMS; KNOWLEDGE ENGINEERING; MATRIX ALGEBRA; ROUGH SET THEORY;

APPROXIMATION ALGORITHMS;

EID: 84888621954     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.09.035     Document Type: Article

References (55)

1. A. An, N. Shan, C. Chan, N. Cercone, and W. Ziarko Discovering rules for water demand prediction: an enhanced rough-set approach Engineering Application and Artificial Intelligence 9 6 1996 645 653
2. F. Altiparmak, E. Tuncel, and H. Ferhatosmanoglu Incremental maintenance of online summaries over multiple streams IEEE Transactions on Knowledge and Data Engineering 20 2 2008 216 229
3. M. Beynon Reducts within the variable precision rough sets model: a further investigation European Journal of Operational Research 134 2001 592 605
4. C. Chan A rough set approach to attribute generalization in data mining Information Sciences 107 1-4 1998 169 176
5. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data and Knowledge Engineering 70 1 2011 84 100
6. 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 International Journal of Intelligent Systems 25 10 2010 1005 1026
7. H.M. Chen, T.R. Li, and D. Ruan Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining Knowledge-Based Systems 31 2012 140 161
8. H.M. Chen, T.R. Li, and H.M. Tian Approaches for updating approximations in set-valued information systems while objects and attributes vary with time Rough Sets and Intelligent Systems to the Memory of Professor Zdzisaw Pawlak, Andrzej Skowron, Zbigniew Suraj vol.42 2013 Springer-Verlag Berin 229 248
9. L. Chang, G. Wang, and Y. Wu An approach for attribute reduction and rule generation based on rough set theory Journal of Software 10 11 1999 177 194
10. J.G. Dy, and C.E. Brodley Feature selection for unsupervised learning The Journal of Machine Learning Research Archive 5 2004 845 889
11. S.J. Fakih, and T.K. Das A methodology for learning efficient approaches to medical diagnosis IEEE Transactions on Information Technology in Biomedicine 10 2 2006 220 228
12. Y.N. Fan, T.L. Tseng, C.C. Chern, and C.C. Huang Rule induction based on an incremental rough set Expert Systems with Application 36 9 2009 11439 11450
13. J.W. Grzymala-Busse Characteristic relations for incomplete data: a generalization of the indiscernibility relation S. Tsumoto, Proceeding of the Third International Conference on Rough Sets and Current Trends in Computing Lecture Notes in Artificial Intelligence vol. 30 2004 Springer-Verlag Berlin, Heidelberg, New York 244 253
14. S. Greco, B. Matarazzo, and R. Slowinski Rough sets theory for multicriteria decision analysis European Journal of Operational Research 129 2001 1 47
15. S. Greco, B. Matarazzo, and R. Slowinski Rough approximation by dominance relations International Journal of Intelligent Systems 17 2 2002 153 171
16. S. Greco, B. Matarazzo, and R. Slowinski Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules European Journal of Operational Research 158 2004 271 292
17. S. Greco, B. Matarazzo, and R. Slowinski Dominance-based rough set approach to case-based reasoning V. Torra, Y. Narukawa, A. Valls, J. Domingo-Ferrer, Modeling Decisions for Artificial Intelligence, Third International Conference (MDAI 2006) Lecture Notes in Computer Science vol. 3885 2006 Springer-Verlag Berlin 7 18
18. Y. Guan, and H. Wang Set-valued information systems Information Sciences 176 17 2006 2507 2525
19. B. Huang, H.X. Li, and D.K. Wei Dominance-based rough set model in intuitionistic fuzzy information systems Knowledge-Based Systems 28 2012 115 123
20. Y. He, F. Naughton, Anonymization of set-valued data via top-down, local generalization, in: Proceedings of the 35th International Conference on Very Large Data Bases (VLDB2009), 2009, pp. 934-945.
21. Q.H. Hu, D.R. Yu, and Z.X. Xie Fuzzy probabilistic approximation spaces and their information measures IEEE Transactions on Fuzzy System 14 2006 191 201
22. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49
23. A. Kusiak Decomposition in data mining: an industrial case study IEEE Transaction on Electronics Packaging Manufacturing 23 4 2000 345 353
24. J.M. Kang, M.F. Mokbel, S.S. Shekhar, T. Xia, and D. Zhang Incremental and general evaluation of reverse nearest neighbors IEEE Transaction on Knowledge and Data Engineering 22 7 2010 983 998
25. W. Lin, S.A. Alvarez, and C. Ruiz Efficient adaptive-support association rule mining for recommender systems Data Mining and Knowledge Discovery 6 1 2002 83 105
26. D. Liu, T.R. Li, D. Ruan, and J.B. Zhang Incremental learning optimization on knowledge discovery in dynamic business intelligent systems Journal of Global Optimization 51 2011 325 344
27. Shaoyong Li, Tianrui Li, and Dun Liu Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set Knowledge-Based Systems 40 2013 17 26
28. T.R. Li, D. Ruan, and W. Geert A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowledge-Based Systems 20 2007 485 494
29. T.R. Li, D. Ruan, and J. Song Dynamic maintenance of decision rules with rough set under characteristic relation Wireless Communications, Networking and Mobile Computing 2007 3713 3716
30. J.J.H. Liou, and G.H. Tzeng A dominance-based rough set approach to customer behavior in the airline market Information Sciences 180 2010 2230 2238
31. T.R. Li, N. Yang, Y. Xu, J. Ma, An incremental algorithm for mining classification rules in incomplete information system, in: International Conference of the North American Fuzzy Information, 2004, pp. 446-449.
32. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Information Sciences 159 2004 255 272
33. D. Newman, S. Hettich, C. Blake, C. Merz, UCI Repository of Machine Learning Databases, University of California, Department of Information and Computer Science, Irvine, CA, 1998. < http://www.ics.uci.edu/mlearn/ MLRepository.html >.
34. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
35. Z. Pawlak Rough set theory and its applications in data analysis International Journal of Cybernetics Systems 29 1998 661 685
36. L. Polkowski, T.Y. Lin, and S. Tsumoto Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems Studies in Fuzziness and Soft Computing vol. 56 2000 Springer-Verlag Heidelberg
37. Y.H. Qian, C.Y. Dang, J.Y. Liang, and D.W. Tang Set-valued ordered information systems Information Sciences 179 16 2009 2809 2832
38. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in incomplete information systems Lecture Notes in Artificial Intelligence 4062 2006 184 190
39. Y.H. Qian, and J.Y. Liang On dominance relations in disjunctive set-valued ordered information systems International Journal of Information Technology and Decision Making 9 2010 9 33
40. Y.H. Qian, J.Y. Liang, and C.Y. Dang Interval ordered information systems Computers and Mathematics with Applications 56 2008 1994 2009
41. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 9-10 2010 597 618
42. D. Slezak Degrees of conditional (in) dependence: a framework for approximate Bayesian networks and examples related to the rough set-based feature selection Information Sciences 3 179 2009 197 209
43. C.A. Shoemaker, C. Ruiz, Association rule mining algorithms for set-valued data, in: Proceedings of the 4th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL2003), 2003, pp. 669-676.
44. N. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Computation Intelligence 11 2 1995 357 370
45. T.L. Tseng, Quantitative Approaches for Information Modeling, Ph.D. Dissertation, University of Iowa, 1999.
46. L.Y. Tong, L.P. An, Incremental learning of decision rules based on rough set theory, in: World Congress on Intelligent Control and Automation, 2002, pp. 420-425.
47. W.H. Xu, X.Y. Zhang, and W.X. Zhang Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems Applied Soft Computing 9 4 2009 1244 1251
48. Y.Y. Yao Information granulation and rough set approximation International Journal of Intelligent Systems 16 1 2001 87 104
49. Y.Y. Yao Interpreting concept learning in cognitive informatics and granular computing IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 39 4 2009 855 866
50. X.B. Yang, and J.Y. Yang Incomplete Information System and Rough Set Theory: Models and Attribute Reductions 2012 Science Press & Springer Beijing, China
51. X.B. Yang, J.Y. Yang, C. Wu, and D.J. Yu Dominance-based rough set approach and knowledge reductions in incomplete ordered information system Information Sciences 178 2008 1219 1234
52. 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 International Journal of Approximate Reasoning 53 4 2012 620 635
53. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Neighborhood rough sets for dynamic data mining International Journal of Intelligent Systems 27 4 2012 317 342
54. J.B. Zhang, T.R. Li, D. Ruan, Z.Z. Gao, and C.B. Zhao A parallel method for computing rough set approximations Information Sciences 194 2012 209 223
55. Y. Zhao, Y.Y. Yao, and F. Luo Data analysis based on discernibility and indiscernibility Information Sciences 177 2007 4959 4976