Skip to main content

2018 | OriginalPaper | Buchkapitel

Rule Induction Based on Indiscernible Classes from Rough Sets in Information Tables with Continuous Values

verfasst von : Michinori Nakata, Hiroshi Sakai, Keitarou Hara

Erschienen in: Rough Sets

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Rule induction based on indiscernible classes from neighborhood rough sets is described in information tables with continuous values. An indiscernible range that a value has in an attribute is determined by a threshold on that attribute. The indiscernible class of every object is derived from using the indiscernible range. First, lower and upper approximations are described in complete information tables by using indiscernible classes. Rules are obtained from the approximations. A rule that an object supports, which is called a single rule, is short of applicability. To improve the applicability of rules, a series of single rules is put into one rule expressed in an interval value, which is called a combined rule. Second, these are addressed in incomplete information tables. Incomplete information is expressed in a set of values or an interval value. Two types of indiscernible classes; namely, certainly and possibly indiscernible ones, are obtained from in an information table. The actual indiscernibility class is between the certainly and possibly indiscernible classes. The family of indiscernible classes of an object has a lattice structure. The minimal element is the certainly indiscernible class while the maximal one is the possibly indiscernible class. By using certainly and possibly indiscernible classes, we obtain four types of approximations: certain lower, certain upper, possible lower, and possible upper approximations. From these approximations we obtain four types of combined rules: certain and consistent, certain and inconsistent, possible and consistent, and possible and inconsistent ones. These combined rules have greater applicability than single rules that individual objects support.

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!

Fußnoten
1
For the sake of simplicity and space limitation, We describe the case of an attribute, although our approach can be easily extended to the case of more than one attribute.
 
2
Hu and Yao also say that approximations describes by using an interval set in information tables with incomplete information [2].
 
Literatur
5.
Zurück zum Zitat Lipski, W.: On semantics issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 262–296 (1979)CrossRef Lipski, W.: On semantics issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 262–296 (1979)CrossRef
7.
Zurück zum Zitat Lin, T.Y.: Neighborhood systems: a qualitative theory for fuzzy and rough sets. In: Wang, P. (ed.) Advances in Machine Intelligence and Soft Computing, vol. IV, pp. 132–155. Duke University (1997) Lin, T.Y.: Neighborhood systems: a qualitative theory for fuzzy and rough sets. In: Wang, P. (ed.) Advances in Machine Intelligence and Soft Computing, vol. IV, pp. 132–155. Duke University (1997)
11.
Zurück zum Zitat Nakata, M., Sakai, H.: Describing rough approximations by indiscernibility relations in information tables with incomplete information. In: Carvalho, J.P., Lesot, M.-J., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2016. CCIS, vol. 611, pp. 355–366. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40581-0_29CrossRef Nakata, M., Sakai, H.: Describing rough approximations by indiscernibility relations in information tables with incomplete information. In: Carvalho, J.P., Lesot, M.-J., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2016. CCIS, vol. 611, pp. 355–366. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-40581-0_​29CrossRef
14.
Zurück zum Zitat Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)MathSciNetMATH Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)MathSciNetMATH
15.
Zurück zum Zitat Stefanowski, J., Tsoukiàs, A.: Incomplete information tables and rough classification. Comput. Intell. 17, 545–566 (2001)CrossRef Stefanowski, J., Tsoukiàs, A.: Incomplete information tables and rough classification. Comput. Intell. 17, 545–566 (2001)CrossRef
18.
Zurück zum Zitat Zhao, B., Chen, X., Zeng, Q.: Incomplete hybrid attributes reduction based on neighborhood granulation and approximation. In: 2009 International Conference on Mechatronics and Automation, pp. 2066–2071. IEEE Press (2009) Zhao, B., Chen, X., Zeng, Q.: Incomplete hybrid attributes reduction based on neighborhood granulation and approximation. In: 2009 International Conference on Mechatronics and Automation, pp. 2066–2071. IEEE Press (2009)
Metadaten
Titel
Rule Induction Based on Indiscernible Classes from Rough Sets in Information Tables with Continuous Values
verfasst von
Michinori Nakata
Hiroshi Sakai
Keitarou Hara
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99368-3_25

Premium Partner