An Incremental Learning Approach for Updating Approximations in Rough Set Model over Dual Universes
Jie Hu
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
e-mail: [email protected].
Search for more papers by this authorCorresponding Author
Tianrui Li
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
Author to whom all correspondence should be addressed; e-mail: [email protected].Search for more papers by this authorHongmei Chen
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
e-mail: [email protected].
Search for more papers by this authorAnping Zeng
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
School of Computer and Information Engineering, Yibin University, Yibin, 644007 People's Republic of China
e-mail: [email protected].
Search for more papers by this authorJie Hu
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
e-mail: [email protected].
Search for more papers by this authorCorresponding Author
Tianrui Li
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
Author to whom all correspondence should be addressed; e-mail: [email protected].Search for more papers by this authorHongmei Chen
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
e-mail: [email protected].
Search for more papers by this authorAnping Zeng
School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031 People's Republic of China
School of Computer and Information Engineering, Yibin University, Yibin, 644007 People's Republic of China
e-mail: [email protected].
Search for more papers by this authorAbstract
The rough set model over dual universes (RSMDU) as a generalized model of classical rough set theory (RST) on the two universes has been well studied with the objective to establishment of model and discussion of its corresponding properties. Approximations of a concept in RSMDU, which may further be applied to knowledge discovery or related work, need to be updated effectively under a dynamic environment. Despite recent advances in using the incremental method to speed up updating approximations of RST, there has been little effort toward incorporating the incremental method into computing approximations under RSMDU. This paper proposes an incremental learning approach for updating approximations in RSMDU when the objects of two universes vary with time. An illustration is employed to show the proposed method. Extensive experimental results on various real and synthetic data sets verify the effectiveness of the proposed incremental updating method while comparing with the nonincremental method.
References
- 1Pawlak Z. Rough sets. Int J Comput Inform Sci 1982; 11(5): 341–356.
10.1007/BF01001956 Google Scholar
- 2Pawlak Z. Rough set theory and its applications to data analysis. Cybernet Syst 1998; 29(7): 661–688.
- 3Pawlak Z. A. Skowron, rudiments of rough sets. Inform Sci 2007; 177(1): 3–27.
- 4Du G, Ruhe G. Two machine-learning techniques for mining solutions of the ReleasePlanner (TM) decision support system. Inform Sci 2014; 259: 474–489.
- 5Yang Y-P O, Shieh H-M, Tzeng G-H, Yen L, Chan C-C. Combined rough sets with flow graph and formal concept analysis for business aviation decision-making. J Intell Inform Syst 2011; 36(3, SI): 347–366.
- 6Liu D, Li T, Ruan D, Zhang J. Incremental learning optimization on knowledge discovery in dynamic business intelligent systems. J Glob Optim 2011; 51(2): 325–344.
- 7Nguyen SH, Nguyen TT, Szczuka M, Nguyen HS. An approach to pattern recognition based on hierarchical granular computing. Fundam Inform 2013; 127(1–4); 369–384.
- 8Kaya Y, Pinar SM, Erez ME, Fidan M. An expert classification system of pollen of Onopordum using a rough set approach. Rev Palaeobot Palynol 2013; 189: 50–56.
- 9Wong SKM, Wang LS, Yao YY. On modelling uncertainty with interval structures. Comput Intell 1995; 11(2): 406–426.
- 10Yao YY, Wong SKM, Wang LS. A non-numeric approach to uncertain reasoning. Int J Gen Syst 1995; 23(4): 343–359.
- 11Yao Y. Two views of the theory of rough sets in finite universes. Int J Approx Reason 1996; 15(4): 291–317.
- 12Wu W-Z, Mi J-S, Zhang W-X. Generalized fuzzy rough sets. Inform Sci 2003; 151: 263–282.
- 13Zhang H, Zhang W, Wu W. On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse. Int J Approx Reason 2009; 51(1): 56–70.
- 14Yan R, Zheng J, Liu J, Zhai Y. Research on the model of rough set over dual-universes. Knowl-Based Syst 2010; 23(8): 817–822.
- 15Sun B, Ma W. Fuzzy rough set model on two different universes and its application. Appl Math Model 2011; 35(4): 1798–1809.
- 16Yang H-L, Li S-G, Wang S, Wang J. Bipolar fuzzy rough set model on two different universes and its application. Knowl-Based Syst 2012; 35: 94–101.
- 17Shen Y, Wang F. Variable precision rough set model over two universes and its properties. Soft Comput 2011; 15(3): 557–567.
- 18Ma W, Sun B. On relationship between probabilistic rough set and Bayesian risk decision over two universes. Int J Gen Syst 2012; 41(3): 225–245.
- 19Ma W, Sun B. Probabilistic rough set over two universes and rough entropy. Int J Approx Reason 2012; 53(4): 608–619.
- 20Liu C, Miao D, Zhang N. Graded rough set model based on two universes and its properties. Knowl-Based Syst 2012; 33: 65–72.
- 21Pawlak Z, Slowinski R. Rough set approach to multi-attribute decision analysis. Eur J Oper Res 1994; 72(3): 443–459.
- 22Greco S, Matarazzo B, Slowinski R. Rough sets theory for multicriteria decision analysis. Eur J Oper Res 2001; 129(1): 1–47.
- 23Bobadilla J, Ortega F, Hernando A, Gutirrez A. Recommender systems survey. Knowl-Based Syst 2013; 46: 109–132.
- 24Altiparmak F, Tuncel E, Ferhatosmanoglu H. Incremental maintenance of online summaries over multiple streams. IEEE Trans Knowl Data Eng 2008; 20(2): 216–229.
- 25Zhang J, Li T, Ruan D, Liu D. Neighborhood rough sets for dynamic data mining. Int J Intell Syst 2012; 27(4): 317–342.
- 26Chen H, Li T, Ruan D, Lin J, Hu C. A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 2013; 25(2): 274–284.
- 27Li S, Li T, Liu D. Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set. Int J Intell Syst 2013; 28(8): 729–751.
- 28Luo C, Li T, Chen H, Liu D. Incremental approaches for updating approximations in set-valued ordered information systems. Knowl-Based Syst 2013; 50: 218–233.
- 29Zhang J, Li T, Chen H. Composite rough sets for dynamic data mining. Inform Sci 2014; 257: 81–100.
- 30Li T, Ruan D, Geert W, Song J, Xu Y. A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl-Based Syst 2007; 20(5): 485–494.
- 31Cheng Y. The incremental method for fast computing the rough fuzzy approximations. Data Knowl Eng 2011; 70(1): 84–100.
- 32Zhang J, Li T, Ruan D, Liu D. Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems. Int J Approx Reason 2012; 53(4): 620–635.
- 33Luo C, Li T, Chen H. Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization. Inform Sci 2014; 257: 210–228.
- 34Li S, Li T, Liu D. Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set. Knowl-Based Syst 2013; 40: 17–26.
- 35Chen H, Li T, Qiao S, Ruan D. A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values. Int J Intell Syst 2010; 25(10): 1005–1026.
- 36Chen H, Li T, Ruan D. Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining. Knowl-Based Syst 2012; 31: 140–161.
- 37Pei DW, Xu ZB. Rough set models on two universes. Int J Gen Syst 2004; 33(5): 569–581.
- 38 Movielens. Available at http://grouplens.org/datasets/movielens/, accessed June 7, 2014.
- 39 The Jester data set. Available at http://goldberg.berkeley.edu/jester-data/, accessed June 7, 2014.
- 40 UCI repository of machine learning databases. Available at http://archive.ics.uci.edu/ml/index.html, accessed June 7, 2014.
