Skip to main content

Advertisement

SpringerLink
Log in

Incremental maintenance of three-way regions with variations of objects and values in hybrid incomplete decision systems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

A Correction to this article was published on 19 July 2022

This article has been updated

Abstract

With the rapid development of information technology, numerous mixed data are collected, which often leads to incomplete data due to human and nonhuman factors. The data in an actual information system often evolve dynamically with time. The modification of data values and the addition and deletion of objects are common dynamic variations in data sets, which usually occur simultaneously. With dynamic changes of data, static methods of knowledge acquisition require recalculated from scratch, resulting in repeated calculations and greater time consumption. Aiming to address the above multi-dimensional dynamic variations in data values and object sets under mixed incomplete data, this paper studies strategies and methods of dynamically updating three-way regions (viz. positive, negative and boundary regions) based on a matrix. First, for a hybrid incomplete decision system (HIDS), we develop a hybrid normalized distance metric for objects and present a matrix-based method of calculating positive, boundary and negative regions. For cases of modifying attribute values and adding and deleting object sets concurrently, the incremental mechanisms of the maintenance of three-way regions are researched for the multi-dimensional dynamic variations of HIDS; meanwhile, we develop a matrix-based incremental algorithm to update three-way regions. A series of experiments implemented on nine UCI data sets demonstrate that the proposed dynamic algorithm is superior to the static algorithm for handling the multi-dimensional dynamic variations of the HIDS.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Change history

References

  1. Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(5):341–356

    Article  MATH  Google Scholar 

  2. Fujita H, Gaeta A, Loia V, Orciuoli F (2019) Resilience analysis of critical infrastructures: a cognitive approach based on granular. IEEE Transac Cybern 49(5):1835–1848

    Article  Google Scholar 

  3. Liu KY, Yang XB, Fujita H et al (2019) An efficient selector for multi-granularity attribute reduction. Inf Sci 505:457–472

    Article  Google Scholar 

  4. Luo JF, Fujita H, Yao YY et al (2020) On modeling similarity and three-way decision under incomplete information in rough set theory. Knowl-Based Syst 191:105251

    Article  Google Scholar 

  5. Yang X, Li YJ, Liu D et al (2021) Hierarchical fuzzy rough approximations with three-way multi-granularity learning. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2021.3117449

  6. Ye J, Zhan JM, Ding WP et al (2022) A novel three-way decision approach in decision information systems. Inf Sci 584:1–30

    Article  Google Scholar 

  7. Lin TY (1986) Rough sets, neighborhood systems and approximation. World J Surg 10(2):189–194

    Google Scholar 

  8. Tang WY, Mao KZ (2007) Feature selection algorithm for mixed data with both nominal and continuous features. Pattern Recogn Lett 28:563–571

    Article  Google Scholar 

  9. Hu QH, Yu DR, Liu JF et al (2008) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178:3577–3594

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Chen HM, Li TR, Fan X et al (2019) Feature selection for imbalanced data based on neighborhood rough sets. Inf Sci 483:1–20

    Article  Google Scholar 

  12. Zhao H, Qin KY (2014) Mixed feature selection in incomplete decision table. Knowl-Based Syst 57:181–190

    Article  Google Scholar 

  13. Zhang JB, Li TR, Chen HM (2014) Composite rough sets for dynamic data mining. Inf Sci 257:81–100

    Article  MATH  Google Scholar 

  14. Sun L, Wang LY, Ding WP et al (2020) Neighborhood multi-granulation rough sets-based attribute reduction using Lebesgue and entropy measures in incomplete neighborhood decision systems. Knowl-Based Syst 192:105373

    Article  Google Scholar 

  15. Wang P, Zhang PF, Li ZW (2019) A three-way decision method based on Gaussian kernel in a hybrid information system with images: an application in medical diagnosis. Appl Soft Comput 77:734–749

    Article  Google Scholar 

  16. Hu J, Li TR, Luo C et al (2017) Incremental fuzzy probabilistic rough sets over two universes. Int J Approx Reason 81:28–48

    Article  MATH  Google Scholar 

  17. Huang QQ, Li TR, Huang YY et al (2020) Incremental three-way neighborhood approach for dynamic incomplete hybrid data. Inf Sci 541:98–122

    Article  MATH  Google Scholar 

  18. Liu Y, Zheng LD, Xiu YL et al (2020) Discernibility matrix based incremental feature selection on fused decision tables. Int J Approx Reason 118:1–26

    Article  MATH  Google Scholar 

  19. Luo C, Li TR, Yi Z et al (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl-Based Syst 99:123–134

    Article  Google Scholar 

  20. Yang L, Qin KY, Sang BB et al (2021) Dynamic fuzzy neighborhood rough set approach for interval-valued information systems with fuzzy decision. Appl Soft Comput 111:107679

    Article  Google Scholar 

  21. Hu CX, Zhang L (2020) Incremental updating probabilistic neighborhood three-way regions with time-evolving attributes. Int J Approx Reason 120:1–23

    Article  MATH  Google Scholar 

  22. Huang QQ, Li TR, Huang YY et al (2020) Dynamic dominance rough set approach for processing composite ordered data. Knowl-Based Syst 187:104829

    Article  Google Scholar 

  23. Yu JH, Chen MH, Xu WH (2017) Dynamic computing rough approximations approach to time-evolving information granule interval-valued ordered information system. Appl Soft Comput 60:18–29

    Article  Google Scholar 

  24. Yang X, Liu D, Yang XB et al (2021) Incremental fuzzy probability decision-theoretic approaches to dynamic three-way approximations. Inf Sci 550:71–90

    Article  MATH  Google Scholar 

  25. Zhang XY, Li JR, Mi JS (2022) Dynamic updating approximations approach to multi-granulation interval-valued hesitant fuzzy information systems with time-evolving attributes. Knowl-Based Syst 238:107809

    Article  Google Scholar 

  26. Luo C, Li TR, Huang YY et al (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289

    Article  MATH  Google Scholar 

  27. Xie XJ, Qian XL (2018) A novel incremental attribute reduction approach for dynamic incomplete decision systems. Int J Approx Reason 93:443–462

    Article  MATH  Google Scholar 

  28. Zhang QH, Lv GX, Chen YH et al (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl-Based Syst 142:71–84

    Article  Google Scholar 

  29. Chen HM, Li TR, Luo C et al (2015) A decision-theoretic rough set approach for dynamic data mining. IEEE Trans Fuzzy Syst 23(6):1958–1970

    Article  Google Scholar 

  30. Huang YY, Li TR, Luo C et al (2017) Matrix-based dynamic updating rough fuzzy approximations for data mining. Knowl-Based Syst 119:273–283

    Article  Google Scholar 

  31. Wang S, Li TR, Luo C et al (2016) Efficient updating rough approximations with multi-dimensional variation of ordered data. Inf Sci 372:690–708

    Article  MATH  Google Scholar 

  32. Wang S, Li TR, Luo C et al (2019) Domain-wise approaches for updating approximations with multi-dimensional variation of ordered information systems. Inf Sci 478:100–124

    Article  MATH  Google Scholar 

  33. Wang S, Li TR, Luo C et al (2020) A novel approach for efficient updating approximations in dynamic ordered information systems. Inf Sci 507:197–219

    Article  MATH  Google Scholar 

  34. Ge H, Yang CJ, Xu Y (2022) Incremental updating three-way regions with variations of objects and attributes in incomplete neighborhood systems. Inf Sci 584:479–502

    Article  Google Scholar 

  35. Yang X, Li TR, Liu D et al (2017) A unified framework of dynamic three-way probabilistic rough sets. Inf Sci 420:126–147

    Article  MATH  Google Scholar 

  36. Shu WH, Qian WB, Xie YH (2020) Incremental feature selection for dynamic hybrid data using neighborhood rough set. Knowl-Based Syst 194:105516

    Article  Google Scholar 

  37. Sang BB, Chen HM, Li TR et al (2020) Incremental approaches for heterogeneous feature selection in dynamic ordered data. Inf Sci 541:475–501

    Article  MATH  Google Scholar 

  38. Yang YY, Song SJ, Chen DG et al (2020) Discernible neighborhood counting based incremental feature selection for heterogeneous data. Int J Mach Learn Cybern 11(5):1115–1127

    Article  Google Scholar 

  39. Zeng AP, Li TR, Hu J et al (2017) Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values. Inf Sci 378:363–388

    Article  MATH  Google Scholar 

  40. Huang YY, Li TR, Luo C et al (2020) Dynamic maintenance of rough approximations in multi-source hybrid information systems. Inf Sci 530:108–127

    Article  MATH  Google Scholar 

  41. Wang L, Yang X, Chen Y, Liu L, An S, Zhuo P (2018) Dynamic composite decision-theoretic rough set under the change of attributes. Int J Computa Intel Syst 11:355–370

    Article  Google Scholar 

  42. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46:39–59

    Article  MATH  Google Scholar 

  43. Slezak D, Ziarko W (2005) The investigation of the Bayesian rough set model. Int J Approx Reason 40:81–91

    Article  MATH  Google Scholar 

  44. Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353

    Article  Google Scholar 

  45. Hu CX, Zhang L (2020) A dynamic framework for updating neighborhood multigranulation approximations with the variation of objects. Inf Sci 519:382–406

    Article  Google Scholar 

  46. Jing YG, Li TR, Fujita H et al (2018) An incremental attribute reduction method for dynamic data mining. Inf Sci 465:202–218

    Article  MATH  Google Scholar 

  47. Yang X, Li MM, Fujita H et al (2022) Incremental rough reduction with stable attribute group. Inf Sci 589:283–299

    Article  Google Scholar 

Download references

Acknowledgments

Research on this work is partially supported by the National Science Foundation of China (No. 62076002), by the Natural Science Foundation of Anhui Province (Nos. 2108085MF215 and 2008085MF224), by the Higher Education Natural Science Foundation of Anhui Province (No. KJ2020ZD63), and by the Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry Foundation.

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Chuzhou University, Chuzhou, 239000, China

    Chuanjian Yang

  2. School of Electronic and Electrical Engineering, Chuzhou University, Chuzhou, 239000, China

    Hao Ge

  3. Key Laboratory of Computation Intelligence and Signal Processing, Anhui University, Hefei, 230601, China

    Yi Xu

Authors
  1. Chuanjian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Ge.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised: Contains three mistakes due to the transformation document being edited through different formulas. The presentation of Definition 5, Theorem 3 and Table 3 were incorrect.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, C., Ge, H. & Xu, Y. Incremental maintenance of three-way regions with variations of objects and values in hybrid incomplete decision systems. Appl Intell 53, 3713–3735 (2023). https://doi.org/10.1007/s10489-022-03736-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03736-5

Keywords

Search

Navigation