[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

SPrank: Semantic Path-Based Ranking for Top-N Recommendations Using Linked Open Data

Published: 20 September 2016 Publication History

Abstract

In most real-world scenarios, the ultimate goal of recommender system applications is to suggest a short ranked list of items, namely top-N recommendations, that will appeal to the end user. Often, the problem of computing top-N recommendations is mainly tackled with a two-step approach. The system focuses first on predicting the unknown ratings, which are eventually used to generate a ranked recommendation list. Actually, the top-N recommendation task can be directly seen as a ranking problem where the main goal is not to accurately predict ratings but to directly find the best-ranked list of items to recommend. In this article we present SPrank, a novel hybrid recommendation algorithm able to compute top-N recommendations exploiting freely available knowledge in the Web of Data. In particular, we employ DBpedia, a well-known encyclopedic knowledge base in the Linked Open Data cloud, to extract semantic path-based features and to eventually compute top-N recommendations in a learning-to-rank fashion. Experiments with three datasets related to different domains (books, music, and movies) prove the effectiveness of our approach compared to state-of-the-art recommendation algorithms.

References

[1]
Sarabjot Singh Anand, Patricia Kearney, and Mary Shapcott. 2007. Generating semantically enriched user profiles for Web personalization. ACM Transactions on Internet Technology 7, 4, Article No. 22.
[2]
Suhrid Balakrishnan and Sumit Chopra. 2012. Collaborative ranking. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM’12). ACM, New York, NY, 143--152.
[3]
Alejandro Bellogin, Pablo Castells, and Ivan Cantador. 2011. Precision-oriented evaluation of recommender systems: An algorithmic comparison. In Proceedings of the 5th ACM Conference on Recommender Systems (RecSys’11). ACM, New York, NY, 333--336.
[4]
Christian Bizer, Tom Heath, and Tim Berners-Lee. 2009a. Linked data—the story so far. International Journal on Semantic Web and Information Systems 5, 3, 1--22.
[5]
Christian Bizer, Jens Lehmann, Georgi Kobilarov, Sren Auer, Christian Becker, Richard Cyganiak, and Sebastian Hellmann. 2009b. DBpedia—a crystallization point for the Web of Data. Web Semantics: Science, Services and Agents on the World Wide Web 7, 3, 154--165.
[6]
Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: A collaboratively created graph database for structuring human knowledge. In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD’08). ACM, New York, NY, 1247--1250.
[7]
Leo Breiman. 2001. Random forests. Machine Learning 45, 1, 5--32.
[8]
L. Breiman, J. Friedman, C. J. Stone, and R. A. Olshen. 1984. Classification and Regression Trees. Chapman & Hall.
[9]
Christopher J. C. Burges, Robert Ragno, and Quoc V. Le. 2006. Learning to rank with nonsmooth cost functions. In Advances in Neural Information Processing Systems 19, B. Schölkopf, J. C. Platt, and T. Hoffman (Eds.). MIT Press, Cambridge, MA, 193--200.
[10]
Robin Burke. 2002. Hybrid recommender systems: Survey and experiments. User Modeling and User-Adapted Interaction 12, 4, 331--370.
[11]
Iván Cantador, Alejandro Bellogín, and Pablo Castells. 2008. A multilayer ontology-based hybrid recommendation model. AI Communications: Special Issue on Recommender Systems 21, 2--3, 203--210.
[12]
Iván Cantador, Peter Brusilovsky, and Tsvi Kuflik. 2011. Second workshop on information heterogeneity and fusion in recommender systems (HetRec 2011). In Proceedings of the 5th ACM Conference on Recommender Systems (RecSys’11). ACM, New York, NY, 387--388.
[13]
Paolo Cremonesi, Yehuda Koren, and Roberto Turrin. 2010. Performance of recommender algorithms on top-N recommendation tasks. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys’10). ACM, New York, NY, 39--46.
[14]
Tommaso Di Noia, Ivàn Cantador, and Vito Claudio Ostuni. 2014. Linked open data-enabled recommender systems: ESWC 2014 Challenge on Book Recommendation. In Semantic Web Evaluation Challenge. Springer, 129--143.
[15]
Tommaso Di Noia, Roberto Mirizzi, Vito Claudio Ostuni, and Davide Romito. 2012a. Exploiting the Web of Data in model-based recommender systems. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). ACM, New York, NY, 253--256.
[16]
Tommaso Di Noia, Roberto Mirizzi, Vito Claudio Ostuni, Davide Romito, and Markus Zanker. 2012b. Linked open data to support content-based recommender systems. In Proceedings of the 8th International Conference on Semantic Systems (I-SEMANTICS’12). ACM, New York, NY, 1--8.
[17]
Ignacio Fernández-Tobías, Iván Cantador, Marius Kaminskas, and Francesco Ricci. 2011. A generic semantic-based framework for cross-domain recommendation. In Proceedings of the 2nd International Workshop on Information Heterogeneity and Fusion in Recommender Systems (HetRec’11). ACM, New York, NY, 25--32.
[18]
Yoav Freund, Raj Iyer, Robert E. Schapire, and Yoram Singer. 2003. An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research. 933--969.
[19]
Yoav Freund and Robert E. Schapire. 1995. A decision-theoretic generalization of on-line learning and an application to boosting. In Proceedings of the 2nd European Conference on Computational Learning Theory (EuroCOLT’95). 23--37.
[20]
Jerome H. Friedman. 2000. Greedy function approximation: A gradient boosting machine. Annals of Statistics 29, 1189--1232.
[21]
Aldo Gangemi. 2013. A comparison of knowledge extraction tools for the semantic Web. In The Semantic Web: Semantics and Big Data. Lecture Notes in Computer Science, Vol. 7882. Springer, 351--366.
[22]
Zeno Gantner, Lucas Drumond, Christoph Freudenthaler, Steffen Rendle, and Lars Schmidt-Thieme. 2010. Learning attribute-to-feature mappings for cold-start recommendations. In Proceedings of the 2010 IEEE International Conference on Data Mining (ICDM’10). IEEE, Los Alamitos, CA, 176--185.
[23]
Zeno Gantner, Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2011. MyMediaLite: A free recommender system library. In Proceedings of the 5th ACM Conference on Recommender Systems (RecSys’11). ACM, New York, NY, 305--308.
[24]
Benjamin Heitmann and Conor Hayes. 2010. Using linked data to build open, collaborative recommender systems. In Proceedings of the AAAI Spring Symposium: Linked Data Meets AI.
[25]
Houda Khrouf and Raphaël Troncy. 2013. Hybrid event recommendation using linked data and user diversity. In Proceedings of the 7th ACM Conference on Recommender Systems (RecSys’13). ACM, New York, NY, 185--192.
[26]
Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8, 30--37.
[27]
Ni Lao and William W. Cohen. 2010. Relational retrieval using a combination of path-constrained random walks. Machine Learning 81, 1, 53--67.
[28]
Ni Lao, Tom Mitchell, and William W. Cohen. 2011. Random walk inference and learning in a large scale knowledge base. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP’11). 529--539.
[29]
Sangkeun Lee, Sungchan Park, Minsuk Kahng, and Sang-Goo Lee. 2012. PathRank: A novel node ranking measure on a heterogeneous graph for recommender systems. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM’12). ACM, New York, NY, 1637--1641.
[30]
Jens Lehmann, Robert Isele, Max Jakob, Anja Jentzsch, Dimitris Kontokostas, Pablo N. Mendes, Sebastian Hellmann, et al. 2015. DBpedia—a large-scale, multilingual knowledge base extracted from Wikipedia. Semantic Web Journal 6, 2, 167--195.
[31]
Nathan N. Liu and Qiang Yang. 2008. EigenRank: A ranking-oriented approach to collaborative filtering. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’08). 83--90.
[32]
Tie-Yan Liu. 2009. Learning to rank for information retrieval. Foundations and Trends in Information Retrieval 3, 3, 225--331.
[33]
Tie Yan Liu, Jun Xu, Tao Qin, Wenying Xiong, and Hang Li. 2007. LETOR: Benchmark dataset for research on learning to rank for information retrieval. In Proceedings of the Learning to Rank Workshop in the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’07).
[34]
Pasquale Lops, Marco de Gemmis, and Giovanni Semeraro. 2011. Content-based recommender systems: State of the art and trends. In Recommender Systems Handbook. Springer, 73--105.
[35]
Yucheng Low, Danny Bickson, Joseph Gonzalez, Carlos Guestrin, Aapo Kyrola, and Joseph M. Hellerstein. 2012. Distributed GraphLab: A framework for machine learning and data mining in the cloud. Proceedings of the VLDB Endowment 5, 8, 716--727.
[36]
Frank Manola and Eric Miller. 2004. RDF Primer: W3C Recommendation 10 February 2004. Retrieved June 26, 2016, from https://www.w3.org/TR/2004/REC-rdf-primer-20040210/.
[37]
Donald Metzler and W. Bruce Croft. 2007. Linear feature-based models for information retrieval. Inf. Retr. 10, 3 (June 2007), 257--274.
[38]
Stuart E. Middleton, David De Roure, and Nigel R. Shadbolt. 2009. Ontology-based recommender systems. Handbook on Ontologies 32, 6, 779--796.
[39]
Bamshad Mobasher, Xin Jin, and Yanzan Zhou. 2004. Semantically enhanced collaborative filtering on the web. In Web Mining: From Web to Semantic Web. Lecture Notes in Computer Science, Vol. 3209. Springer, 57--76.
[40]
Cataldo Musto, Giovanni Semeraro, Pasquale Lops, and Marco de Gemmis. 2014. Combining distributional semantics and entity linking for context-aware content-based recommendation. In Proceedings of the 22nd International Conference on User Modeling, Adaptation, and Personalization (UMAP’14). 381--392.
[41]
Xia Ning and George Karypis. 2011. SLIM: Sparse linear methods for top-N recommender systems. In Proceedings of the 2011 IEEE 11th International Conference on Data Mining (ICDM’11). IEEE, Los Alamitos, CA, 497--506.
[42]
Xia Ning and George Karypis. 2012. Sparse linear methods with side information for top-N recommendations. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). ACM, New York, NY, 155--162.
[43]
Vito Claudio Ostuni, Tommaso Di Noia, Eugenio Di Sciascio, and Roberto Mirizzi. 2013a. Top-N recommendations from implicit feedback leveraging linked open data. In Proceedings of the 7th ACM Conference on Recommender Systems (RecSys’13). ACM, New York, NY, 85--92.
[44]
Vito Claudio Ostuni, Tommaso Di Noia, Roberto Mirizzi, and Eugenio Di Sciascio. 2014. A linked data recommender system using a neighborhood-based graph kernel. In E-Commerce and Web Technologies. Lecture Notes in Business Information Processing, Vol. 188. Springer, 89--100.
[45]
Vito Claudio Ostuni, Giosia Gentile, Tommaso Di Noia, Roberto Mirizzi, Davide Romito, and Eugenio Di Sciascio. 2013b. Mobile movie recommendations with linked data. In Availability, Reliability, and Security in Information Systems and HCI. Lecture Notes in Computer Science, Vol. 8127. Springer, 400--415.
[46]
Eric Prud’hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF. Retrieved June 26, 2016, from http://www.w3.org/TR/rdf-sparql-query.
[47]
Steffen Rendle. 2010. Factorization machines. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM’10). IEEE, Los Alamitos, CA.
[48]
Steffen Rendle. 2012. Factorization machines with libFM. ACM Transactions on Intelligent Systems and Technology 3, 3, Article No. 57.
[49]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI’09). 452--461.
[50]
Francesco Ricci, Lior Rokach, Bracha Shapira, and Paul B. Kantor (Eds.). 2011. Recommender Systems Handbook. Springer.
[51]
Matthew Rowe. 2014a. SemanticSVD++: Incorporating semantic taste evolution for predicting ratings. In Proceedings of the 2014 IEEE/WIC/ACM International Conference on Web Intelligence (WI’14).
[52]
Matthew Rowe. 2014b. Transferring semantic categories with vertex kernels: Recommendations with SemanticSVD++. In Proceedings of the 13th International Semantic Web Conference (ISWC’14).
[53]
Alan Said and Alejandro Bellogin. 2014. Comparative recommender system evaluation: Benchmarking recommendation frameworks. In Proceedings of the 8th ACM Conference on Recommender Systems (RecSys’14). ACM, New York, NY, 129--136.
[54]
Ruslan Salakhutdinov and Andriy Mnih. 2008. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. In Proceedings of the 25th International Conference on Machine Learning (ICML’08). ACM, New York, NY, 880--887.
[55]
Giovanni Semeraro, Pasquale Lops, Pierpaolo Basile, and Marco de Gemmis. 2009. Knowledge infusion into content-based recommender systems. In Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys’09). ACM, New York, NY, 301--304.
[56]
Wei Shen, Jianyong Wang, and Jiawei Han. 2015. Entity linking with a knowledge base: Issues, techniques, and solutions. IEEE Transactions on Knowledge and Data Engineering 27, 2, 443--460.
[57]
Yue Shi, Alexandros Karatzoglou, Linas Baltrunas, Martha Larson, Nuria Oliver, and Alan Hanjalic. 2012. CLiMF: Learning to maximize reciprocal rank with collaborative less-is-more filtering. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). ACM, New York, NY, 139--146.
[58]
Mark D. Smucker, James Allan, and Ben Carterette. 2007. A comparison of statistical significance tests for information retrieval evaluation. In Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM’07). ACM, New York, NY, 623--632.
[59]
Harald Steck. 2013. Evaluation of recommendations: Rating-prediction and ranking. In Proceedings of the 7th ACM Conference on Recommender Systems (RecSys’13). ACM, New York, NY, 213--220.
[60]
Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. 2007. Yago: A core of semantic knowledge. In Proceedings of the 16th International Conference on World Wide Web (WWW’07). ACM, New York, NY, 697--706.
[61]
Jiankai Sun, Shuaiqiang Wang, Byron J. Gao, and Jun Ma. 2012. Learning to rank for hybrid recommendation. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM’12). ACM, New York, NY, 2239--2242.
[62]
Maksims Volkovs and Richard S. Zemel. 2012. Collaborative ranking with 17 parameters. In Advances in Neural Information Processing Systems 25, P. Bartlett, F. C. N. Pereira, C. J. C. Burges, L. Bottou, and K. Q. Weinberger (Eds.). MIT Press, Cambridge, MA, 2303--2311.
[63]
Ellen M. Voorhees. 2004. Measuring ineffectiveness. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’04). ACM, New York, NY, 562--563.
[64]
Markus Weimer, Alexandros Karatzoglou, Quoc V. Le, and Alex J. Smola. 2007. COFI rank—maximum margin matrix factorization for collaborative ranking. In Proceedings of the 21st Annual Conference on Neural Information Processing Systems.
[65]
Markus Weimer, Alexandros Karatzoglou, and Alex J. Smola. 2008. Improving maximum margin matrix factorization. In Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science, Vol. 5211. Springer, 14.
[66]
Qiang Wu, Christopher J. Burges, Krysta M. Svore, and Jianfeng Gao. 2010. Adapting boosting for information retrieval measures. Information Retrieval 13, 3, 254--270.
[67]
Jun Xu and Hang Li. 2007. AdaRank: A boosting algorithm for information retrieval. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’07). ACM, New York, NY, 391--398.
[68]
Xiao Yu, Xiang Ren, Yizhou Sun, Quanquan Gu, Bradley Sturt, Urvashi Khandelwal, Brandon Norick, and Jiawei Han. 2014. Personalized entity recommendation: A heterogeneous information network approach. In Proceedings of the 7th ACM International Conference on Web Search and Data Mining (WSDM’14). ACM, New York, NY, 283--292.
[69]
Cai-Nicolas Ziegler, Georg Lausen, and Lars Schmidt-Thieme. 2004. Taxonomy-driven computation of product recommendations. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM’04). ACM, New York, NY, 406--415.

Cited By

View all
  • (2024)WeightedSLIM: A Novel Item-Weights Enriched Baseline Recommendation ModelWSEAS TRANSACTIONS ON COMPUTER RESEARCH10.37394/232018.2024.12.2012(201-210)Online publication date: 14-Feb-2024
  • (2024)KG2Rec: LSH-CF recommendation method based on knowledge graph for cloud servicesWireless Networks10.1007/s11276-020-02387-z30:5(3483-3494)Online publication date: 1-Jul-2024
  • (2024)A qualitative analysis of knowledge graphs in recommendation scenarios through semantics-aware autoencodersJournal of Intelligent Information Systems10.1007/s10844-023-00830-z62:3(787-807)Online publication date: 1-Jun-2024
  • Show More Cited By

Index Terms

  1. SPrank: Semantic Path-Based Ranking for Top-N Recommendations Using Linked Open Data

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Intelligent Systems and Technology
    ACM Transactions on Intelligent Systems and Technology  Volume 8, Issue 1
    January 2017
    363 pages
    ISSN:2157-6904
    EISSN:2157-6912
    DOI:10.1145/2973184
    • Editor:
    • Yu Zheng
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 September 2016
    Accepted: 01 March 2016
    Revised: 01 February 2016
    Received: 01 October 2014
    Published in TIST Volume 8, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. DBpedia
    2. Learning to rank
    3. hybrid recommender systems

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • ASK-Health
    • VINCENTE

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)33
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 13 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)WeightedSLIM: A Novel Item-Weights Enriched Baseline Recommendation ModelWSEAS TRANSACTIONS ON COMPUTER RESEARCH10.37394/232018.2024.12.2012(201-210)Online publication date: 14-Feb-2024
    • (2024)KG2Rec: LSH-CF recommendation method based on knowledge graph for cloud servicesWireless Networks10.1007/s11276-020-02387-z30:5(3483-3494)Online publication date: 1-Jul-2024
    • (2024)A qualitative analysis of knowledge graphs in recommendation scenarios through semantics-aware autoencodersJournal of Intelligent Information Systems10.1007/s10844-023-00830-z62:3(787-807)Online publication date: 1-Jun-2024
    • (2024)Alleviating Sparsity to Enhance Group Recommendation with Cross-Linked Domain ModelRecent Advances on Soft Computing and Data Mining10.1007/978-3-031-66965-1_4(33-42)Online publication date: 30-Jul-2024
    • (2023)Knowledge Graphs for Explaination of Black-Box Recommender SystemDeep Learning: Theory, Architectures and Applications in Speech, Image and Language Processing10.2174/9789815079210123010015(183-205)Online publication date: 20-Aug-2023
    • (2023)KGFlex: Efficient Recommendation with Sparse Feature Factorization and Knowledge GraphsACM Transactions on Recommender Systems10.1145/35889011:4(1-30)Online publication date: 3-Apr-2023
    • (2023)KGrEaT: A Framework to Evaluate Knowledge Graphs via Downstream TasksProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615241(3938-3942)Online publication date: 21-Oct-2023
    • (2023)Recommending on graphs: a comprehensive review from a data perspectiveUser Modeling and User-Adapted Interaction10.1007/s11257-023-09359-w33:4(803-888)Online publication date: 13-Mar-2023
    • (2023)Overcoming the Cold-Start Problem in Recommendation Systems with Ontologies and Knowledge GraphsNew Trends in Database and Information Systems10.1007/978-3-031-42941-5_52(591-603)Online publication date: 31-Aug-2023
    • (2022)Personalized Chinese Tourism Recommendation Algorithm Based on Knowledge GraphApplied Sciences10.3390/app12201022612:20(10226)Online publication date: 11-Oct-2022
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media