Skip to main content

2016 | OriginalPaper | Buchkapitel

Definability in Incomplete Information Tables

verfasst von : Mengjun Hu, Yiyu Yao

Erschienen in: Rough Sets

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper investigates the issues related to definability in an incomplete information table by using interval sets. We review the existing results pertaining to definability in a complete information table. We generalize the satisfiability of formulas in a description language in a complete table to a pair of strong and weak satisfiability of formulas in an incomplete table, which leads to an interval-set based interpretation of formulas. While we have definable sets in a complete table, we have definable interval sets in an incomplete table. The results are useful for studying concept analysis and approximations with incomplete tables.

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!

Literatur
1.
Zurück zum Zitat Arnauld, A., Nicole, P.: Logic or the Art of Thinking. Cambridge University Press, Cambridge (1996). Buroker, J.V. (Trans.)CrossRef Arnauld, A., Nicole, P.: Logic or the Art of Thinking. Cambridge University Press, Cambridge (1996). Buroker, J.V. (Trans.)CrossRef
3.
Zurück zum Zitat Grzymala-Busse, J.W., Clark, P.G., Kuehnhausen, M.: Generalized probabilistic approximations of incomplete data. Int. J. Approximate Reasoning 55, 180–196 (2014)MathSciNetCrossRefMATH Grzymala-Busse, J.W., Clark, P.G., Kuehnhausen, M.: Generalized probabilistic approximations of incomplete data. Int. J. Approximate Reasoning 55, 180–196 (2014)MathSciNetCrossRefMATH
4.
5.
Zurück zum Zitat Lipski, W.: On semantics issues connected with incomplete information table. ACM Trans. Database Syst. 4, 262–296 (1979)CrossRef Lipski, W.: On semantics issues connected with incomplete information table. ACM Trans. Database Syst. 4, 262–296 (1979)CrossRef
6.
Zurück zum Zitat Marek, W., Pawlak, Z.: Information storage and retrieval systems: mathematical foundations. Theoret. Comput. Sci. 1, 331–354 (1976)MathSciNetCrossRefMATH Marek, W., Pawlak, Z.: Information storage and retrieval systems: mathematical foundations. Theoret. Comput. Sci. 1, 331–354 (1976)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991)CrossRefMATH Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991)CrossRefMATH
9.
Zurück zum Zitat van Mechelen, I., Hampton, J., Michalski, R.S., Theuns, P. (eds.): Categories and Concepts, Theoretical Views and Inductive Data Analysis. Academic Press, New York (1993) van Mechelen, I., Hampton, J., Michalski, R.S., Theuns, P. (eds.): Categories and Concepts, Theoretical Views and Inductive Data Analysis. Academic Press, New York (1993)
10.
Zurück zum Zitat Yao, Y.Y.: Interval-set algebra for qualitative knowledge representation. In: Proceedings of the Fifth International Conference on Computing and Information, pp. 370–374 (1993) Yao, Y.Y.: Interval-set algebra for qualitative knowledge representation. In: Proceedings of the Fifth International Conference on Computing and Information, pp. 370–374 (1993)
11.
Zurück zum Zitat Yao, Y.Y.: A note on definability and approximations. In: Peters, J.F., Skowron, A., Marek, V.W., Orłowska, E., Słowiński, R., Ziarko, W.P. (eds.) Transactions on Rough Sets VII. LNCS, vol. 4400, pp. 274–282. Springer, Heidelberg (2007)CrossRef Yao, Y.Y.: A note on definability and approximations. In: Peters, J.F., Skowron, A., Marek, V.W., Orłowska, E., Słowiński, R., Ziarko, W.P. (eds.) Transactions on Rough Sets VII. LNCS, vol. 4400, pp. 274–282. Springer, Heidelberg (2007)CrossRef
12.
Zurück zum Zitat Yao, Y.Y.: An outline of a theory of three-way decisions. In: Yao, J.T., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012)CrossRef Yao, Y.Y.: An outline of a theory of three-way decisions. In: Yao, J.T., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012)CrossRef
13.
Zurück zum Zitat Yao, Y.Y.: The two sides of the theory of rough sets. Knowl. Based Syst. 80, 67–77 (2015)CrossRef Yao, Y.Y.: The two sides of the theory of rough sets. Knowl. Based Syst. 80, 67–77 (2015)CrossRef
14.
Zurück zum Zitat Yao, Y.Y.: Rough set approximations: a concept analysis point of view. In: Ishibuch, H. (ed.) Computational Intelligence - Volume I. Encyclopedia of Life Support Systems (EOLSS), pp. 282–296 (2015) Yao, Y.Y.: Rough set approximations: a concept analysis point of view. In: Ishibuch, H. (ed.) Computational Intelligence - Volume I. Encyclopedia of Life Support Systems (EOLSS), pp. 282–296 (2015)
15.
Zurück zum Zitat Yao, Y.Y., Hu, M.J.: A definition of structured rough set approximations. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS, vol. 8537, pp. 111–122. Springer, Heidelberg (2014) Yao, Y.Y., Hu, M.J.: A definition of structured rough set approximations. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS, vol. 8537, pp. 111–122. Springer, Heidelberg (2014)
Metadaten
Titel
Definability in Incomplete Information Tables
verfasst von
Mengjun Hu
Yiyu Yao
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47160-0_16

Premium Partner