Skip to main content

2015 | OriginalPaper | Buchkapitel

Toward Qualitative Assessment of Rough Sets in Terms of Decision Attribute Values in Simple Decision Systems over Ontological Graphs

verfasst von : Krzysztof Pancerz

Erschienen in: Transactions on Rough Sets XIX

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Approximation of sets is a fundamental notion of rough set theory (RST) proposed by Z. Pawlak. Each rough set can be characterized numerically by the coefficient called the accuracy of approximation. This coefficient determines quantitatively a degree of roughness. Such an approach does not take into consideration semantics of data. In the paper, we show that adding information on semantic relations between decision attribute values in the form of ontological graphs enables us to determine qualitatively the accuracy of approximation. The qualitative assessment of approximation should be treated as some additional characteristic of rough sets. The proposed approach enriches application of rough sets if decision attribute values classifying objects are symbolical (e.g., words, terms, linguistic concepts, etc.). The presented approach refers to a general trend in computations proposed by L. Zadeh and called “computing with words”.

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
2.
Zurück zum Zitat Brachman, R.: What IS-A is and isn’t: an analysis of taxonomic links in semantic networks. Computer 16(10), 30–36 (1983)CrossRef Brachman, R.: What IS-A is and isn’t: an analysis of taxonomic links in semantic networks. Computer 16(10), 30–36 (1983)CrossRef
3.
Zurück zum Zitat Chaffin, R., Herrmann, D.J.: The nature of semantic relations: a comparison of two approaches. In: Evens, M. (ed.) Relational Models of the Lexicon: Representing Knowledge in Semantic Networks, pp. 289–334. Cambridge University Press, New York (1988) Chaffin, R., Herrmann, D.J.: The nature of semantic relations: a comparison of two approaches. In: Evens, M. (ed.) Relational Models of the Lexicon: Representing Knowledge in Semantic Networks, pp. 289–334. Cambridge University Press, New York (1988)
4.
Zurück zum Zitat Cruse, D.: Lexical Semantics. Cambridge University Press, Cambridge (1986) Cruse, D.: Lexical Semantics. Cambridge University Press, Cambridge (1986)
5.
Zurück zum Zitat Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. Eur. J. Oper. Res. 129(1), 1–47 (2001)CrossRefMATH Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. Eur. J. Oper. Res. 129(1), 1–47 (2001)CrossRefMATH
6.
Zurück zum Zitat Gupta, M.M.: On fuzzy logic and cognitive computing: some perspectives. Scientia Iranica 18(3), 590–592 (2011)CrossRef Gupta, M.M.: On fuzzy logic and cognitive computing: some perspectives. Scientia Iranica 18(3), 590–592 (2011)CrossRef
7.
Zurück zum Zitat Ishizu, S., Gehrmann, A., Nagai, Y., Inukai, Y.: Rough ontology: extension of ontologies by rough sets. In: Smith, M.J., Salvendy, G. (eds.) HCII 2007. LNCS, vol. 4557, pp. 456–462. Springer, Heidelberg (2007) Ishizu, S., Gehrmann, A., Nagai, Y., Inukai, Y.: Rough ontology: extension of ontologies by rough sets. In: Smith, M.J., Salvendy, G. (eds.) HCII 2007. LNCS, vol. 4557, pp. 456–462. Springer, Heidelberg (2007)
8.
Zurück zum Zitat Köhler, J., Philippi, S., Specht, M., Rüegg, A.: Ontology based text indexing and querying for the semantic web. Knowl.-Based Syst. 19, 744–754 (2006)CrossRef Köhler, J., Philippi, S., Specht, M., Rüegg, A.: Ontology based text indexing and querying for the semantic web. Knowl.-Based Syst. 19, 744–754 (2006)CrossRef
9.
Zurück zum Zitat Lukaszewski, T., Józefowska, J., Lawrynowicz, A.: Attribute value ontology - using semantics in data mining. In: Maciaszek, L.A., Cuzzocrea, A., Cordeiro, J. (eds.) Proceedings of the 14th International Conference on Enterprise Information Systems, pp. 329–334. Wroclaw, Poland (2012) Lukaszewski, T., Józefowska, J., Lawrynowicz, A.: Attribute value ontology - using semantics in data mining. In: Maciaszek, L.A., Cuzzocrea, A., Cordeiro, J. (eds.) Proceedings of the 14th International Conference on Enterprise Information Systems, pp. 329–334. Wroclaw, Poland (2012)
10.
Zurück zum Zitat Midelfart, H., Komorowski, J.: A rough set framework for learning in a directed acyclic graph. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 144–155. Springer, Heidelberg (2002) CrossRef Midelfart, H., Komorowski, J.: A rough set framework for learning in a directed acyclic graph. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 144–155. Springer, Heidelberg (2002) CrossRef
11.
Zurück zum Zitat Milstead, J.L.: Standards for relationships between subject indexing terms. In: Bean, C.A., Green, R. (eds.) Relationships in the organization of knowledge, pp. 53–66. Kluwer Academic Publishers, Dordrecht (2001)CrossRef Milstead, J.L.: Standards for relationships between subject indexing terms. In: Bean, C.A., Green, R. (eds.) Relationships in the organization of knowledge, pp. 53–66. Kluwer Academic Publishers, Dordrecht (2001)CrossRef
12.
Zurück zum Zitat Neches, R., Fikes, R., Finin, T., Gruber, T., Patil, R., Senator, T., Swartout, W.: Enabling technology for knowledge sharing. AI Mag. 12(3), 36–56 (1991) Neches, R., Fikes, R., Finin, T., Gruber, T., Patil, R., Senator, T., Swartout, W.: Enabling technology for knowledge sharing. AI Mag. 12(3), 36–56 (1991)
13.
Zurück zum Zitat Pancerz, K.: Dominance-based rough set approach for decision systems over ontological graphs. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Proceedings of the FedCSIS 2012, pp. 323–330. Wroclaw, Poland (2012) Pancerz, K.: Dominance-based rough set approach for decision systems over ontological graphs. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Proceedings of the FedCSIS 2012, pp. 323–330. Wroclaw, Poland (2012)
14.
Zurück zum Zitat Pancerz, K.: Toward information systems over ontological graphs. 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. 243–248. Springer, Heidelberg (2012) CrossRef Pancerz, K.: Toward information systems over ontological graphs. 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. 243–248. Springer, Heidelberg (2012) CrossRef
15.
Zurück zum Zitat Pancerz, K.: Semantic relationships and approximations of sets: an ontological graph based approach. In: Proceedings of the HSI 2013, pp. 62–69. Sopot, Poland (2013) Pancerz, K.: Semantic relationships and approximations of sets: an ontological graph based approach. In: Proceedings of the HSI 2013, pp. 62–69. Sopot, Poland (2013)
16.
Zurück zum Zitat Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991) CrossRefMATH Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991) CrossRefMATH
18.
Zurück zum Zitat Storey, V.C.: Understanding semantic relationships. VLDB J. 2, 455–488 (1993)CrossRef Storey, V.C.: Understanding semantic relationships. VLDB J. 2, 455–488 (1993)CrossRef
19.
Zurück zum Zitat Winston, M.E., Chaffin, R., Herrmann, D.: A taxonomy of part-whole relations. Cogn. Sci. 11(4), 417–444 (1987)CrossRef Winston, M.E., Chaffin, R., Herrmann, D.: A taxonomy of part-whole relations. Cogn. Sci. 11(4), 417–444 (1987)CrossRef
20.
Zurück zum Zitat Zadeh, L.: The concept of a linguistic variable and its application to approximate reasoning - I. Inf. Sci. 8(3), 199–249 (1975)MathSciNetCrossRefMATH Zadeh, L.: The concept of a linguistic variable and its application to approximate reasoning - I. Inf. Sci. 8(3), 199–249 (1975)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Zadeh, L.: A new direction in AI: toward a computational theory of perceptions. AI Mag. 22(1), 73–84 (2001) Zadeh, L.: A new direction in AI: toward a computational theory of perceptions. AI Mag. 22(1), 73–84 (2001)
23.
Zurück zum Zitat Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cybern. SMC 3(1), 28–44 (1973)MathSciNetCrossRefMATH Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cybern. SMC 3(1), 28–44 (1973)MathSciNetCrossRefMATH
Metadaten
Titel
Toward Qualitative Assessment of Rough Sets in Terms of Decision Attribute Values in Simple Decision Systems over Ontological Graphs
verfasst von
Krzysztof Pancerz
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-47815-8_6