Evaluating semantic similarity with a new method of path analysis in RDF using genetic algorithms

• Autorzy: Strobin, Ł. , Niewiadomski, A.
• Języki publikacji: EN

Abstrakty

EN

This paper presents a novel method of evaluating semantic similarity by means of path analysis in RDF databases. Similarity is calculated by assignining each property (predicate in RDF terms) a weight, which is found using a genetic optimization algorithm. Presented method exhibits an advatage over existing methods, because of its flexibility and the fact that no prior knowledge of a particular database is necessary. This paper also presents an exemplary application of the method - recommendation engine. Proposed method is applied to a well known problem - music recommendation based on DBPedia. Results obtained in the experiment positively verify its advanntages and usefulness.

Słowa kluczowe

PL

RDF; grafowa baza danych; DBPedia; algorytm genetyczny; analiza ścieżek; podobieństwo

EN

RDF; graph database; DBPedia; genetic algorithms; path analysis; similarity

• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2013
• Tom: Vol. 21, nr 2
• Strony: 137--152
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Strobin, Ł.

• Lodz University of Technology FTIMS/Insitute of Information Technology ul. Wólczańska 215, 90-924 Lodz, Poland,

autor

Niewiadomski, A.

• Lodz University of Technology FTIMS/Insitute of Information Technology ul. Wólczańska 215, 90-924 Lodz, Poland,

Bibliografia

• [1] Powers, S., Practical RDF: Solving Problems with the Resource Description Framework, O’Reilly, Beijing, 2003.
• [2] Budanitsky, A. and Hirst, G., Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures, Workshop on WordNet and Other Lexical Resources, Second meeting of the North American ChapteroftheAssociationforComputationalLinguistics, Pittsburgh, USA, 2001.
• [3] Euzenat, J. and Shvaiko, P., Ontology Matching, Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2007.
• [4] Rada, R., Mili, H., Bicknell, E., and Blettner, M., Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19, No. 1, 1989, pp. 17–30.
• [5] Bizer, C., Heath, T., and Berners-Lee, T., Linked Data - The Story So Far, International Journal on Semantic Web and Information Systems (IJSWIS), Vol. 5, No. 3, MarMar 2009, pp. 1–22.
• [6] Passant, A., Measuring Semantic Distance on Linking Data and Using it for Resources Recommendations, 2010.
• [7] Passant, A., dbrec - Music Recommendations Using DBpedia. In: International Semantic Web Conference (2), edited by P. F. Patel-Schneider, Y. Pan, P. Hitzler, P. Mika, L. Z. 0007, J. Z. Pan, I. Horrocks, and B. Glimm, Vol. 6497 of Lecture Notes in Computer Science, Springer, 2010, pp. 209–224.
• [8] Sarwar, B., Karypis, G., Konstan, J., and Riedl, J., Item-based collaborative filtering recommendation algorithms, In: Proceedings of the 10th international conference on World Wide Web, WWW ’01, ACM, New York, NY, USA, 2001, pp. 285–295.
• [9] Introduction to RDF, https://www.seegrid.csiro.au/wiki/Siss/SKOSandSISSvoc, 2011.
• [10] Alvarez, M., Qi, X., and Yan, C., A shortest-path graph kernel forestimating gene product semantic similarity, Journal of Biomedical Semantics, Vol. 2, No. 1, 2011, pp. 1–9.
• [11] Leal, J. P., Rodrigues, V., and Queirós, R., Computing Semantic Relatedness using DBPedia. In: SLATE, edited by A. Simões, R. Queirós, and D. C. da Cruz, Vol. 21 of OASICS, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012, pp. 133–147.
• [12] Qing, L., Gang, W., Zaiyue, Y., and Qiuping, W., Crowding clustering genetic algorithm for multimodal function optimization, Appl. Soft Comput., Vol. 8, No. 1, Jan. 2008, pp. 88–95.
• [13] Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., and Ives, Z., DBpedia: A Nucleus for a Web of Open Data, In: In 6th Int’l Semantic Web Conference, Busan, Korea, Springer, 2007, pp. 11–15.
• [14] Hebeler, J., Fisher, M., Blace, R., Perez-Lopez, A., and Dean, M., Semantic Web Programming, John Wiley&Sons Inc., Chichester, West Sussex, Hoboken, NJ, 2009.