Skip to main content
SpringerLink
Log in

Updating approximations with dynamic objects based on local multigranulation rough sets in ordered information systems

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Azar AT, Inbarani HH, Devi KR (2017) Improved dominance rough set-based classification system. Neural Comput Appl 28(8):2231–2246

    Article  Google Scholar 

  • Chen CLP, Zhang CY (2014) Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf Sci 275(11):314–347

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Chen H, Li T, Cai Y et al (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368

    Article  MATH  Google Scholar 

  • Cheng Y (2011) The incremental method for fast computing the rough fuzzy approximations. Data Knowl Eng 70(1):84–100

    Article  Google Scholar 

  • Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47

    Article  MATH  Google Scholar 

  • Greco S, Matarazzo B, Slowinski R (2002) Rough approximation by dominance relations. Int J Intell Syst 17(2):153–171

    Article  MATH  Google Scholar 

  • Greco S, Slowinski R, Yao Y (2007) Bayesian decision theory for dominance-based rough set approach. Rough Sets Knowl Technol 4481:134–141

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hu C, Liu S, Liu G (2017) Matrix-based approaches for dynamic updating approximations in multigranulation rough sets. Knowl Based Syst 122:51–63

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Inbarani HH (2015) A novel neighborhood rough set based classification approach for medical diagnosis. Proc Comput Sci 47:351–359

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kusunoki Y, Inuiguchi M (2010) A unified approach to reducts in dominance-based rough set approach. Soft Comput 14(5):507–515

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Mandal P, Ranadive AS (2019) Fuzzy multigranulation decision-theoretic rough sets based on fuzzy preference relation. Soft Comput 23(1):85–99

    Article  MATH  Google Scholar 

  • Pal SK, Shankar BU, Mitra P (2005) Granular computing, rough entropy and object extraction. Pattern Recognit Lett 26:2509–2517

    Article  Google Scholar 

  • Pawlak Z (1982) Rough set. Int J Comput Inf Sci 11(5):341–356

    Article  MATH  Google Scholar 

  • Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca Raton

    Book  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Qian Y, Liang X, Lin G, Guo Q, Liang J (2017) Local multigranulation decision-theoretic rough sets. Int J Approx Reason 82:119–137

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Rasiowa H (1991) Mechanical proof systems for logic: reaching consensus by groups of intelligent systems. Int J Approx Reason 5(4):415–432

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27

    Article  MATH  Google Scholar 

  • Skowron A, Stepaniuk J (2001) Information granules: towards foundations of computing. Int J Intell Syst 16(1):57–85

    Article  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Sun B, Ma W, Gong Z (2014) Dominance-based rough set theory over interval-valued information systems. Expert Syst 31(2):185–197

    Article  Google Scholar 

  • Susmaga R (2014) Reducts and constructs in classic and dominance-based rough sets approach. Inf Sci 271:45–64

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Xu W, Guo Y (2016) Generalized multigranulation double-quantitative decision-theoretic rough set. Knowl Based Syst 105(1):190–205

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Xu Y, Li C (2016) A variable precision multigranulation rough set model based on multiple thresholds. Comput Eng Sci 38(8):1727–1734

    Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Xu W, Wang Q, Zhang X (2013) Multigranulation rough sets based on tolerance relations. Soft Comput 17(7):1241–1252

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Yao Y (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang J, Li T, Ruan D, Liu D (2012) Neighborhood rough sets for dynamic data mining. Int J Intell Syst 27(4):317–342

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang J, Li T, Chen H (2014) Composite rough sets for dynamic data mining. Inf Sci 257:81–100

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Zhou J, Lai Z, Miao D, Gao C, Yue X (2020) Multigranulation rough-fuzzy clustering based on shadowed sets. Inf Sci 507:553–573

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

  1. College of Artificial Intelligence, Southwest University, Chongqing, 400715, People’s Republic of China

    Wentao Li, Weihua Xu & Xiaoyan Zhang

  2. School of Mathematics and Statistics, Chongqing University of Technology, Chongqing, 400054, People’s Republic of China

    Jia Zhang

Authors
  1. Wentao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jia Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weihua Xu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-021-10053-9

Keywords

Search

Navigation