Incremental approaches for updating approximations in set-valued ordered information systems

Knowledge-Based Systems

Volumn 50, Issue , 2013, Pages 218-233

  Luo, Chuan ^a   Li, Tianrui ^a   Chen, Hongmei ^a   Liu, Dun ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Approximations; Incremental learning; Knowledge discovery; Rough set theory; Set valued information system

Indexed keywords

ADDITIONAL KNOWLEDGE; APPROXIMATIONS; CLASSIFICATION ANALYSIS; FUNDAMENTAL CONCEPTS; INCREMENTAL ALGORITHM; INCREMENTAL LEARNING; ORDERED INFORMATION SYSTEMS; SET-VALUED INFORMATION SYSTEMS;

DATA MINING; INFORMATION SYSTEMS; ROUGH SET THEORY;

APPROXIMATION ALGORITHMS;

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

References (51)

1. L.A. Zadeh Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic Fuzzy Sets and Systems 90 2 1997 111 127
2. L.A. Zadeh Fuzzy logic = computing with words IEEE Transaction On Fuzzy Systems 4 1 1996 103 111
3. T.Y. Lin Granular computing on binary relation I: data mining and neighborhood systems A. Skowron, L. Polkowski, Rough Sets in Knowledge Discovery 1998 Physica-Verlag 107 121
4. A. Skowron, and J. Stepaniuk Information granules: towards foundations of granular computing International Journal of Intelligent Systems 16 2001 57 85
5. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2002 Kluwer Academic Publishers Boston
6. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Information Science 101 1998 239 259
7. V.S. Ananthanarayana, M.M. Narasimha, and D.K. Subramanian Tree structure for efficient data mining using rough sets Pattern Recognition Letter 24 2003 851 862
8. Y.Y. Yao, N. Zhong, Potential applications of granular computing in knowledge discovery and data mining, in: Proceedings of World Multiconference on Systemics, Cybernetics and Informatics, 1999, pp. 573-580.
9. Y.Y. Yao, Perspectives of granular computing, in: Proceedings of 2005 IEEE International Conference on Granular Computing, vol. I, 2005, pp. 85-90.
10. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
11. Y.Y. Yao, Granular computing: basic issues and possible solutions, in: Proceedings of 5th Joint Conference on Information Sciences, 2000, pp. 186-189.
12. W. Pedrycz, and R. Weber Special issue on soft computing for dynamic data mining Applied Soft Computing 8 4 2008 1281 1282
13. H.S. Nguyen Knowledge discovery by relation approximation: a rough set approach Lecture Notes in Computer Science 4062 2006 103 106
14. A. Ganivada, and S.K. Pal A novel fuzzy rough granular neural network for classification International Journal of Computational Intelligence Systems 4 5 2011 1042 1051
15. G.Q. Zhang, Z. Zheng, J. Lu, and Q. He An algorithm for solving rule sets-based bilevel decision problems Computational Intelligence 27 2 2011 235 259
16. H. Li, and X. Zhou Risk decision making based on decision-theoretic rough set: a three-way view decision model International Journal of Computational Intelligence Systems 4 1 2011 1 11
17. J. Komorowski, Z. Pawlak, and L. Polkowski A rough set perspective on data and knowledge S.K. Pal, A. Skowron, Rough Fuzzy Hybridization 1999 Springer-Verlag 107 121
18. N. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Computational Intelligence 11 2 1995 357 370
19. R. Michalski, Knowledge repair mechanisms: evolution vs. revolution, in: Proceedings of the Third International Workshop on Machine Learning, Skytop, PA, 1985, pp.116-119.
20. P. Dey, S. Dey, S. Datta, and J. Sil Dynamic discreduction using rough sets Applied Soft Computing 11 5 2011 3887 3897
21. F. Wang, J.Y. Liang, and Y.H. Qian Attribute reduction: a dimension incremental strategy Knowledge-Based Systems 39 2013 95 108
22. F. Wang, J.Y. Liang, and C.Y. Dang Attribute reduction for dynamic data sets Applied Soft Computing 13 1 2013 676 689
23. Y.N. Fan, T.L. Tseng, C.C. Chern, and C.C. Huang Rule induction based on an incremetnal rough set Expert Systems with Applications 36 9 2009 11439 11450
24. 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 Applied Soft Computing 13 1 2013 372 389
25. Z. Zheng, and G.Y. Wang RRIA: a rough set and rule tree based incremental knowledge acquisition algorithm Fundamenta Informaticae 59 2004 299 313
26. D. Liu, T.R. Li, D. Ruan, and W.L. Zou An incremental approach for inducing knowledge from dynamic information systems Fundamenta Informaticae 94 2009 245 260
27. 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
28. F. Hu, G.Y. Wang, H. Huang, Y. Wu, Incremental attribute reduction based on elementary sets, in: Proceedings of 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Lecture Notes in Computer Science, Regina, Canada, 2005, pp. 185-193.
29. M. Yang An incremental updating algorithm of the computation of a core based on the improved discernibility matrix Chinese Journal of Computers 29 3 2006 407 413
30. J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron Rough sets: tutorial S.K. Pal, A. Skowron, Rough Fuzzy Hybridization, A New Trend in Decision Making 1999 Springer 3 98
31. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 1 2007 28 40
32. I. Dntsch, and G. Gediga Roughian: rough information analysis International Journal of Intelligent Systems 16 2001 121 147
33. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Neighborhood rough sets for dynamic data mining International Journal Intelligence Systems 27 2012 317 342
34. 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 Knowledge-Based Systems 40 2013 17 26
35. 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 Transactions on Knowledge and Data Engineering 6 1 2010 7 24
36. 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
37. T.T. Nguyen, A. Skowron, Rough set approach to domain knowledge approximation, in: Proceedings of the 9th International COnference: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGRC'03. 2639, 2003, pp. 221-228.
38. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 9-10 2010 597 618
39. D. Liu, Y.Y. Yao, and T.R. Li Three-way investment decisions with decision-theoretic rough sets International Journal of Computational Intelligence Systems 4 1 2011 66 74
40. 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 Knowledge-Based Systems 20 5 2007 485 494
41. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data Knowledge Engineering 70 1 2011 84 100
42. Y. Guan, and H. Wang Set-valued information systems Information Sciences 176 17 2006 2507 2525
43. 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
44. S. Greco, B. Matarazzo, and R. Slowinski Rough approximation by dominance relations International Journal of Intelligent Systems 17 2002 153 171
45. S. Greco, B. Matarazzo, and R. Slowinski Rough sets theory for multicriteria decision analysis European Journal of Operational Research 129 2002 1 47
46. 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
47. I. Dntsch, G. Gediga, and E. Orlowska Relational attribute systems International Journal of HumanCComputer Studies 55 2001 293 309
48. W. Lipski On databases with incomplete information Journal of the ACM 26 1981 41 70
49. E. Orlowska Semantic analysis of inductive reasoning Theoretical Computer Science 43 1986 81 89
50. E. Orlowska, and Z. Pawlak Representation of nondeterministic information Theoretical Computer Science 29 1987 27 39
51. C. Blake, E. Keogh, C.J. Merz, UCI Repository of Machine Learning databasesDepartment of Information and Computer Science, University of California, Irvine, CA, 1998. < http://www.ics.uci.edu/mlearn/MLRepository. html >.