Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 2/2014

01.04.2014 | Original Article

A rule-extraction framework under multigranulation rough sets

verfasst von: Xin Liu, Yuhua Qian, Jiye Liang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

The multigranulation rough set (MGRS) is becoming a rising theory in rough set area, which offers a desirable theoretical method for problem solving under multigranulation environment. However, it is worth noticing that how to effectively extract decision rules in terms of multigranulation rough sets has not been more concerned. In order to address this issue, we firstly give a general rule-extraction framework through including granulation selection and granule selection in the context of MGRS. Then, two methods in the framework (i.e. a granulation selection method that employs a heuristic strategy for searching a minimal set of granular structures and a granule selection method constructed by an optimistic strategy for getting a set of granules with maximal covering property) are both presented. Finally, an experimental analysis shows the validity of the proposed rule-extraction framework in this paper.

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
Fußnoten
1
The generalization is an important index of depicting classifier performance. In our study, we only discuss the lower approximation reduction. If we want to analyze the generalization of extracted rules in detail, we should take the upper approximation into account and design the corresponding multigranulation rough classifier. However, describing these contents in detail is beyond the scope of this paper. We will focus on the studies of the multigranulation rough classifier and its generalization in the future work.
 
2
The granulation selection in terms of MGRS is based on the model of multigranulation rough sets, which keeps the positive region in MGRS unchanged (i.e. the definition of approximation quality is based on multigranulation rough sets theory). The proposed granulation selection is different from the attribute reduction in terms of rough set.
 
Literatur
2.
Zurück zum Zitat Pawlak Z (1991) Rough sets. Theoretical aspects of reasoning about data, system theory, knowledge engineering and problem solving, vol 9, Kluwer, Dordrecht Pawlak Z (1991) Rough sets. Theoretical aspects of reasoning about data, system theory, knowledge engineering and problem solving, vol 9, Kluwer, Dordrecht
3.
Zurück zum Zitat Wang FY (1998) Outline of a computational theory for linguistic dynamic systems: toward computing with words. Int J Intell Control Syst 2(2):211–224 Wang FY (1998) Outline of a computational theory for linguistic dynamic systems: toward computing with words. Int J Intell Control Syst 2(2):211–224
4.
Zurück zum Zitat Wang FY (2005) On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis. Inf Sci 171(1–3):233–259CrossRefMATH Wang FY (2005) On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis. Inf Sci 171(1–3):233–259CrossRefMATH
7.
Zurück zum Zitat Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2–3):245–253MATHMathSciNet Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2–3):245–253MATHMathSciNet
9.
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209CrossRefMATH Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209CrossRefMATH
10.
Zurück zum Zitat Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159:233–254CrossRefMATH Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159:233–254CrossRefMATH
13.
Zurück zum Zitat Zadeh LA (1996) Fuzzy logic=computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRef Zadeh LA (1996) Fuzzy logic=computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRef
14.
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 19:111–127CrossRefMathSciNet Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 19:111–127CrossRefMathSciNet
15.
Zurück zum Zitat Zadeh LA (1979) Fuzzy sets and information granularity. Adv Fuzzy Set Theory Appl 11:3–18MathSciNet Zadeh LA (1979) Fuzzy sets and information granularity. Adv Fuzzy Set Theory Appl 11:3–18MathSciNet
16.
Zurück zum Zitat Lin TY (1997) Granular computing. Announcement of the BISC Special Interest Group on Granular Computing Lin TY (1997) Granular computing. Announcement of the BISC Special Interest Group on Granular Computing
17.
Zurück zum Zitat Yao YY (2000) Granular computing: basic issues and possible solutions. In: Proceedings of the 5th Joint Conferences on Information Sciences. New Jersey, pp 186–189 Yao YY (2000) Granular computing: basic issues and possible solutions. In: Proceedings of the 5th Joint Conferences on Information Sciences. New Jersey, pp 186–189
18.
Zurück zum Zitat Yao JT (2005) Information granulation and granular relationships. In: Proceedings of 2005 IEEE Conference on Granular Computing. Beijing, pp 326–329 Yao JT (2005) Information granulation and granular relationships. In: Proceedings of 2005 IEEE Conference on Granular Computing. Beijing, pp 326–329
20.
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
22.
24.
Zurück zum Zitat Xu WH , Zhang XT, Wang QR (2011) A generalized multi-granulation rough set approach. In: Proceedings of International Conference on Intelligent Computing, August 11-14, Zhengzhou, China Xu WH , Zhang XT, Wang QR (2011) A generalized multi-granulation rough set approach. In: Proceedings of International Conference on Intelligent Computing, August 11-14, Zhengzhou, China
25.
Zurück zum Zitat Yang XB, Song XN , Dou HL, Yang JY (2011) Multi-granulation rough set: from crisp to fuzzy case. Ann Fuzzy Math Inf 1(1):55–70MathSciNet Yang XB, Song XN , Dou HL, Yang JY (2011) Multi-granulation rough set: from crisp to fuzzy case. Ann Fuzzy Math Inf 1(1):55–70MathSciNet
26.
Zurück zum Zitat Yang XB, Zhang YQ, Yang JY (2012) Local and global measurements of MGRS rules. Int J Comput Intell Syst 5(6):1010–1024 Yang XB, Zhang YQ, Yang JY (2012) Local and global measurements of MGRS rules. Int J Comput Intell Syst 5(6):1010–1024
27.
Zurück zum Zitat Zhu W, Wang F (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230CrossRefMATH Zhu W, Wang F (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230CrossRefMATH
28.
Zurück zum Zitat Zhu W, Wang F (2007) On three types of covering-based rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef Zhu W, Wang F (2007) On three types of covering-based rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef
29.
Zurück zum Zitat Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225CrossRefMATH Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225CrossRefMATH
30.
Zurück zum Zitat Hu J, Wang G (2009) Knowledge reduction of covering approximation space. Transactions on Computational Science, Special Issue on Cognitive Knowledge Representation:69–80 Hu J, Wang G (2009) Knowledge reduction of covering approximation space. Transactions on Computational Science, Special Issue on Cognitive Knowledge Representation:69–80
31.
Zurück zum Zitat Du Y, Hu QH (2011) Rule learning for classication based on neighborhood covering reduction. Inf Sci 181:5457–5467CrossRefMathSciNet Du Y, Hu QH (2011) Rule learning for classication based on neighborhood covering reduction. Inf Sci 181:5457–5467CrossRefMathSciNet
Metadaten
Titel
A rule-extraction framework under multigranulation rough sets
verfasst von
Xin Liu
Yuhua Qian
Jiye Liang
Publikationsdatum
01.04.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 2/2014
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-013-0194-0

Weitere Artikel der Ausgabe 2/2014

International Journal of Machine Learning and Cybernetics 2/2014 Zur Ausgabe

Neuer Inhalt