Efficient updating of probabilistic approximations with incremental objects

Knowledge-Based Systems

Volumn 109, Issue , 2016, Pages 71-83

  Luo, Chuan ^a   Li, Tianrui ^b   Chen, Hongmei ^b   Fujita, Hamido ^c   Yi, Zhang ^a  

^a SICHUAN UNIVERSITY   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

^c IWATE PREFECTURAL UNIVERSITY   (Japan)

Author keywords

Concept approximation; Dynamic data; Incremental learning; Probabilistic rough sets

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; DECISION THEORY; PROBABILITY;

CONCEPT APPROXIMATION; CONDITIONAL PROBABILITIES; DYNAMIC CHARACTERISTICS; DYNAMIC DATA; INCREMENTAL LEARNING; KNOWLEDGE MAINTENANCE; PROBABILISTIC APPROXIMATION; PROBABILISTIC ROUGH SETS;

ROUGH SET THEORY;

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

References (39)

1. [1] Bargiela, A., Pedrycz, W., Granular Computing: An Introduction, 2003, Kluwer Academic Publishers, Dordrecht.
2. [2] Dubois, D., Prade, H., Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17:2–3 (1990), 191–209.
3. [3] Ganti, V., Gehrke, J., Ramakrishnan, R., DEMON: Mining and monitoring evolving data. IEEE Trans. Knowl. Data Eng. 13:1 (2001), 50–63.
4. [4] Greco, S., Matarazzo, B., Slowinski, R., Rough set theory for multicriteria decision analysis. Eur. J. Oper. Res. 129 (2001), 1–47.
5. [5] Greco, S., Matarazzo, B., Slowinski, R., Parameterized rough set model using rough membership and bayesian confirmation measures. Int. J. Approx. Reason. 49 (2008), 285–300.
6. [6] Herbert, J.P., Yao, J.T., Game-theoretic rough set. Fundamenta Informaticae 108 (2011), 267–286.
7. [7] Huang, C.C., Tseng, T.L., Fan, Y.N., Hsu, C.H., Alternative rule induction methods based on incremental object using rough set theory. Appl. Soft Comput. 13 (2013), 372–389.
8. [8] Kryszkiewicz, M., Rough set approach to incomplete information systems. Inf. Sci. 112 (1998), 39–49.
9. [9] Lang, G.M., Li, Q.G., Cai, M.J., Yang, T., Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems. Knowl. Based Syst. 85 (2015), 1–26.
10. [10] Li, J.H., Mei, C.L., Xu, W.H., Qian, Y.H., Concept learning via granular computing: A cognitive viewpoint. Inf. Sci. 298 (2015), 447–467.
11. [11] Li, S.Y., Li, T.R., Liu, D., Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set. Int. J. Intel. Syst. 28:8 (2013), 729–751.
12. [12] Liu, D., Li, T.R., Zhang, J.B., A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int. J. Approx. Reason. 55:8 (2014), 1764–1786.
13. [13] Liu, D., Li, T.R., Zhang, J., Incremental updating approximations in probabilistic rough sets under the variation of attributes. Knowl. Based Syst. 73 (2015), 81–96.
14. [14] Liang, J.Y., Wang, F., Dang, C.Y., Qian, Y.H., A group incremental approach to feature selection applying rough set technique. IEEE Trans. Knowl. Data Eng. 26:2 (2014), 294–308.
15. [15] Ma, J.M., Yao, Y.Y., Rough set approximations in multi-granulation fuzzy approximation spaces. Fundamenta Informaticae 142:1–4 (2015), 145–160.
16. [16] Newman, D., Hettich, S., Blake, C., Merz, C., UCI repository of machine learning databases, university of california. Department of Information and Computer Science, Irvine, CA, 1998 http://archive.ics.uci.edu/ml/.
17. [17] Ozawa, S., Pang, S.N., Kasabov, N., Incremental learning of chunk data for online pattern classification systems. IEEE Trans. Neural Netw. 19:6 (2008), 1–14.
18. [18] Pawlak, Z., Rough sets. Int. J. Comput. Inf. Sci. 11 (1982), 341–356.
19. [19] Qian, W.B., Shu, W.H., Xie, Y.H., Yang, B.R., Yang, J., Feature selection using compact discernibility matrix-based approach in dynamic incomplete decision system. J. Inf. Sci. Eng. 31:2 (2015), 509–527.
20. [20] Qian, Y.H., Li, Y.B., Liang, J.Y., Lin, G.P., Dang, C.Y., Fuzzy granular structure distance. IEEE Trans. Fuzzy Syst. 23:6 (2015), 2245–2259.
21. [21] Qian, Y.H., Liang, J.Y., Pedrycz, W., Dang, C.Y., Positive approximation: An accelerator for attribute reduction in rough set theory. Artif. Intel. 174:9–10 (2010), 597–618.
22. [22] She, Y.H., On the rough consistency measures of logic theories and approximate reasoning in rough logic. Int. J. Approx. Reason. 55:1 (2014), 486–499.
23. [23] Shu, W.H., Qian, W.B., An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory. Data Knowl. Eng. 100 (2015), 116–132.
24. [24] Slezak, D., Ziarko, W., Bayesian rough set model. Proceedings of FDM 2002, 2002, 131–135.
25. [25] Wong, S.K.M., Ziarko, W., Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets Syst. 21 (1987), 357–362.
26. [26] Yao, Y.Y., Three-way decisions and cognitive computing. Cognit. Comput., 2016, 1–12.
27. [27] Yao, Y.Y., A triarchic theory of granular computing. Granular Comput., 2016, 1–13.
28. [28] Yao, Y.Y., Zhou, B., Two bayesian approaches to rough sets. Eur. J. Oper. Res. 251:3 (2015), 904–917.
29. [29] Yao, Y.Y., Information granulation and rough set approximation. Int. J. Intel. Syst. 16:1 (2001), 87–104.
30. [30] Yao, Y.Y., Three-way decisions with probabilistic rough sets. Inf. Sci. 180 (2010), 341–353.
31. [31] Yao, Y.Y., Greco, S., Slowinski, R., Probabilistic rough sets. Kacprzyk, J., Pedrycz, W., (eds.) Springer Handbook of Computational Intelligence, 2015, Springer-Verlag, Berlin, 387–411.
32. [32] Yao, Y.Y., Lin, T.Y., Graded rough set approximations based on nested neighborhood systems. Proceedings of 5th European Congress on intelligent techniques and Soft computing, 1997, 196–200.
33. [33] Yao, Y.Y., Wong, S.K.M., Lingras, P., A decision-theoretic rough set model. Proceedings of ISMIS90, 1990, 17–25.
34. [34] Yao, Y.Y., Zhou, B., Naive bayesian rough sets. Proceedings of RSKT2010, 2010, 713–720.
35. [35] Zhang, H.Y., Yang, S.Y., Inclusion measure for typical hesitant fuzzy sets, the relative similarity measure and fuzzy entropy. Soft Comput. 20:4 (2016), 1277–1287.
36. [36] Zhang, J.B., Li, T.R., Chen, H.M., Composite rough sets for dynamic data mining. Inf. Sci. 257 (2014), 81–100.
37. [37] Ziarko, W., Probabilistic approach to rough sets. Int. J. Approx. Reason. 49:2 (2008), 272–284.
38. [38] Ziarko, W., Variable precision rough sets model. J. Comput. Syst. Sci. 46 (1993), 39–59.
39. [39] Zheng, Z., Wang, G.Y., RRIA: A rough set and rule tree based incremental knowledge acquisition algorithm. Fundamenta Informaticae 59 (2004), 299–313.