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.









Similar content being viewed by others
References
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)
Jabar, M.A., Sidi, F., Selamat, M.H.: Tacit knowledge codification. J. Comput. Sci. 6(10), 1170 (2010)
Teraoka, T.: Organization and exploration of heterogeneous personal data collected in daily life. Hum Centric Comput. Inf. Sci. 2(1), 1–15 (2012)
Franke, M., Andreas, G.S., Neumann, A.W.: Recommender services in scientific digital libraries. Multimedia Services in Intelligent Environments. Springer, Heidelberg (2008)
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)
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)
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)
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)
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).
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)
Guarino, N.: Formal ontology in information systems. In Proceedings of the First International Conference (FIOS’98), pp. 3–15. IOS Press, Trento (1998)
Guarino, N., Welty, C.: Ontological analysis of taxonomic relationships. In Proceedings of 19th International Conference on Conceptual Modeling, pp. 210–224. Springer, Heidelberg (2000)
Ye, J., Coyle, L., Dobson, S., Nixon, P.: Ontology-based models in pervasive computing systems. Knowl. Eng. Rev. 22(4), 315–347 (2007)
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)
Schwering, A.: Hybrid model for semantic similarity measurement. In Proceedings of ODBASE, pp. 1449–1465 (2005)
Yi, S., Huang, B., Tat Chan, W.: XML application schema matching using similarity measure and relaxation labeling. Inf. Sci. 169(1), 27–46 (2005)
Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. The Adaptive Web. Springer, Heidelberg (2007)
Krestel, R., Fankhauser, P.: Personalized topic-based tag recommendation. Neurocomputing 76(1), 61–70 (2012)
Avancini, H., Candela, L., Straccia, U.: Recommenders in a personalized, collaborative digital library environment. J. Intell. Inf. Syst. 28(3), 253–283 (2007)
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)
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)
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)
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)
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)
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)
Fei, X., Lu, S., Lin, C.: A mapreduce-enabled scientific workflow composition framework. IEEE International Conference on Web Service (ICWS), pp. 663–670 (2009)
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
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)
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).
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-013-0342-z