Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 9/2019

12.11.2018 | Original Article

Granulation selection and decision making with multigranulation rough set over two universes

verfasst von: Anhui Tan, Wei-Zhi Wu, Suwei Shi, Shimei Zhao

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 9/2019

Einloggen

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

search-config
loading …

Abstract

Multigranulation rough set over two universes provides a new perspective to combine multiple granulation knowledge in a multigranulation space in practical reality. Note that there are always non-essential neighborhood granulations, which would affect the efficiency and quality of decision making. Therefore, selecting valuable granulations and reducing worthless ones are necessary for the application of multigranulation rough set in decision process. In this paper, we first define several measurements to compare the granularity of neighborhood granulations, using which the granulation selection with multigranulation rough set is characterized. Then, the selection algorithms in the multigranulation space are developed. Third, we generate “OR” and “AND” decision rules based on multigranulation fusion strategies. As an application, these decision rules are employed to make decisions in the presence of disease diagnosis problems. In the end, the effectiveness and efficiency of the proposed algorithms are examined with numerical experiments on selective data sets.

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
2.
Zurück zum Zitat Chen DG, Yang YY, Dong Z (2016) An incremental algorithm for attribute reduction with variable precision rough sets. Appl Soft Comput 45:129–149CrossRef Chen DG, Yang YY, Dong Z (2016) An incremental algorithm for attribute reduction with variable precision rough sets. Appl Soft Comput 45:129–149CrossRef
3.
Zurück zum Zitat Chen DG, Yang YY, Wang H (2011) Granular computing based on fuzzy similarity relations. Soft Comput 15:1161–1172CrossRefMATH Chen DG, Yang YY, Wang H (2011) Granular computing based on fuzzy similarity relations. Soft Comput 15:1161–1172CrossRefMATH
4.
Zurück zum Zitat Gong ZT, Sun BZ (2008) Probability rough sets model between different universes and its applications. Int Conf Mach Learn Cybern 1:561–565 Gong ZT, Sun BZ (2008) Probability rough sets model between different universes and its applications. Int Conf Mach Learn Cybern 1:561–565
5.
7.
Zurück zum Zitat Khan MA (2016) Formal reasoning in preference-based multiple-source rough set model. Inf Sci 334–335:122–143CrossRefMATH Khan MA (2016) Formal reasoning in preference-based multiple-source rough set model. Inf Sci 334–335:122–143CrossRefMATH
8.
Zurück zum Zitat Kumar S, Inbarani H (2015) Optimistic multi-granulation rough set based classification for medical diagnosis. Proc Comput Sci 47:374–382CrossRef Kumar S, Inbarani H (2015) Optimistic multi-granulation rough set based classification for medical diagnosis. Proc Comput Sci 47:374–382CrossRef
9.
Zurück zum Zitat Mani A (2012) Dialectics of counting and the mathematics of vagueness, In: Peters JF, Skowron A (eds) Transactions on rough sets, vol 7255. Springer, Berlin, Heidelberg, pp 122–180CrossRef Mani A (2012) Dialectics of counting and the mathematics of vagueness, In: Peters JF, Skowron A (eds) Transactions on rough sets, vol 7255. Springer, Berlin, Heidelberg, pp 122–180CrossRef
10.
Zurück zum Zitat Mani A (2017) Generalized ideals and co-granular rough sets. In: Polkowski L et al (eds) Rough sets, vol 10314. Springer, Cham, pp 23–42CrossRef Mani A (2017) Generalized ideals and co-granular rough sets. In: Polkowski L et al (eds) Rough sets, vol 10314. Springer, Cham, pp 23–42CrossRef
11.
Zurück zum Zitat Ju HR, Yang XB, Song XN, Qi YS (2014) Dynamic updating multigranulation fuzzy rough set: approximations and reducts. Int J Mach Learn Cybern 5:981–990CrossRef Ju HR, Yang XB, Song XN, Qi YS (2014) Dynamic updating multigranulation fuzzy rough set: approximations and reducts. Int J Mach Learn Cybern 5:981–990CrossRef
12.
13.
Zurück zum Zitat Liang JY, Wang F, Dang CY, Qian YH (2012) An efficient rough feature selsction algorithm with a multi-granulation view. Int J Approx Reason 53:1080–1093CrossRef Liang JY, Wang F, Dang CY, Qian YH (2012) An efficient rough feature selsction algorithm with a multi-granulation view. Int J Approx Reason 53:1080–1093CrossRef
14.
Zurück zum Zitat Lin TY (1997) From rough sets and neighborhood systems to information granulation and computing in words. In: Proceeding Europe congress intelligent techniques and soft computing, September 8–12, pp 1602–1606 Lin TY (1997) From rough sets and neighborhood systems to information granulation and computing in words. In: Proceeding Europe congress intelligent techniques and soft computing, September 8–12, pp 1602–1606
16.
Zurück zum Zitat Lin GP, Liang JY, Qian YH (2014) Topological approach to multigranulation rough sets. Int J Mach Learn Cybern 5:233–243CrossRef Lin GP, Liang JY, Qian YH (2014) Topological approach to multigranulation rough sets. Int J Mach Learn Cybern 5:233–243CrossRef
17.
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:184–199MathSciNetCrossRefMATH Lin GP, Liang JY, Qian YH (2015) An information fusion approach by combining multigranulation rough sets and evidence theory. Inf Sci 314:184–199MathSciNetCrossRefMATH
18.
Zurück zum Zitat Liu CH, Miao DQ, Zhang N (2012) Graded rough set model based on two universes and its properties. Knowl Based Syst 33:65–72CrossRef Liu CH, Miao DQ, Zhang N (2012) Graded rough set model based on two universes and its properties. Knowl Based Syst 33:65–72CrossRef
20.
Zurück zum Zitat Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23:110–115CrossRef Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23:110–115CrossRef
21.
Zurück zum Zitat Liu X, Qian YH, Liang JY (2014) A rule-extraction framework under multigranulation rough sets. Int J Mach Learn Cybern 5:319–326CrossRef Liu X, Qian YH, Liang JY (2014) A rule-extraction framework under multigranulation rough sets. Int J Mach Learn Cybern 5:319–326CrossRef
22.
25.
Zurück zum Zitat Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618MathSciNetCrossRefMATH Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618MathSciNetCrossRefMATH
26.
Zurück zum Zitat Qian YH, Liang JY, Yao YY, Dang CY (2010) Incomplete mutigranulation rough set. IEEE Trans Syst Man Cybern Part A 20:420–430CrossRef Qian YH, Liang JY, Yao YY, Dang CY (2010) Incomplete mutigranulation rough set. IEEE Trans Syst Man Cybern Part A 20:420–430CrossRef
28.
Zurück zum Zitat Qian YH, Li SY, Liang JY, Shi ZZ, Wang F (2014) Pessimistic rough set based decisions: a multigranulation fusion strategy. Inf Sci 264:196–210MathSciNetCrossRefMATH Qian YH, Li SY, Liang JY, Shi ZZ, Wang F (2014) Pessimistic rough set based decisions: a multigranulation fusion strategy. Inf Sci 264:196–210MathSciNetCrossRefMATH
29.
Zurück zum Zitat Qian YH, Cheng HH, Wang JT, Liang JY, Pedrycz W, Dang CY (2017) Grouping granular structures in human granulation intelligence. Inf Sci 382–383:150–169CrossRef Qian YH, Cheng HH, Wang JT, Liang JY, Pedrycz W, Dang CY (2017) Grouping granular structures in human granulation intelligence. Inf Sci 382–383:150–169CrossRef
30.
Zurück zum Zitat Rauszer C (1991) Rough logic for multi-agent systems. In: Masuch M, Polos L (eds) Logic at Work’92, vol 808. Springer, Berlin, Heidelberg, pp 151–181 Rauszer C (1991) Rough logic for multi-agent systems. In: Masuch M, Polos L (eds) Logic at Work’92, vol 808. Springer, Berlin, Heidelberg, pp 151–181
31.
Zurück zum Zitat Shen Y, Wang F (2011) Variable precision rough set model over two universes and its properties. Soft Comput 15:557–567CrossRefMATH Shen Y, Wang F (2011) Variable precision rough set model over two universes and its properties. Soft Comput 15:557–567CrossRefMATH
32.
Zurück zum Zitat Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. In: Slowiński R (ed) Intelligent decision support. Handbook of applications and advances of the rough sets theory. Kluwer, Dordrecht Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. In: Slowiński R (ed) Intelligent decision support. Handbook of applications and advances of the rough sets theory. Kluwer, Dordrecht
33.
Zurück zum Zitat Sun BZ, Ma WM (2015) Multigranulation rough set theory over two universes. J Intell Fuzzy Syst 28:1251–1269MathSciNetMATH Sun BZ, Ma WM (2015) Multigranulation rough set theory over two universes. J Intell Fuzzy Syst 28:1251–1269MathSciNetMATH
34.
Zurück zum Zitat Sun BZ, Ma WM (2015) An approach to consensus measurement of linguistic preference relations in multi-attribute group decision making and application. Omega 51:83–92CrossRef Sun BZ, Ma WM (2015) An approach to consensus measurement of linguistic preference relations in multi-attribute group decision making and application. Omega 51:83–92CrossRef
35.
Zurück zum Zitat Sun BZ, Ma WM, Qian YH (2017) Multigranulation fuzzy rough set over two universes and its application to decision making. Knowl Based Syst 123:61–74CrossRef Sun BZ, Ma WM, Qian YH (2017) Multigranulation fuzzy rough set over two universes and its application to decision making. Knowl Based Syst 123:61–74CrossRef
36.
Zurück zum Zitat Tan AH, Wu W-Z, Li JJ, Lin GP (2016) Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems. Fuzzy Sets Syst 294:18–35MathSciNetCrossRefMATH Tan AH, Wu W-Z, Li JJ, Lin GP (2016) Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems. Fuzzy Sets Syst 294:18–35MathSciNetCrossRefMATH
37.
Zurück zum Zitat Tan AH, Wu W-Z, Tao YZ (2017) On the belief structures and reductions of multigranulation spaces with decisions. Int J Approx Reason 88:39–52MathSciNetCrossRefMATH Tan AH, Wu W-Z, Tao YZ (2017) On the belief structures and reductions of multigranulation spaces with decisions. Int J Approx Reason 88:39–52MathSciNetCrossRefMATH
38.
Zurück zum Zitat Wang GY, Yu H, Yang DC (2002) Decision table reduction based on conditional information entropy. Chin J Comput 25:759–766MathSciNet Wang GY, Yu H, Yang DC (2002) Decision table reduction based on conditional information entropy. Chin J Comput 25:759–766MathSciNet
39.
Zurück zum Zitat Wong SK, Wang LS, Yao YY (1992) Interval structure: a framework for representing uncertain information. In: Proceeding of UAI92, pp 336–343 Wong SK, Wang LS, Yao YY (1992) Interval structure: a framework for representing uncertain information. In: Proceeding of UAI92, pp 336–343
40.
Zurück zum Zitat Wong SKM, Wang LS, Yao YY (1995) On modeling uncertainty with interval structures. Comput Intell 11:406–426MathSciNetCrossRef Wong SKM, Wang LS, Yao YY (1995) On modeling uncertainty with interval structures. Comput Intell 11:406–426MathSciNetCrossRef
42.
Zurück zum Zitat Xu WH, Wang QR, Zhang XT (2011) Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space. Int J Fuzzy Syst 13:246–259MathSciNet Xu WH, Wang QR, Zhang XT (2011) Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space. Int J Fuzzy Syst 13:246–259MathSciNet
43.
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: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:475–501MathSciNetCrossRefMATH
44.
Zurück zum Zitat Xu WH, Li WT (2014) Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans Cybern 46:366–379CrossRef Xu WH, Li WT (2014) Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans Cybern 46:366–379CrossRef
45.
Zurück zum Zitat Xu WH, Li WT, Zhang XT (2017) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2:271–288CrossRef Xu WH, Li WT, Zhang XT (2017) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2:271–288CrossRef
46.
Zurück zum Zitat Yang HL, Guo ZL (2015) Multigranulation decision-theoretic rough sets in incomplete information systems. Int J Mach Learn Cybern 6:1005–1018CrossRef Yang HL, Guo ZL (2015) Multigranulation decision-theoretic rough sets in incomplete information systems. Int J Mach Learn Cybern 6:1005–1018CrossRef
47.
Zurück zum Zitat Yang XB, Song XN, Dou HL (2011) Multi-granulation rough set: from crisp to fuzzy case. Ann Fuzzy Math Inform 1:55–70MathSciNetMATH Yang XB, Song XN, Dou HL (2011) Multi-granulation rough set: from crisp to fuzzy case. Ann Fuzzy Math Inform 1:55–70MathSciNetMATH
48.
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–199MathSciNetCrossRefMATH Yang XB, Qi YS, Song XN, Yang JY (2013) Test cost sensitive multigranulation rough set: model and minimal cost selection. Inf Sci 250:184–199MathSciNetCrossRefMATH
49.
Zurück zum Zitat Yao YY (1998) Relational interpretation of neighbourhood operators and rough set approximation operators. Inf Sci 111:239–259CrossRefMATH Yao YY (1998) Relational interpretation of neighbourhood operators and rough set approximation operators. Inf Sci 111:239–259CrossRefMATH
50.
Zurück zum Zitat Yao YY (2000) Granular computing: basic issues and possible solutions. In: Proceedings of fifth joint conference on information sciences, vol I, Atlantic City, New Jersey, USA, pp 186–189 Yao YY (2000) Granular computing: basic issues and possible solutions. In: Proceedings of fifth joint conference on information sciences, vol I, Atlantic City, New Jersey, USA, pp 186–189
53.
Zurück zum Zitat Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–127MathSciNetCrossRefMATH Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–127MathSciNetCrossRefMATH
54.
Zurück zum Zitat Zhang HY, Zhang WX, Wu WZ (2009) On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse. Int J Approx Reason 51:56–70MathSciNetCrossRefMATH Zhang HY, Zhang WX, Wu WZ (2009) On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse. Int J Approx Reason 51:56–70MathSciNetCrossRefMATH
Metadaten
Titel
Granulation selection and decision making with multigranulation rough set over two universes
verfasst von
Anhui Tan
Wei-Zhi Wu
Suwei Shi
Shimei Zhao
Publikationsdatum
12.11.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 9/2019
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0885-7

Weitere Artikel der Ausgabe 9/2019

International Journal of Machine Learning and Cybernetics 9/2019 Zur Ausgabe

Neuer Inhalt