Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 7/2022

27.01.2022 | Original Article

Dynamic maintenance of variable precision fuzzy neighborhood three-way regions in interval-valued fuzzy decision system

verfasst von: Lei Yang, Keyun Qin, Binbin Sang, Weihua Xu

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 7/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As a typical generalization of classical rough set, variable precision fuzzy neighborhood rough set (VPFNRS) can effectively handle the datasets with noise. At the same time, the three-way regions induced by VPFNRS can determine some decision rules. However, data usually changes over time in real life, such as the addition of new objects and the removal of obsolete objects. Therefore, the rules determined by the three-way regions may change with time. To address this issue, we investigate the dynamic maintenance of the variable precision fuzzy neighborhood three-way regions under the background of interval-valued fuzzy decision system (IvFDS), aiming to effectively update the three-way regions in dynamic environment. Firstly, the \(\delta\)-fuzzy neighborhood relation and its induced \(\delta\)-fuzzy neighborhood class are defined. On this basis, a novel VPFNRS model suitable for IvFDS is proposed. Secondly, the variable precision fuzzy neighborhood three-way regions induced by the proposed model and its matrix representations are introduced. Subsequently, the matrix-based incremental mechanisms to update the three-way regions when the objects change are constructed. Meanwhile, corresponding incremental algorithms are designed. Finally, a series of numerical comparative experiments are executed on nine datasets, and the results indicate that incremental algorithms are not only effective, but also highly efficient under the dynamic data environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
3.
Zurück zum Zitat Lang GM, Miao DQ, Fujita H (2020) Three-way group conflict analysis based on pythagorean fuzzy set theory. IEEE Trans Fuzzy Syst 28(3):447–461CrossRef Lang GM, Miao DQ, Fujita H (2020) Three-way group conflict analysis based on pythagorean fuzzy set theory. IEEE Trans Fuzzy Syst 28(3):447–461CrossRef
4.
Zurück zum Zitat Lang GM (2020) A general conflict analysis model based on three-way decision. Int J Mach Learn Cybern 11(5):1083–1094CrossRef Lang GM (2020) A general conflict analysis model based on three-way decision. Int J Mach Learn Cybern 11(5):1083–1094CrossRef
5.
Zurück zum Zitat Wang WJ, Zhan JM, Zhang C (2021) Three-way decisions based multi-attribute decision making with probabilistic dominance relations. Inf Sci 559:75–96MathSciNetCrossRef Wang WJ, Zhan JM, Zhang C (2021) Three-way decisions based multi-attribute decision making with probabilistic dominance relations. Inf Sci 559:75–96MathSciNetCrossRef
7.
Zurück zum Zitat Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123MATHCrossRef Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123MATHCrossRef
8.
Zurück zum Zitat Yao YY (2021) The geometry of three-way decision. Appl Intell 51(9):6298–6325CrossRef Yao YY (2021) The geometry of three-way decision. Appl Intell 51(9):6298–6325CrossRef
9.
Zurück zum Zitat Yao YY (2021) Set-theoretic models of three-way decision. Granul Comput 6:133–148CrossRef Yao YY (2021) Set-theoretic models of three-way decision. Granul Comput 6:133–148CrossRef
10.
Zurück zum Zitat Yang B, Li JH (2020) Complex network analysis of three-way decision researches. Int J Mach Learn Cybern 11(5):973–987CrossRef Yang B, Li JH (2020) Complex network analysis of three-way decision researches. Int J Mach Learn Cybern 11(5):973–987CrossRef
11.
Zurück zum Zitat Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man-Mach Stud 37(6):793–809CrossRef Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man-Mach Stud 37(6):793–809CrossRef
13.
Zurück zum Zitat Roy S, Shivakumara P, Jain N, Khare V, Dutta A, Pal U, Lu T (2018) Rough-fuzzy based scene categorization for text detection and recognition in video. Pattern Recognit 80:64–82CrossRef Roy S, Shivakumara P, Jain N, Khare V, Dutta A, Pal U, Lu T (2018) Rough-fuzzy based scene categorization for text detection and recognition in video. Pattern Recognit 80:64–82CrossRef
14.
Zurück zum Zitat Wei W, Liang JY (2019) Information fusion in rough set theory : an overview. Inf Fusion 48:107–118CrossRef Wei W, Liang JY (2019) Information fusion in rough set theory : an overview. Inf Fusion 48:107–118CrossRef
15.
Zurück zum Zitat Tan AH, Wu WZ, Qian YH, Liang JY, Chen JK, Li JJ (2019) Intuitionistic fuzzy rough set-based granular structures and attribute subset selection. IEEE Trans Fuzzy Syst 27(3):527–539CrossRef Tan AH, Wu WZ, Qian YH, Liang JY, Chen JK, Li JJ (2019) Intuitionistic fuzzy rough set-based granular structures and attribute subset selection. IEEE Trans Fuzzy Syst 27(3):527–539CrossRef
17.
Zurück zum Zitat Guo YT, Tsang ECC, Xu WH, Chen DG (2019) Local logical disjunction double-quantitative rough sets. Inf Sci 500:87–112MATHCrossRef Guo YT, Tsang ECC, Xu WH, Chen DG (2019) Local logical disjunction double-quantitative rough sets. Inf Sci 500:87–112MATHCrossRef
18.
Zurück zum Zitat Sang BB, Yang L, Chen HM, Xu WH, Guo YT, Yuan Z (2019) Generalized multi-granulation double-quantitative decision-theoretic rough set of multi-source information system. Int J Approx Reason 115:157–179MathSciNetMATHCrossRef Sang BB, Yang L, Chen HM, Xu WH, Guo YT, Yuan Z (2019) Generalized multi-granulation double-quantitative decision-theoretic rough set of multi-source information system. Int J Approx Reason 115:157–179MathSciNetMATHCrossRef
19.
Zurück zum Zitat Xu WH, Yu JH (2017) A novel approach to information fusion in multi-source datasets: a granular computing viewpoint. Inf Sci 378:410–423MATHCrossRef Xu WH, Yu JH (2017) A novel approach to information fusion in multi-source datasets: a granular computing viewpoint. Inf Sci 378:410–423MATHCrossRef
20.
Zurück zum Zitat Hu QH, Yu DR, Liu JF, Wu CX (2008) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178(18):3577–3594MathSciNetMATHCrossRef Hu QH, Yu DR, Liu JF, Wu CX (2008) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178(18):3577–3594MathSciNetMATHCrossRef
21.
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2–3):191–209MATHCrossRef Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2–3):191–209MATHCrossRef
22.
Zurück zum Zitat Wang CZ, Shao MW, He Q, Qian YH, Qi YL (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111:173–179CrossRef Wang CZ, Shao MW, He Q, Qian YH, Qi YL (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111:173–179CrossRef
23.
Zurück zum Zitat D’Urso P, Leski JM (2016) Fuzzy c-ordered medoids clustering for interval-valued data. Pattern Recogni 58:49–67CrossRef D’Urso P, Leski JM (2016) Fuzzy c-ordered medoids clustering for interval-valued data. Pattern Recogni 58:49–67CrossRef
24.
Zurück zum Zitat Guru DS, Kiranagi BB, Nagabhushan P (2004) Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recognit Lett 25(10):1203–1213CrossRef Guru DS, Kiranagi BB, Nagabhushan P (2004) Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recognit Lett 25(10):1203–1213CrossRef
25.
Zurück zum Zitat Lang GM, Miao DQ, Yang T, Cai MJ (2016) Knowledge reduction of dynamic covering decision information systems when varying covering cardinalities. Inf Sci 346–347:236–260MATHCrossRef Lang GM, Miao DQ, Yang T, Cai MJ (2016) Knowledge reduction of dynamic covering decision information systems when varying covering cardinalities. Inf Sci 346–347:236–260MATHCrossRef
26.
Zurück zum Zitat Yu JH, Xu WH (2017) Incremental knowledge discovering in interval-valued decision information system with the dynamic data. Int J Mach Learn Cybern 8(3):849–864CrossRef Yu JH, Xu WH (2017) Incremental knowledge discovering in interval-valued decision information system with the dynamic data. Int J Mach Learn Cybern 8(3):849–864CrossRef
30.
Zurück zum Zitat 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–29CrossRef 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–29CrossRef
31.
Zurück zum Zitat Li TR, Ruan D, Wets G, 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–494CrossRef Li TR, Ruan D, Wets G, 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–494CrossRef
32.
Zurück zum Zitat Hu CX, Liu SX, Huang XL (2017) Dynamic updating approximations in multigranulation rough sets while refining or coarsening attribute values. Knowl Based Syst 130:62–73CrossRef Hu CX, Liu SX, Huang XL (2017) Dynamic updating approximations in multigranulation rough sets while refining or coarsening attribute values. Knowl Based Syst 130:62–73CrossRef
33.
Zurück zum Zitat Zeng AP, Li TR, Hu J, Chen HM, Luo C (2017) Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values. Inf Sci 378:363–388MathSciNetMATHCrossRef Zeng AP, Li TR, Hu J, Chen HM, Luo C (2017) Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values. Inf Sci 378:363–388MathSciNetMATHCrossRef
34.
Zurück zum Zitat Wang S, Li TR, Luo C, Hu J, Fujita H, Huang TQ (2020) A novel approach for efficient updating approximations in dynamic ordered information systems. Inf Sci 507:197–219MathSciNetMATHCrossRef Wang S, Li TR, Luo C, Hu J, Fujita H, Huang TQ (2020) A novel approach for efficient updating approximations in dynamic ordered information systems. Inf Sci 507:197–219MathSciNetMATHCrossRef
35.
Zurück zum Zitat Wang S, Li TR, Luo C, Chen HM, Fujita H (2019) Domain-wise approaches for updating approximations with multi-dimensional variation of ordered information systems. Inf Sci 478:100–124MathSciNetMATHCrossRef Wang S, Li TR, Luo C, Chen HM, Fujita H (2019) Domain-wise approaches for updating approximations with multi-dimensional variation of ordered information systems. Inf Sci 478:100–124MathSciNetMATHCrossRef
36.
Zurück zum Zitat Wang S, Li TR, Luo C, Fujita H (2016) Efficient updating rough approximations with multi-dimensional variation of ordered data. Inf Sci 372:690–708MATHCrossRef Wang S, Li TR, Luo C, Fujita H (2016) Efficient updating rough approximations with multi-dimensional variation of ordered data. Inf Sci 372:690–708MATHCrossRef
37.
Zurück zum Zitat Sang BB, Chen HM, Li TR, Xu WH, Yu H (2020) Incremental approaches for heterogeneous feature selection in dynamic ordered data. Inf Sci 541:475–501MathSciNetMATHCrossRef Sang BB, Chen HM, Li TR, Xu WH, Yu H (2020) Incremental approaches for heterogeneous feature selection in dynamic ordered data. Inf Sci 541:475–501MathSciNetMATHCrossRef
38.
Zurück zum Zitat Zhang YY, Li TR, Luo C, Zhang JB, Chen HM (2016) Incremental updating of rough approximations in interval-valued information systems under attribute generalization. Inf Sci 373:461–475MATHCrossRef Zhang YY, Li TR, Luo C, Zhang JB, Chen HM (2016) Incremental updating of rough approximations in interval-valued information systems under attribute generalization. Inf Sci 373:461–475MATHCrossRef
39.
Zurück zum Zitat Liu D, Li TR, Zhang JB (2014) A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int J Approx Reason 55(8):1764–1786MathSciNetMATHCrossRef Liu D, Li TR, Zhang JB (2014) A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int J Approx Reason 55(8):1764–1786MathSciNetMATHCrossRef
40.
Zurück zum Zitat Lin BY, Zhang XY, Xu WH, Wu YX (2020) Dynamically updating approximations based on multi-threshold tolerance relation in incomplete interval-valued decision information systems. Knowl Inf Syst 62(3):1063–1087CrossRef Lin BY, Zhang XY, Xu WH, Wu YX (2020) Dynamically updating approximations based on multi-threshold tolerance relation in incomplete interval-valued decision information systems. Knowl Inf Syst 62(3):1063–1087CrossRef
41.
Zurück zum Zitat Chen HM, Li TR, Ruan D, Lin JH, Hu CX (2013) A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274–284CrossRef Chen HM, Li TR, Ruan D, Lin JH, Hu CX (2013) A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274–284CrossRef
42.
Zurück zum Zitat Hu J, Li TR, Luo C, Fujita H, Li SY (2017) Incremental fuzzy probabilistic rough sets over two universes. Int J Approx Reason 81:28–48MathSciNetMATHCrossRef Hu J, Li TR, Luo C, Fujita H, Li SY (2017) Incremental fuzzy probabilistic rough sets over two universes. Int J Approx Reason 81:28–48MathSciNetMATHCrossRef
43.
Zurück zum Zitat Huang QQ, Li TR, Huang YY, Yang X, Fujita H (2020) Dynamic dominance rough set approach for processing composite ordered data. Knowl Based Syst 187:104829CrossRef Huang QQ, Li TR, Huang YY, Yang X, Fujita H (2020) Dynamic dominance rough set approach for processing composite ordered data. Knowl Based Syst 187:104829CrossRef
44.
Zurück zum Zitat Huang YY, Li TR, Luo C, Fujita H, Horng S (2017) Matrix-based dynamic updating rough fuzzy approximations for data mining. Knowl Based Syst 119:273–283CrossRef Huang YY, Li TR, Luo C, Fujita H, Horng S (2017) Matrix-based dynamic updating rough fuzzy approximations for data mining. Knowl Based Syst 119:273–283CrossRef
45.
Zurück zum Zitat Sang BB, Chen HM, Yang L, Zhou DP, Li TR, Xu WH (2020) Incremental attribute reduction approaches for ordered data with time-evolving objects. Knowl Based Syst 212:106583CrossRef Sang BB, Chen HM, Yang L, Zhou DP, Li TR, Xu WH (2020) Incremental attribute reduction approaches for ordered data with time-evolving objects. Knowl Based Syst 212:106583CrossRef
46.
Zurück zum Zitat Cai MJ, Lang GM, Fujita H, Li ZY, Yang T (2019) Incremental approaches to updating reducts under dynamic covering granularity. Knowl Based Syst 172:130–140CrossRef Cai MJ, Lang GM, Fujita H, Li ZY, Yang T (2019) Incremental approaches to updating reducts under dynamic covering granularity. Knowl Based Syst 172:130–140CrossRef
47.
Zurück zum Zitat Wei W, Wu XY, Liang JY, Cui JB, Sun YJ (2018) Discernibility matrix based incremental attribute reduction for dynamic data. Knowl Based Syst 140:142–157CrossRef Wei W, Wu XY, Liang JY, Cui JB, Sun YJ (2018) Discernibility matrix based incremental attribute reduction for dynamic data. Knowl Based Syst 140:142–157CrossRef
48.
Zurück zum Zitat Luo C, Li TR, Yi Z, Fujita H (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl Based Syst 99:123–134CrossRef Luo C, Li TR, Yi Z, Fujita H (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl Based Syst 99:123–134CrossRef
49.
Zurück zum Zitat Yang X, Li TR, Fujita H, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl Based Syst 134:172–188CrossRef Yang X, Li TR, Fujita H, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl Based Syst 134:172–188CrossRef
50.
Zurück zum Zitat Sang YL, Liang JY, Qian YH (2016) Decision-theoretic rough sets under dynamic granulation. Knowl Based Syst 91:84–92CrossRef Sang YL, Liang JY, Qian YH (2016) Decision-theoretic rough sets under dynamic granulation. Knowl Based Syst 91:84–92CrossRef
51.
Zurück zum Zitat Luo C, Li TR, Huang YY, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289MATHCrossRef Luo C, Li TR, Huang YY, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289MATHCrossRef
52.
Zurück zum Zitat Zhang QH, Lv GX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84CrossRef Zhang QH, Lv GX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84CrossRef
53.
Zurück zum Zitat Hu CX, Zhang L (2020) Incremental updating probabilistic neighborhood three-way regions with time-evolving attributes. Int J Approx Reasn 120:1–23MathSciNetMATHCrossRef Hu CX, Zhang L (2020) Incremental updating probabilistic neighborhood three-way regions with time-evolving attributes. Int J Approx Reasn 120:1–23MathSciNetMATHCrossRef
54.
Zurück zum Zitat Yang X, Li TR, Liu D, Chen HM, Luo C (2017) A unified framework of dynamic three-way probabilistic rough sets. Inf Sci 420:126–147MathSciNetMATHCrossRef Yang X, Li TR, Liu D, Chen HM, Luo C (2017) A unified framework of dynamic three-way probabilistic rough sets. Inf Sci 420:126–147MathSciNetMATHCrossRef
55.
Zurück zum Zitat Huang QQ, Li TR, Huang YY, Yang X (2020) Incremental three-way neighborhood approach for dynamic incomplete hybrid data. Inf Sci 541:98–122MathSciNetMATHCrossRef Huang QQ, Li TR, Huang YY, Yang X (2020) Incremental three-way neighborhood approach for dynamic incomplete hybrid data. Inf Sci 541:98–122MathSciNetMATHCrossRef
56.
Zurück zum Zitat Yang XB, Qi Y, Yu DJ, Yu HL, Yang JY (2015) \(\alpha\)-dominance relation and rough sets in interval-valued information systems. Inf Sci 294:334–347MathSciNetMATHCrossRef Yang XB, Qi Y, Yu DJ, Yu HL, Yang JY (2015) \(\alpha\)-dominance relation and rough sets in interval-valued information systems. Inf Sci 294:334–347MathSciNetMATHCrossRef
57.
Zurück zum Zitat Chen ZC, Qin KY (2009) Attribute reduction of interval-valued information system based on variable precision tolerance relation. Comput Sci 36(3):163–166 (in Chinese) Chen ZC, Qin KY (2009) Attribute reduction of interval-valued information system based on variable precision tolerance relation. Comput Sci 36(3):163–166 (in Chinese)
58.
Zurück zum Zitat Leung Y, Fischer MM, Wu WZ, Mi JS (2008) A rough set approach for the discovery of classification rules in interval-valued information systems. Int J Approx Reason 47(2):233–246MathSciNetMATHCrossRef Leung Y, Fischer MM, Wu WZ, Mi JS (2008) A rough set approach for the discovery of classification rules in interval-valued information systems. Int J Approx Reason 47(2):233–246MathSciNetMATHCrossRef
Metadaten
Titel
Dynamic maintenance of variable precision fuzzy neighborhood three-way regions in interval-valued fuzzy decision system
verfasst von
Lei Yang
Keyun Qin
Binbin Sang
Weihua Xu
Publikationsdatum
27.01.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 7/2022
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-021-01489-0

Weitere Artikel der Ausgabe 7/2022

International Journal of Machine Learning and Cybernetics 7/2022 Zur Ausgabe