Abstract
This paper presents a new approach to performing linguistic summaries of graph datasets with the use of ontologies. Linguistic summarization is a well known data mining technique, aimed to discover patterns in data and present them in natural language. So far, this method has been applied only to relational databases. However amount of available graph datasets with associated ontologies is growing fast, hence we have investigated the problem of applying linguistic summaries in this scenario. As our first contribution, we propose to use an ontological class as subject of a summary, showing that its class taxonomy has to be used to properly select objects for summarization. Our second contribution is an extension to a summarizer, by analysis of set of ontological superclasses. We then propose extensions to quality measures \(T_1\) and \(T_2\), measuring informativeness of a summary in the context of ontological class taxonomy. We also show that our approach can create more general summarizations (higher in class taxonomy). We verify our proposals by performing linguistic summarization on Semantic Web, which is a vast distributed graph dataset with several associated ontologies. We conclude the paper with showing the possibilities of future work.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Yager, R.R.: A new approach to the summarization of data. Inf. Sci. 28(1), 69–86 (1982)
Yager, R.R.: Linguistic summaries as a tool for database discovery. In: FQAS, pp. 17–22 (1994)
Yager, R.R., Ford, K.M., Cañas, A.J.: An approach to the linguistic summarization of data. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds.) Bouchon-Meunier, IPMU. LNCS, vol. 521. Springer, Heidelberg (1990)
Yager, R.R.: On linguistic summaries of data. In: Knowledge Discovery in Databases, pp. 347–366 (1991)
Strobin, U., Niewiadomski, A.: Evaluating semantic similarity with a new method of path analysis in RDF using genetic algorithms. Journal of Applied Computer Science
Strobin, L., Niewiadomski, A.: Recommendations and object discovery in graph databases using path semantic analysis. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part I. LNCS, vol. 8467, pp. 793–804. Springer, Heidelberg (2014)
Gruber, T.R.: A translation approach to portable ontology specifications. Knowl. Acquis. 5(2), 199–220 (1993)
Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., van Kleef, P., Auer, S., Bizer, C.: DBpedia - a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web Journal (2014)
Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.G.: DBpedia: a nucleus for a web of open data. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007)
Candan, K.S., Liu, H., Suvarna, R.: Resource description framework: metadata and its applications. SIGKDD Explor. Newsl. 3(1), 6–19 (2001)
Cingolani, P., Alcalái-Fdez, J.: jfuzzylogic: a robust and flexible fuzzy-logic inference system language implementation. In: FUZZ-IEEE, pp. 1–8. IEEE (2012)
Seaborne, A.: Jena, a Semantic Web Framework, November 2010
Garcia, J., Barbedo, A., Lopes, A.: doi:10.1155/2007/64960 research article automatic genre classification of musical signals
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Strobin, L., Niewiadomski, A. (2015). Linguistic Summaries of Graph Datasets Using Ontologies: An Application to Semantic Web. In: Núñez, M., Nguyen, N., Camacho, D., Trawiński, B. (eds) Computational Collective Intelligence. Lecture Notes in Computer Science(), vol 9329. Springer, Cham. https://doi.org/10.1007/978-3-319-24069-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-24069-5_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24068-8
Online ISBN: 978-3-319-24069-5
eBook Packages: Computer ScienceComputer Science (R0)