Skip to main content
SpringerLink
Log in

Ontology-based library recommender system using MapReduce

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Recommender systems have been proven useful in numerous contemporary applications and helping users effectively identify items of interest within massive and potentially overwhelming collections. Among the recommender system techniques, the collaborative filtering mechanism is the most successful; it leverages the similar tastes of similar users, which can serve as references for recommendation. However, a major weakness for the collaborative filtering mechanism is its performance in computing the pairwise similarity of users. Thus, the MapReduce framework was examined as a potential means to address this performance problem. This paper details the development and employment of the MapReduce framework, examining whether it improves the performance of a personal ontology based recommender system in a digital library. The results of this extensive performance study show that the proposed algorithm can scale recommender systems for all-pairs similarity searching.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Pan, R., Xu, G., Fu, B., Dolog, P., Wang, Z., Leginus, M.: Improving recommendations by the clustering of tag neighbours. J. Converg. 3(1), 13–20 (2012)

    Google Scholar 

  2. Jabar, M.A., Sidi, F., Selamat, M.H.: Tacit knowledge codification. J. Comput. Sci. 6(10), 1170 (2010)

    Article  Google Scholar 

  3. Teraoka, T.: Organization and exploration of heterogeneous personal data collected in daily life. Hum Centric Comput. Inf. Sci. 2(1), 1–15 (2012)

    Article  Google Scholar 

  4. Franke, M., Andreas, G.S., Neumann, A.W.: Recommender services in scientific digital libraries. Multimedia Services in Intelligent Environments. Springer, Heidelberg (2008)

    Google Scholar 

  5. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  6. Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In Proceedings of the Fifth ACM Conference on Digital Libraries, pp. 195–204 (2000)

  7. Geyer-Schulz, A., Hahsler, M., Neumann, A., Thede, A.: An integration strategy for distributed recommender services in legacy library systems. Between Data Science and Applied Data Analysis. Springer, Heidelberg (2003)

    Google Scholar 

  8. Herlocker, J.L., Konstan, J.A., Borchers, A. Riedl, J.: An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237 (1999)

  9. 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, pp. 285–295 (2001).

  10. Oommen, B.J., Yazidi, A., Granmo, O.: An adaptive approach to learning the preferences of users in a social network using weak estimators. J. Inf. Process. Syst. 8(2), 191–212 (2012)

    Article  Google Scholar 

  11. Guarino, N.: Formal ontology in information systems. In Proceedings of the First International Conference (FIOS’98), pp. 3–15. IOS Press, Trento (1998)

  12. Guarino, N., Welty, C.: Ontological analysis of taxonomic relationships. In Proceedings of 19th International Conference on Conceptual Modeling, pp. 210–224. Springer, Heidelberg (2000)

  13. Ye, J., Coyle, L., Dobson, S., Nixon, P.: Ontology-based models in pervasive computing systems. Knowl. Eng. Rev. 22(4), 315–347 (2007)

    Article  Google Scholar 

  14. Rodríguez, M.A., Egenhofer, M.J.: Determining semantic similarity among entity classes from different ontologies. IEEE Trans. Knowl. Data Eng. 15(2), 442–456 (2003)

    Article  Google Scholar 

  15. Schwering, A.: Hybrid model for semantic similarity measurement. In Proceedings of ODBASE, pp. 1449–1465 (2005)

  16. Yi, S., Huang, B., Tat Chan, W.: XML application schema matching using similarity measure and relaxation labeling. Inf. Sci. 169(1), 27–46 (2005)

    Article  MATH  Google Scholar 

  17. Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. The Adaptive Web. Springer, Heidelberg (2007)

    Google Scholar 

  18. Krestel, R., Fankhauser, P.: Personalized topic-based tag recommendation. Neurocomputing 76(1), 61–70 (2012)

    Article  Google Scholar 

  19. Avancini, H., Candela, L., Straccia, U.: Recommenders in a personalized, collaborative digital library environment. J. Intell. Inf. Syst. 28(3), 253–283 (2007)

    Article  Google Scholar 

  20. Liao, I.E., Liao, S.C., Kao, K.F., Harn, I.F.: A personal ontology model for library recommendation system. Digital Libraries: Achievements, Challenges and Opportunities, pp. 73–182. Springer, Heidelberg (2006)

    Google Scholar 

  21. Middleton, S.E., Shadbolt, N.R., De Roure, D.C.: Ontological user profiling in recommender systems. ACM Trans. Inf. Syst. 22(1), 54–88 (2004)

    Article  Google Scholar 

  22. Liao, S.C., Kao, K.F., Liao, I.E., Chen, H.L., Huang, S.O.: PORE: a personal ontology recommender system for digital libraries. Electron. Libr. 27(3), 496–508 (2009)

    Article  Google Scholar 

  23. Liao, I.E., Hsu, W.C., Cheng, M.S., Chen, L.P.: A library recommender system based on a personal ontology model and collaborative filtering technique for English collections. Electron. Libr. 28(3), 386–400 (2010)

    Article  Google Scholar 

  24. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)

    Article  Google Scholar 

  25. Bayardo, R.J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In Proceedings of the 16th International World Wide Web Conference, vol. 7, pp. 131–140 (2007)

  26. Fei, X., Lu, S., Lin, C.: A mapreduce-enabled scientific workflow composition framework. IEEE International Conference on Web Service (ICWS), pp. 663–670 (2009)

  27. Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)

    Article  Google Scholar 

  28. Lin, J.: Brute force and indexed approaches to pairwise document similarity comparisons with MapReduce. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 155–162 (2009)

  29. Talattinis, K., Sidiropoulou, A., Chalkias, K., Stephanides, G.: Parallel collection of live data using Hadoop. In Proceedings of the14th Panhellenic Conference on Informatics (PCI), pp. 66–71 (2010).

  30. Elsayed, T., Lin, J., Oard, D.W.: Pairwise document similarity in large collections with MapReduce. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers Association for Computational Linguistics, pp. 265–268 (2008)

  31. Udrea, O., Getoor, L., Miller, R.J.: Leveraging data and structure in ontology integration. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 449–460 (2007)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Chung-Hsing University, Taichung, Taiwan

    Lun-Chi Chen, Ping-Jen Kuo & I-En Liao

Authors
  1. Lun-Chi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping-Jen Kuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I-En Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I-En Liao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, LC., Kuo, PJ. & Liao, IE. Ontology-based library recommender system using MapReduce. Cluster Comput 18, 113–121 (2015). https://doi.org/10.1007/s10586-013-0342-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-013-0342-z

Keywords

Search

Navigation