Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2015

01.12.2015 | Original Article

Multigranulation decision-theoretic rough sets in incomplete information systems

verfasst von: Hai-Long Yang, Zhi-Lian Guo

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2015

Einloggen

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

search-config
loading …

Abstract

We study multigranulation decision-theoretic rough sets in incomplete information systems. Based on Bayesian decision procedure, we propose the notions of weighted mean multigranulation decision-theoretic rough sets, optimistic multigranulation decision-theoretic rough sets, and pessimistic multigranulation decision-theoretic rough sets in an incomplete information system. We investigate the relationships between the proposed multigranulation decision-theoretic rough set models and other related rough set models. We also study some basic properties of these models. We give an example to illustrate the application of the proposed models.

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 Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New YorkMATH Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New YorkMATH
2.
Zurück zum Zitat Hu BQ (2014) Three-way decisions space and three-way decisions. Inf Sci 281:21–52CrossRef Hu BQ (2014) Three-way decisions space and three-way decisions. Inf Sci 281:21–52CrossRef
3.
Zurück zum Zitat Huang B, Guo C-X, Zhuang Y-L, Li H, Zhou X (2014) Intuitionistic fuzzy multigranulation rough sets. Inf Sci 277:299–320MathSciNetCrossRef Huang B, Guo C-X, Zhuang Y-L, Li H, Zhou X (2014) Intuitionistic fuzzy multigranulation rough sets. Inf Sci 277:299–320MathSciNetCrossRef
4.
Zurück zum Zitat Jia XY, Zheng K, Li WW, Liu TT, Shang L (2012) Three-way decisions solution to filter spam email: an empirical study. In: Yao JT et al (eds) RSCTC 2012, LNAI 7413. Springer, Berlin, pp 287–296 Jia XY, Zheng K, Li WW, Liu TT, Shang L (2012) Three-way decisions solution to filter spam email: an empirical study. In: Yao JT et al (eds) RSCTC 2012, LNAI 7413. Springer, Berlin, pp 287–296
5.
Zurück zum Zitat Jia XY, Tang ZM, Liao WH, Shang L (2014) On an optimization representation of decision-theoretic rough set model. Int J Approx Reas 55(1):156–166MathSciNetCrossRef Jia XY, Tang ZM, Liao WH, Shang L (2014) On an optimization representation of decision-theoretic rough set model. Int J Approx Reas 55(1):156–166MathSciNetCrossRef
7.
Zurück zum Zitat Leung Y, Wu W-Z, Zhang W-X (2006) Knowledge acquisition in incomplete information systems: a rough set appproach. Eur J Oper Res 168:164–180MathSciNetCrossRefMATH Leung Y, Wu W-Z, Zhang W-X (2006) Knowledge acquisition in incomplete information systems: a rough set appproach. Eur J Oper Res 168:164–180MathSciNetCrossRefMATH
8.
Zurück zum Zitat Li HX, Zhou XZ, Huang B, Liu D (2013) Cost-sensitive three-way decision: a sequential strategy. In: Proceedings of RSKT 2013, LNCS (LNAI), vol 8171, pp 325–337 Li HX, Zhou XZ, Huang B, Liu D (2013) Cost-sensitive three-way decision: a sequential strategy. In: Proceedings of RSKT 2013, LNCS (LNAI), vol 8171, pp 325–337
9.
Zurück zum Zitat Li T-J, Yang X-P (2014) An axiomatic characterization of probabilistic rough sets. Int J Approx Reas 55(1):130–141CrossRef Li T-J, Yang X-P (2014) An axiomatic characterization of probabilistic rough sets. Int J Approx Reas 55(1):130–141CrossRef
10.
Zurück zum Zitat Liang D, Liu D, Pedrycz W, Hu P (2013) Triangular fuzzy decision-theoretic rough sets. Int J Approx Reas 54(8):1087–1106CrossRef Liang D, Liu D, Pedrycz W, Hu P (2013) Triangular fuzzy decision-theoretic rough sets. Int J Approx Reas 54(8):1087–1106CrossRef
11.
Zurück zum Zitat Lingras P, Chen M, Miao DQ (2009) Rough cluster quality index based on decision theory. IEEE Trans Knowl Data Eng 21(7):1014–1026CrossRef Lingras P, Chen M, Miao DQ (2009) Rough cluster quality index based on decision theory. IEEE Trans Knowl Data Eng 21(7):1014–1026CrossRef
12.
Zurück zum Zitat Liu D, Li TR, Liang DC (2012) Three-way government decision analysis with decision-theoretic rough sets. Int J Uncertain Fuzziness Knowl Based Syst 20(Supp. 1):119–132CrossRef Liu D, Li TR, Liang DC (2012) Three-way government decision analysis with decision-theoretic rough sets. Int J Uncertain Fuzziness Knowl Based Syst 20(Supp. 1):119–132CrossRef
13.
Zurück zum Zitat Liu D, Li T, Liang D (2013) Fuzzy interval decision-theoretic rough sets. In: IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS), 2013 joint, pp 1315–1320 Liu D, Li T, Liang D (2013) Fuzzy interval decision-theoretic rough sets. In: IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS), 2013 joint, pp 1315–1320
15.
Zurück zum Zitat Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sets: from partition to covering. Inf Sci 241(20):101–118MathSciNetCrossRef Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sets: from partition to covering. Inf Sci 241(20):101–118MathSciNetCrossRef
16.
Zurück zum Zitat Lin GP, Liang JY, Qian YH (2015) An information fusion approach by combining multigranulation rough sets and evidence theory. Inf Sci 314(1):184–199MathSciNetCrossRef Lin GP, Liang JY, Qian YH (2015) An information fusion approach by combining multigranulation rough sets and evidence theory. Inf Sci 314(1):184–199MathSciNetCrossRef
17.
Zurück zum Zitat Lin Y, Li J, Lin P, Lin G, Chen J (2014) Feature selection via neighborhood multi-granulation fusion. Knowl Based Syst 67:162–168CrossRef Lin Y, Li J, Lin P, Lin G, Chen J (2014) Feature selection via neighborhood multi-granulation fusion. Knowl Based Syst 67:162–168CrossRef
19.
Zurück zum Zitat Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic, DordrechtCrossRefMATH Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic, DordrechtCrossRefMATH
21.
Zurück zum Zitat Qian YH, Liang JY, Dang CY (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern Part A Syst Hum 40(2):420–431CrossRef Qian YH, Liang JY, Dang CY (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern Part A Syst Hum 40(2):420–431CrossRef
22.
Zurück zum Zitat Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reas 55(1):225–237MathSciNetCrossRef Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reas 55(1):225–237MathSciNetCrossRef
23.
Zurück zum Zitat She YH, He XL (2012) On the structure of the multigranulation rough set model. Knowl Based Syst 36:81–92CrossRef She YH, He XL (2012) On the structure of the multigranulation rough set model. Knowl Based Syst 36:81–92CrossRef
24.
Zurück zum Zitat Sun BZ, Ma WM, Zhao HY (2014) Decision-theoretic rough fuzzy set model and application. Inf Sci 283:180–196MathSciNetCrossRef Sun BZ, Ma WM, Zhao HY (2014) Decision-theoretic rough fuzzy set model and application. Inf Sci 283:180–196MathSciNetCrossRef
25.
Zurück zum Zitat Tan AH, Li J, Lin GP, Lin Y (2015) Fast approach to knowledge acquisition in covering information systems using matrix operations. Knowl Based Syst 79:90–98CrossRef Tan AH, Li J, Lin GP, Lin Y (2015) Fast approach to knowledge acquisition in covering information systems using matrix operations. Knowl Based Syst 79:90–98CrossRef
26.
Zurück zum Zitat Tripathy BK, Panda GK, Mitra A (2012) Incomplete multigranulation based on rough intuitionistic fuzzy sets. UNIASCIT 2(1):118–124 Tripathy BK, Panda GK, Mitra A (2012) Incomplete multigranulation based on rough intuitionistic fuzzy sets. UNIASCIT 2(1):118–124
27.
Zurück zum Zitat Wang LJ, Yang XB, Yang JY, Wu C (2012) Incomplete multigranulation rough sets in incomplete ordered decision system. In: Huang D-S et al (eds) ICIC 2011, LNBI, vol 6840, pp 323–330 Wang LJ, Yang XB, Yang JY, Wu C (2012) Incomplete multigranulation rough sets in incomplete ordered decision system. In: Huang D-S et al (eds) ICIC 2011, LNBI, vol 6840, pp 323–330
28.
Zurück zum Zitat Wu WZ, Leung Y (2011) Theory and applications of granular labeled partitions in multi-scale decision tables. Inf Sci 181:3878–3897CrossRefMATH Wu WZ, Leung Y (2011) Theory and applications of granular labeled partitions in multi-scale decision tables. Inf Sci 181:3878–3897CrossRefMATH
29.
Zurück zum Zitat Wong SKM, Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets Syst 21:357–362MathSciNetCrossRefMATH Wong SKM, Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets Syst 21:357–362MathSciNetCrossRefMATH
30.
Zurück zum Zitat Xu WH, Sun WX, Zhang XY, Zhang WX (2012) Multiple granulation rough set approach to ordered information systems. Int J Gen Syst 41(5):475–501MathSciNetCrossRefMATH Xu WH, Sun WX, Zhang XY, Zhang WX (2012) Multiple granulation rough set approach to ordered information systems. Int J Gen Syst 41(5):475–501MathSciNetCrossRefMATH
31.
Zurück zum Zitat Yang XB, Qi YS, Song XN, Yang JY (2013) Test cost sensitive multigranulation rough set: model and minimal cost selection. Inf Sci 250:184–199MathSciNetCrossRef Yang XB, Qi YS, Song XN, Yang JY (2013) Test cost sensitive multigranulation rough set: model and minimal cost selection. Inf Sci 250:184–199MathSciNetCrossRef
32.
Zurück zum Zitat Yang XP, Lu ZJ, Li T-J (2013) Decision-theoretic rough sets in incomplete information system. Fundam Inf 126:353–375MathSciNet Yang XP, Lu ZJ, Li T-J (2013) Decision-theoretic rough sets in incomplete information system. Fundam Inf 126:353–375MathSciNet
33.
Zurück zum Zitat Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundam Inf 115:157–171MathSciNetMATH Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundam Inf 115:157–171MathSciNetMATH
34.
Zurück zum Zitat Yao YY (2015) The two sides of the theory of rough sets. Knowl Based Syst 80:67–77CrossRef Yao YY (2015) The two sides of the theory of rough sets. Knowl Based Syst 80:67–77CrossRef
35.
Zurück zum Zitat Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353CrossRef Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353CrossRef
36.
Zurück zum Zitat Yao YY (2012) An outline of a theory of three-way decisions. In: Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012. LNCS (LNAI), Springer, Heidelberg, vol 7413, pp 1–17 Yao YY (2012) An outline of a theory of three-way decisions. In: Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC 2012. LNCS (LNAI), Springer, Heidelberg, vol 7413, pp 1–17
37.
Zurück zum Zitat Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man Mach Stud 37:793–809CrossRef Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man Mach Stud 37:793–809CrossRef
38.
Zurück zum Zitat Yu H, Liu ZG, Wang GY (2014) An automatic method to determine the number of clusters using decision-theoretic rough set. Int J Approx Reas 55(1):101–115MathSciNetCrossRef Yu H, Liu ZG, Wang GY (2014) An automatic method to determine the number of clusters using decision-theoretic rough set. Int J Approx Reas 55(1):101–115MathSciNetCrossRef
39.
Zurück zum Zitat Zhao XR, Hu BQ (2015) Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure. Inf Sci 298(20):534–554MathSciNetCrossRef Zhao XR, Hu BQ (2015) Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure. Inf Sci 298(20):534–554MathSciNetCrossRef
40.
Zurück zum Zitat Zhou B, Yao YY, Luo JG (2010) A three-way decision approach to email spam filtering. In: Farzindar A, Keselj V (eds) Canadian AI 2010, LNAI, 6085th edn. Springer, Berlin, pp 28–39 Zhou B, Yao YY, Luo JG (2010) A three-way decision approach to email spam filtering. In: Farzindar A, Keselj V (eds) Canadian AI 2010, LNAI, 6085th edn. Springer, Berlin, pp 28–39
41.
Zurück zum Zitat Zhou B (2014) Multi-class decision-theoretic rough sets. Int J Approx Reas 55:211–224CrossRef Zhou B (2014) Multi-class decision-theoretic rough sets. Int J Approx Reas 55:211–224CrossRef
Metadaten
Titel
Multigranulation decision-theoretic rough sets in incomplete information systems
verfasst von
Hai-Long Yang
Zhi-Lian Guo
Publikationsdatum
01.12.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2015
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0407-9

Weitere Artikel der Ausgabe 6/2015

International Journal of Machine Learning and Cybernetics 6/2015 Zur Ausgabe

Editorial

Editorial

Neuer Inhalt