Abstract
The main task of local rough set model is to avoid the interference of complicated calculation and invalid information in the formation of approximation space. In this paper, we first present a local rough set model based on dominance relation to make the local rough set theory applicable to the ordered information system, then two kinds of local multigranulation rough set models in the ordered information system are constructed by extending the single granulation environment to a multigranulation case. Moreover, the updating processes of dynamic objects based on global (classical) and local multigranulation rough sets in the ordered information system are analyzed and compared carefully. It is addressed about how the rough approximation spaces of global multigranulation rough set and local multigranulation rough set change when the object set increase or decrease in an ordered information system. The relevant algorithms for updating approximations with dynamic objects on global and local multigranulation rough sets are provided in ordered information systems. To illustrate the superiority and the effectiveness of the proposed dynamic updating approaches in the ordered information system, experimental evaluation is performed using six datasets coming from the University of California-Irvine repository.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Azar AT, Inbarani HH, Devi KR (2017) Improved dominance rough set-based classification system. Neural Comput Appl 28(8):2231–2246
Chen CLP, Zhang CY (2014) Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf Sci 275(11):314–347
Chen H, Li T, Qiao S, Ruan D (2010) A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values. Int J Intell Syst 25(10):1005–1026
Chen H, Li T, Ruan D (2012) Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining. Knowl Based Syst 31:140–161
Chen H, Li T, Ruan D, Lin J, Hu C (2013) A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274–284
Chen H, Li T, Luo C, Horng SJ, Wang G (2015) A decision-theoretic rough set approach for dynamic data mining. IEEE Trans Fuzzy Syst 23(6):1958–1970
Chen H, Li T, Cai Y et al (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368
Cheng Y (2011) The incremental method for fast computing the rough fuzzy approximations. Data Knowl Eng 70(1):84–100
Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47
Greco S, Matarazzo B, Slowinski R (2002) Rough approximation by dominance relations. Int J Intell Syst 17(2):153–171
Greco S, Slowinski R, Yao Y (2007) Bayesian decision theory for dominance-based rough set approach. Rough Sets Knowl Technol 4481:134–141
Guo Y, Tsang ECC, Hu M, Lin X, Chen D, Xu W, Sang B (2020) Incremental Updating approximations for double-quantitative decision-theoretic rough sets with the variation of objects. Knowl Based Syst 189(2):105082
Hobbs JR (1990) Granularity. In: Proceedings of the ninth international joint conference on artificial intelligence. pp 542–545
Hu X, Cercone N (1995) Learning in relational databases: a rough set approach. Comput Intell 11(2):323–338
Hu C, Liu S, Huang X (2017) Dynamic updating approximations in multigranulation rough sets while refining or coarsening attribute values. Knowl Based Syst 130:62–73
Hu C, Liu S, Liu G (2017) Matrix-based approaches for dynamic updating approximations in multigranulation rough sets. Knowl Based Syst 122:51–63
Huang B, Wei D, Li H (2013) Using a rough set model to extract rules in dominance-based interval-valued intuitionistic fuzzy information systems. Inf Sci 221(2):215–229
Huang Y, Li T, Luo C, Fujita H, Horng S (2017) Matrix-based dynamic updating rough fuzzy approximations for data mining. Knowl Based Syst 119:273–283
Inbarani HH (2015) A novel neighborhood rough set based classification approach for medical diagnosis. Proc Comput Sci 47:351–359
Jeon G, Kim D, Jeong J (2016) Rough sets attributes reduction based expert system in interlaced video sequences. IEEE Trans Consum Electron 52(4):1348–1355
Kusunoki Y, Inuiguchi M (2010) A unified approach to reducts in dominance-based rough set approach. Soft Comput 14(5):507–515
Lang G, Miao D, Cai M, Zhang Z (2017) Incremental approaches for updating reducts in dynamic covering information systems. Knowl Based Syst 134:85–104
Li S, Li T (2015) Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values. Inf Sci 294:348–361
Li W, Xu W (2014) Probabilistic rough set model based on dominance relation. In: Proceedings of international conference on rough sets and knowledge technology, vol 8818, pp 856–863
Li W, Xu W (2015) Multigranulation decision-theoretic rough set in ordered information system. Fundam Inform 139(1):67–89
Li T, Ruan D, Geert W, Song J, Xu Y (2007) A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl Based Syst 20(5):485–494
Li T, Ruan D, Song J (2007) Dynamic maintenance of decision rules with rough set under characteristic relation. In: Proceedings of 2007 international conference on wireless communications, networking and mobile computing, IEEE, pp 3713–3716
Li S, Li T, Liu D (2013) Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set. Int J Intell Syst 28(8):729–751
Li H, Zhang L, Huang B, Zhou X (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251
Li Y, Jin Y, Sun X (2018) Incremental method of updating approximations in DRSA under variations of multiple objects. Int J Mach Learn Cybern 9(2):295–308
Li W, Pedrycz W, Xue X, Xu W, Fan B (2019) Fuzziness and incremental information of disjoint regions in double-quantitative decision-theoretic rough set model. Int J Mach Learn Cybern 10(10):2669–2690
Li W, Xue X, Xu W, Zhan T, Fan B (2020) Double-quantitative variable consistency dominance-based rough set approach. Int J Approx Reason 124:1–26
Liu D, Li T, Ruan D, Zou W (2009) An incremental approach for inducing knowledge from dynamic information systems. Fundam Inform 94(2):245–260
Liu D, Li T, Ruan D, Zhang J (2011) Incremental learning optimization on knowledge discovery in dynamic business intelligent systems. J Glob Optim 51(2):325–344
Liu D, Li T, Zhang J (2014) A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int J Approx Reason 55(8):1764–1786
Liu D, Li T, Zhang J (2015) Incremental updating approximations in probabilistic rough sets under the variation of attributes. Knowl Based Syst 73:81–96
Luo C, Li T, Chen H, Liu D (2013) Incremental approaches for updating approximations in set-valued ordered information systems. Knowl Based Syst 50:218–233
Mandal P, Ranadive AS (2019) Fuzzy multigranulation decision-theoretic rough sets based on fuzzy preference relation. Soft Comput 23(1):85–99
Pal SK, Shankar BU, Mitra P (2005) Granular computing, rough entropy and object extraction. Pattern Recognit Lett 26:2509–2517
Pawlak Z (1982) Rough set. Int J Comput Inf Sci 11(5):341–356
Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca Raton
Peters JF, Pawlak Z, Skowron A (2002) A rough set approach to measuring information granules. In: Granular software and applications conference, pp 1135–1139
Qian Y, Liang J (2006) Rough set method based on multi-granulations. In: Proceedings of 5th IEEE conference on cognitive informations, vol 1, pp 297–304
Qian Y, Liang J, Yao Y, Dang C (2010) MGRS: a multigranulation rough set. Inf Sci 180(6):949–970
Qian Y, Liang X, Lin G, Guo Q, Liang J (2017) Local multigranulation decision-theoretic rough sets. Int J Approx Reason 82:119–137
Qian Y, Liang X, Wang Q, Liang J, Liu B, Skowron A, Yao Y, Ma J, Dang C (2018) Local rough set: a solution to rough data analysis in big data. Int J Approx Reason 97:38–63
Rasiowa H (1991) Mechanical proof systems for logic: reaching consensus by groups of intelligent systems. Int J Approx Reason 5(4):415–432
Rasiowa H, Marek W (1989) On reaching consensus by groups of intelligent systems. In: Proceedings of international symposium on methodologies, intelligent systems, pp 234–243
Rauszer CM (1992) Rough logic for multi-agent systems. In: Proceedings of international conference on logic at work, vol 808, pp 161–181
Sang B, Guo Y, Shi D, Xu W (2018) Decision-theoretic rough set model of multi-source decision systems. Int J Mach Learn Cybern 9:1941–1954
Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27
Skowron A, Stepaniuk J (2001) Information granules: towards foundations of computing. Int J Intell Syst 16(1):57–85
Skowron A, Stepaniuk J (2004) Information granules and rough neural computing. In: Rough-neural computing. Springer, pp 43–84
Sun B, Ma W (2015) Rough approximation of a preference relation by multi-decision dominance for a multi-agent conflict analysis problem. Inf Sci 315:39–53
Sun B, Ma W, Gong Z (2014) Dominance-based rough set theory over interval-valued information systems. Expert Syst 31(2):185–197
Susmaga R (2014) Reducts and constructs in classic and dominance-based rough sets approach. Inf Sci 271:45–64
Wang L, Li T, Liu Q (2013) A matrix-based approach for maintenance of approximations under the variation of object set. J Comput Res Dev 50(9):1992–2004
Xu W, Guo Y (2016) Generalized multigranulation double-quantitative decision-theoretic rough set. Knowl Based Syst 105(1):190–205
Xu W, Li W (2016) Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans Cybern 46(2):366–379
Xu Y, Li C (2016) A variable precision multigranulation rough set model based on multiple thresholds. Comput Eng Sci 38(8):1727–1734
Xu WH, Shao MW, Zhang WX (2006) Knowledge reduction based on evidence reasoning theory in ordered information systems. Lecture Notes in Artificial Intelligence, vol 4092, pp 535–547
Xu W, Sun W, Zhang X, Zhang W (2012) Multiple granulation rough set approach to ordered information systems. Int J Gen Syst 41(5):475–501
Xu W, Wang Q, Zhang X (2013) Multigranulation rough sets based on tolerance relations. Soft Comput 17(7):1241–1252
Yang X, Qi Y, Yu H, Song X, Yang J (2014) Updating multigranulation rough approximations with increasing of granular structures. Knowl Based Syst 64:59–69
Yang X, Qi Y, Yu DJ, Yu H, Yang J (2015) \(\alpha\)-Dominance relation and rough sets in interval-valued information systems. Inf Sci 294:334–347
Yang X, Li T, Liu D, Chen H, Luo C (2017) A unified framework of dynamic three-way probabilistic rough sets. Inf Sci 420:126–147
Yao Y (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104
Yu J, Zhang B, Chen M, Xu W (2018) Double-quantitative decision-theoretic approach to multigranulation approximate space. Int J Approx Reason 98:236–258
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 19(2):111–127
Zhang J, Li T, Ruan D, Liu D (2012) Neighborhood rough sets for dynamic data mining. Int J Intell Syst 27(4):317–342
Zhang HY, Leung Y, Zhou L (2013) Variable-precision-dominance-based rough set approach to interval-valued information systems. Inf Sci 244(7):75–91
Zhang J, Li T, Chen H (2014) Composite rough sets for dynamic data mining. Inf Sci 257:81–100
Zhang J, Zhang X, Xu W, Wu Y (2019) Local multigranulation decision-theoretic rough set in ordered information systems. Soft Comput 23(24):13247–13261
Zhou J, Lai Z, Miao D, Gao C, Yue X (2020) Multigranulation rough-fuzzy clustering based on shadowed sets. Inf Sci 507:553–573
Zhou J, Pedrycz W, Gao C, Lai Z, Yue X (2021) Principles for constructing three-way approximations of fuzzy sets: a comparative evaluation based on unsupervised learning. Fuzzy Sets Syst 413:74–98
Acknowledgements
This paper is supported by the National Natural Science Foundation of China (Nos. 61772002, 61976245), the Scientific and Technological Project of Construction of Double City Economic Circle in Chengdu-Chongqing Area (No. KJCX2020009), and the Open Project of Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province (No. OBDMA202003).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, W., Xu, W., Zhang, X. et al. Updating approximations with dynamic objects based on local multigranulation rough sets in ordered information systems. Artif Intell Rev 55, 1821–1855 (2022). https://doi.org/10.1007/s10462-021-10053-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-021-10053-9