Rank prediction for semantically annotated resources

  • Authors:
  • Pasquale Minervini;Nicola Fanizzi;Claudia d'Amato;Floriana Esposito

  • Affiliations:
  • Università degli Studi di Bari "Aldo Moro", Bari - Italy;Università degli Studi di Bari "Aldo Moro", Bari - Italy;Università degli Studi di Bari "Aldo Moro", Bari - Italy;Università degli Studi di Bari "Aldo Moro", Bari - Italy

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the context of semantic knowledge bases, we tackle the problem of ranking resources w.r.t. some criterion. The proposed solution is a method for learning functions that can approximately predict the correct ranking. Differently from other related methods proposed, that assume the ranking criteria to be explicitly expressed (e.g. as a query or a function), our approach is data-driven, being able to produce a predictor detecting the implicit underlying criteria from assertions regarding the resources in the knowledge base. The usage of specific kernel functions encoding the similarity between individuals in the context of knowledge bases allows the application of the method to ontologies in the standard representations for the Semantic Web. The method is based on a kernelized version of the Perceptron Ranking algorithm which is suitable for batch but also online problem settings. Moreover, differently from other approaches based on regression, the method takes advantage from the underlying ordering on the ranking labels. The reported empirical evaluation proves the effectiveness of the method at the task of predicting the rankings of single users in the Linked User Feedback dataset, by integrating knowledge from the Linked Open Data cloud during the learning process.