Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 3/2020

29.10.2019 | Original Article

Three-way decisions in fuzzy incomplete information systems

verfasst von: Xiaoping Yang, Tongjun Li, Anhui Tan

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

The intuitionistic fuzzy set is introduced to fuzzy incomplete information systems, the membership and non-membership degrees that an object belongs to a concept are constructed based on the similarity relation. By combining the fuzzy rough set and intuitionistic fuzzy set, we make three-way decisions. Various situations in fuzzy incomplete information systems are discussed.

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
1.
Zurück zum Zitat Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Set Syst 20:87–96MATH Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Set Syst 20:87–96MATH
2.
Zurück zum Zitat Azam N, Yao JT (2012) Multiple criteria decision analysis withgame-theoretic rough sets. In: Li T, Nguyen HS, Wang G,Grzymala-Busse JW, Janicki R, Hassanien AE, Yu H (eds) RSKT 2012.LNCS(LNAI), vol. 7414. Springer, Heidelberg, pp 399–408 Azam N, Yao JT (2012) Multiple criteria decision analysis withgame-theoretic rough sets. In: Li T, Nguyen HS, Wang G,Grzymala-Busse JW, Janicki R, Hassanien AE, Yu H (eds) RSKT 2012.LNCS(LNAI), vol. 7414. Springer, Heidelberg, pp 399–408
3.
Zurück zum Zitat Bodjanova S (1997) Approximation of fuzzy concepts in decision making. Fuzzy Set Syst 8:23–29MathSciNetMATH Bodjanova S (1997) Approximation of fuzzy concepts in decision making. Fuzzy Set Syst 8:23–29MathSciNetMATH
4.
Zurück zum Zitat Cornelis C, Cock MD, Kerre EE (2003) Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge. Expert Syst 20:260–270 Cornelis C, Cock MD, Kerre EE (2003) Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge. Expert Syst 20:260–270
5.
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2):191–208MATH Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2):191–208MATH
6.
Zurück zum Zitat Fan JC, Li Y, Tang LY, Wu GK (2018) RoughPSO: rough set-based particle swarm optimisation. Int J Bio-Inspired Comput 12(4):245–253 Fan JC, Li Y, Tang LY, Wu GK (2018) RoughPSO: rough set-based particle swarm optimisation. Int J Bio-Inspired Comput 12(4):245–253
7.
Zurück zum Zitat Grzymala-Busse JW, Yao YY (2011) Probabilistic rule induction with the LERS data mining system. Int J Intell Syst 26:518–539 Grzymala-Busse JW, Yao YY (2011) Probabilistic rule induction with the LERS data mining system. Int J Intell Syst 26:518–539
8.
Zurück zum Zitat He XL, Wei L, She YH (2018) L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms. Int J Mach Learn Cybern 9(11):1857–1867 He XL, Wei L, She YH (2018) L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms. Int J Mach Learn Cybern 9(11):1857–1867
10.
Zurück zum Zitat Hu MJ, Yao YY (2019) Structured approximations as a basis for three-way decisions in rough set theory. Int J Approx Reason 165:92–109 Hu MJ, Yao YY (2019) Structured approximations as a basis for three-way decisions in rough set theory. Int J Approx Reason 165:92–109
11.
12.
Zurück zum Zitat Jia F, Liu PD (2019) A novel three-way decision model under multiple-criteria environment. Inf Sci 471:29–51MathSciNet Jia F, Liu PD (2019) A novel three-way decision model under multiple-criteria environment. Inf Sci 471:29–51MathSciNet
13.
Zurück zum Zitat Jia XY, Li WW, Shang L (2019) A multiphase cost-sensitive learning method based on the multiclass three-way decision-theoretic rough set model. Inf Sci 485:248–262 Jia XY, Li WW, Shang L (2019) A multiphase cost-sensitive learning method based on the multiclass three-way decision-theoretic rough set model. Inf Sci 485:248–262
14.
Zurück zum Zitat Jia XY, Zhang K, Shang L (2012) Three-way decisions solution tofilter spam email: an empirical study. In: Yao JT, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012.LNCS(LNAI), vol 7413. Springer, Heidelberg, pp 287–296 Jia XY, Zhang K, Shang L (2012) Three-way decisions solution tofilter spam email: an empirical study. In: Yao JT, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012.LNCS(LNAI), vol 7413. Springer, Heidelberg, pp 287–296
15.
Zurück zum Zitat Jiang C, Yao Y (2018) Effectiveness measures in movement-based three-way decisions. Knowl Based Syst 160:136–143 Jiang C, Yao Y (2018) Effectiveness measures in movement-based three-way decisions. Knowl Based Syst 160:136–143
16.
Zurück zum Zitat Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112(1):39–49MathSciNetMATH Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112(1):39–49MathSciNetMATH
17.
18.
Zurück zum Zitat Leung Y, Li D (2003) Maximal consistent block technique for rule acqusitioin in incomplete information systems. Inf Sci 153:85–106MATH Leung Y, Li D (2003) Maximal consistent block technique for rule acqusitioin in incomplete information systems. Inf Sci 153:85–106MATH
19.
Zurück zum Zitat Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168(1):164–180MathSciNetMATH Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168(1):164–180MathSciNetMATH
20.
Zurück zum Zitat Li HX, Zhou XZ (2011) Risk decision making based on decision-theoretic rough set: a three-way view decision model. Int J Comput Intell Syst 4:1–11 Li HX, Zhou XZ (2011) Risk decision making based on decision-theoretic rough set: a three-way view decision model. Int J Comput Intell Syst 4:1–11
21.
Zurück zum Zitat Li JY, Wang X, Wu WZ, Xu YH (2017) Attribute reduction in inconsistent formal decision contexts based on congruence relations. Int J Mach Learn Cybern 8(1):81–94 Li JY, Wang X, Wu WZ, Xu YH (2017) Attribute reduction in inconsistent formal decision contexts based on congruence relations. Int J Mach Learn Cybern 8(1):81–94
22.
Zurück zum Zitat Li W, Miao DQ, Wang WL, Zhang N (2010) Hierarchical rough decision theoretic framework for text classification. In: Proceedings of the 9th ieee international conference on cognitive informatics, pp 484–489 Li W, Miao DQ, Wang WL, Zhang N (2010) Hierarchical rough decision theoretic framework for text classification. In: Proceedings of the 9th ieee international conference on cognitive informatics, pp 484–489
23.
Zurück zum Zitat Liang DC, Xu ZS, Liu D, Wu Y (2018) Method for three-way decisions using ideal TOPSIS solutions at Pythagorean fuzzy information. Inf Sci 435:282–295MathSciNet Liang DC, Xu ZS, Liu D, Wu Y (2018) Method for three-way decisions using ideal TOPSIS solutions at Pythagorean fuzzy information. Inf Sci 435:282–295MathSciNet
24.
Zurück zum Zitat Liu D, Li TR, Li HX (2012) A multiple-category classification approach with decision-theoretic rough sets. Fund Inf 115:173–188MathSciNetMATH Liu D, Li TR, Li HX (2012) A multiple-category classification approach with decision-theoretic rough sets. Fund Inf 115:173–188MathSciNetMATH
25.
Zurück zum Zitat Liu D, Liang DC, Wang C (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45 Liu D, Liang DC, Wang C (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45
26.
Zurück zum Zitat Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182–195 Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182–195
27.
Zurück zum Zitat Luo C, Li TR, Huang Y, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289 Luo C, Li TR, Huang Y, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289
28.
Zurück zum Zitat Ma XA, Yao YY (2018) Three-way decision perspectives on class-specific attribute reducts. Inf Sci 450:227–245MathSciNet Ma XA, Yao YY (2018) Three-way decision perspectives on class-specific attribute reducts. Inf Sci 450:227–245MathSciNet
29.
Zurück zum Zitat Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356MATH Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356MATH
30.
Zurück zum Zitat Qian J, Liu CH, Yue XD (2019) Multigranulation sequential three-way decisions based on multiple thresholds. Int J Approx Reason 105:396–416MathSciNetMATH Qian J, Liu CH, Yue XD (2019) Multigranulation sequential three-way decisions based on multiple thresholds. Int J Approx Reason 105:396–416MathSciNetMATH
31.
Zurück zum Zitat Ren RS, Wei L, Yao YY (2018) An analysis of three types of partially-known formal concepts. Int J Mach Learn Cybern 9(11):1767–1783 Ren RS, Wei L, Yao YY (2018) An analysis of three types of partially-known formal concepts. Int J Mach Learn Cybern 9(11):1767–1783
32.
Zurück zum Zitat Radziknowska AM (2006) Rough approximation operations based on IFsets. In: Rutkkowski L, Tadeusiewicz R, Zadeh LA, Aurada JM (eds)ICAISC 2006, LNCS(LNAI), vol 4029. Springer,Heidelberg, pp 528–537 Radziknowska AM (2006) Rough approximation operations based on IFsets. In: Rutkkowski L, Tadeusiewicz R, Zadeh LA, Aurada JM (eds)ICAISC 2006, LNCS(LNAI), vol 4029. Springer,Heidelberg, pp 528–537
33.
Zurück zum Zitat Wang R, Wang XZ, Kwong S, Xu C (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEE Trans Fuzzy Syst 25(6):1460–1475 Wang R, Wang XZ, Kwong S, Xu C (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEE Trans Fuzzy Syst 25(6):1460–1475
34.
Zurück zum Zitat Wang XZ, Wang R, Xu C (2018) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. IEEE Trans Cybern 48(2):703–715MathSciNet Wang XZ, Wang R, Xu C (2018) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. IEEE Trans Cybern 48(2):703–715MathSciNet
35.
Zurück zum Zitat Wang XZ, Xing HJ, Li Y, Hua Q, Dong CR, Pedrycz W (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654 Wang XZ, Xing HJ, Li Y, Hua Q, Dong CR, Pedrycz W (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654
36.
Zurück zum Zitat Wang XZ, Zhang T, Wang R (2019) Noniterative deep learning: incorporating restricted boltzmann machine into multilayer random weight neural networks. IEEE Trans Syst Man Cybern Syst 49(7):1299–1308 Wang XZ, Zhang T, Wang R (2019) Noniterative deep learning: incorporating restricted boltzmann machine into multilayer random weight neural networks. IEEE Trans Syst Man Cybern Syst 49(7):1299–1308
37.
Zurück zum Zitat Wong SKM, Ziarko W (1985) A probabilistic model of approximate classification and decision rules with uncertainty in inductive learning, Technical report CS-85-23. University of Regina, Department of Computer Science Wong SKM, Ziarko W (1985) A probabilistic model of approximate classification and decision rules with uncertainty in inductive learning, Technical report CS-85-23. University of Regina, Department of Computer Science
38.
Zurück zum Zitat Wong SKM, Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Set Syst 21:357–362MathSciNetMATH Wong SKM, Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Set Syst 21:357–362MathSciNetMATH
39.
40.
Zurück zum Zitat Wu WZ, Zhang WX, Li HZ (2003) Knowledge acquisition in incomplete fuzzy information systems via rough set approach. Expert Syst 20(5):280–286 Wu WZ, Zhang WX, Li HZ (2003) Knowledge acquisition in incomplete fuzzy information systems via rough set approach. Expert Syst 20(5):280–286
41.
Zurück zum Zitat Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159(3–4):233–254MathSciNetMATH Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159(3–4):233–254MathSciNetMATH
42.
Zurück zum Zitat Yang X, Li TR, Fujita H, Liu D (2019) A sequential three-way approach to multi-class decision. Int J Approx Reason 104:108–125MathSciNetMATH Yang X, Li TR, Fujita H, Liu D (2019) A sequential three-way approach to multi-class decision. Int J Approx Reason 104:108–125MathSciNetMATH
43.
Zurück zum Zitat Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fund Inf 115:157–171MathSciNetMATH Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fund Inf 115:157–171MathSciNetMATH
44.
Zurück zum Zitat Yang XP, Lu ZJ, Li TJ (2013) Decision-theoretic rough sets in incomplete information system. Fund Inf 126:353–375MathSciNet Yang XP, Lu ZJ, Li TJ (2013) Decision-theoretic rough sets in incomplete information system. Fund Inf 126:353–375MathSciNet
45.
Zurück zum Zitat Yang XP, Tan AH (2017) Three-way decisions based on intuitionisticfuzzy sets. In: Polkowski L, Yao Y, Artiemjew P, Ciucci D, Liu D, Slezak D, Zielosko B (eds) IJCRS 2017, LNCS(LNAI), vol. 10314, pp.290–299. Springer, Heideberg Yang XP, Tan AH (2017) Three-way decisions based on intuitionisticfuzzy sets. In: Polkowski L, Yao Y, Artiemjew P, Ciucci D, Liu D, Slezak D, Zielosko B (eds) IJCRS 2017, LNCS(LNAI), vol. 10314, pp.290–299. Springer, Heideberg
46.
Zurück zum Zitat Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man Mach Stud 37(6):793–809 Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man Mach Stud 37(6):793–809
47.
Zurück zum Zitat Yao YY (2007) Decision-theoretic rough set models. In: Yao J, Lingras P, Wu WZ, Szczuka M, Cercone NJ, Slezak D (eds) RSKT 2007, LNCS(LNAI), vol 4481. Springer, Heidelberg, pp 1–12 Yao YY (2007) Decision-theoretic rough set models. In: Yao J, Lingras P, Wu WZ, Szczuka M, Cercone NJ, Slezak D (eds) RSKT 2007, LNCS(LNAI), vol 4481. Springer, Heidelberg, pp 1–12
48.
Zurück zum Zitat Yao YY (2003) Probabilistic approaches to rough sets. Expert Syst 20(5):287–297 Yao YY (2003) Probabilistic approaches to rough sets. Expert Syst 20(5):287–297
49.
Zurück zum Zitat Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49:255–271MATH Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49:255–271MATH
50.
Zurück zum Zitat Yao YY (2009) Three-way decision: an interpretation of rules inrough set theory. In: Wen P, Li Y, Polkowski L, Yao Y, Tsumoto H,Wang G (eds) RSKT 2009, LNCS (LNAI), vol 5589. Springer, Heidelberg, pp 642–649 Yao YY (2009) Three-way decision: an interpretation of rules inrough set theory. In: Wen P, Li Y, Polkowski L, Yao Y, Tsumoto H,Wang G (eds) RSKT 2009, LNCS (LNAI), vol 5589. Springer, Heidelberg, pp 642–649
51.
Zurück zum Zitat Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353MathSciNet Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353MathSciNet
52.
Zurück zum Zitat Yao YY (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181:1080–1096MathSciNetMATH Yao YY (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181:1080–1096MathSciNetMATH
53.
Zurück zum Zitat Yao YY (2012) An outline of a theory of three-way decisions. In: Yao JT, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012, LNCS (LNAI), vol 7413. Springer,Heidelberg, pp 287–296 Yao YY (2012) An outline of a theory of three-way decisions. In: Yao JT, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012, LNCS (LNAI), vol 7413. Springer,Heidelberg, pp 287–296
54.
Zurück zum Zitat Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123MATH Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123MATH
55.
Zurück zum Zitat Yu H, Chu SS, Yang DC (2012) Autonomous knowledge-oriented clustering using decision-theoretic rough set theory. Fund Inf 115:141–156MathSciNetMATH Yu H, Chu SS, Yang DC (2012) Autonomous knowledge-oriented clustering using decision-theoretic rough set theory. Fund Inf 115:141–156MathSciNetMATH
57.
Zurück zum Zitat Zhang QH, Lv QX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84 Zhang QH, Lv QX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84
58.
Zurück zum Zitat Zhang WX, Leung Y, Wu WZ (2003) Information system and knowledge discovery. Science Press, Beijing Zhang WX, Leung Y, Wu WZ (2003) Information system and knowledge discovery. Science Press, Beijing
59.
Zurück zum Zitat Zhou JH, Zhang Y, Zhu HY (2017) Three-way decisions model based on tolerance rough fuzzy set. Int J Mach Learn Cybern 8(1):35–43 Zhou JH, Zhang Y, Zhu HY (2017) Three-way decisions model based on tolerance rough fuzzy set. Int J Mach Learn Cybern 8(1):35–43
60.
Zurück zum Zitat Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178:2448–2465MathSciNetMATH Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178:2448–2465MathSciNetMATH
61.
62.
Metadaten
Titel
Three-way decisions in fuzzy incomplete information systems
verfasst von
Xiaoping Yang
Tongjun Li
Anhui Tan
Publikationsdatum
29.10.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 3/2020
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-019-01025-1

Weitere Artikel der Ausgabe 3/2020

International Journal of Machine Learning and Cybernetics 3/2020 Zur Ausgabe

Neuer Inhalt