Skip to main content

2019 | OriginalPaper | Buchkapitel

Rough Sets Based on Possible Indiscernibility Relations in Incomplete 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

Rough sets under incomplete information with continuous domains are examined on the basis of possible world semantics. We show an approach under possible indiscernibility relations, although the traditional approaches are done under possible tables. This is because the number of possible indiscernibility relations is finite, even if the number of possible tables is infinite. First, lower and upper approximations are described using the indiscernibility relation on an attribute in a complete information table. Second, these are addressed in an incomplete information table under possible world semantics. Two types of indiscernibility relations; namely, certain and possible ones, are obtained on an attribute in an information table. The actual indiscernibility relation is one of possible ones. The family of indiscernibility relations is a lattice for inclusion. The minimal element is the certain indiscernibility relation while the maximal one is the maximal possible indiscernibility relation. By using certain and possible indiscernibility relations, we obtain four types of approximations: certain lower, certain upper, possible lower, and possible upper approximations. The approach based on possible world semantics gives the same approximations as ones obtained from our extended approach, which is proposed in the previous work directly using indiscernibility relations.

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 are described by using an interval set in information tables with incomplete information [5].
 
Literatur
1.
Zurück zum Zitat Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley Publishing Company, Reading (1995)MATH Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley Publishing Company, Reading (1995)MATH
2.
Zurück zum Zitat Bosc, P., Duval, L., Pivert, O.: An initial approach to the evaluation of possibilistic queries addressed to possibilistic databases. Fuzzy Sets Syst. 140, 151–166 (2003)MathSciNetCrossRef Bosc, P., Duval, L., Pivert, O.: An initial approach to the evaluation of possibilistic queries addressed to possibilistic databases. Fuzzy Sets Syst. 140, 151–166 (2003)MathSciNetCrossRef
6.
9.
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
16.
Zurück zum Zitat Nakata, M., Sakai, H., Hara, K.: Rule induction based on indiscernible classes from rough sets in information tables with continuous values. In: Nguyen, H.S., Ha, Q.-T., Li, T., Przybyła-Kasperek, M. (eds.) IJCRS 2018. LNCS (LNAI), vol. 11103, pp. 323–336. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99368-3_25CrossRef Nakata, M., Sakai, H., Hara, K.: Rule induction based on indiscernible classes from rough sets in information tables with continuous values. In: Nguyen, H.S., Ha, Q.-T., Li, T., Przybyła-Kasperek, M. (eds.) IJCRS 2018. LNCS (LNAI), vol. 11103, pp. 323–336. Springer, Cham (2018). https://​doi.​org/​10.​1007/​978-3-319-99368-3_​25CrossRef
19.
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
22.
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)
23.
Zurück zum Zitat Zimányi, E., Pirotte, A.: Imperfect information in relational databases. In: Motro, A., Smets, P. (eds.) Uncertainty Management in Information Systems: From Needs to Solutions, pp. 35–87. Kluwer Academic Publishers (1997) Zimányi, E., Pirotte, A.: Imperfect information in relational databases. In: Motro, A., Smets, P. (eds.) Uncertainty Management in Information Systems: From Needs to Solutions, pp. 35–87. Kluwer Academic Publishers (1997)
Metadaten
Titel
Rough Sets Based on Possible Indiscernibility Relations in Incomplete Information Tables with Continuous Values
verfasst von
Michinori Nakata
Hiroshi Sakai
Keitarou Hara
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-22815-6_13

Premium Partner