Skip to main content
Top
Published in: Cluster Computing 1/2015

01-03-2015

Ontology-based library recommender system using MapReduce

Authors: Lun-Chi Chen, Ping-Jen Kuo, I-En Liao

Published in: Cluster Computing | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference Jabar, M.A., Sidi, F., Selamat, M.H.: Tacit knowledge codification. J. Comput. Sci. 6(10), 1170 (2010)CrossRef Jabar, M.A., Sidi, F., Selamat, M.H.: Tacit knowledge codification. J. Comput. Sci. 6(10), 1170 (2010)CrossRef
3.
go back to reference Teraoka, T.: Organization and exploration of heterogeneous personal data collected in daily life. Hum Centric Comput. Inf. Sci. 2(1), 1–15 (2012)CrossRef Teraoka, T.: Organization and exploration of heterogeneous personal data collected in daily life. Hum Centric Comput. Inf. Sci. 2(1), 1–15 (2012)CrossRef
4.
go back to reference Franke, M., Andreas, G.S., Neumann, A.W.: Recommender services in scientific digital libraries. Multimedia Services in Intelligent Environments. Springer, Heidelberg (2008) Franke, M., Andreas, G.S., Neumann, A.W.: Recommender services in scientific digital libraries. Multimedia Services in Intelligent Environments. Springer, Heidelberg (2008)
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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) 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.
go back to reference 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) 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)
8.
go back to reference 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) 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.
go back to reference 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). 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.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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.: Formal ontology in information systems. In Proceedings of the First International Conference (FIOS’98), pp. 3–15. IOS Press, Trento (1998)
12.
go back to reference Guarino, N., Welty, C.: Ontological analysis of taxonomic relationships. In Proceedings of 19th International Conference on Conceptual Modeling, pp. 210–224. Springer, Heidelberg (2000) 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.
go back to reference Ye, J., Coyle, L., Dobson, S., Nixon, P.: Ontology-based models in pervasive computing systems. Knowl. Eng. Rev. 22(4), 315–347 (2007)CrossRef Ye, J., Coyle, L., Dobson, S., Nixon, P.: Ontology-based models in pervasive computing systems. Knowl. Eng. Rev. 22(4), 315–347 (2007)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference Schwering, A.: Hybrid model for semantic similarity measurement. In Proceedings of ODBASE, pp. 1449–1465 (2005) Schwering, A.: Hybrid model for semantic similarity measurement. In Proceedings of ODBASE, pp. 1449–1465 (2005)
16.
go back to reference Yi, S., Huang, B., Tat Chan, W.: XML application schema matching using similarity measure and relaxation labeling. Inf. Sci. 169(1), 27–46 (2005)CrossRefMATH Yi, S., Huang, B., Tat Chan, W.: XML application schema matching using similarity measure and relaxation labeling. Inf. Sci. 169(1), 27–46 (2005)CrossRefMATH
17.
go back to reference Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. The Adaptive Web. Springer, Heidelberg (2007) Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. The Adaptive Web. Springer, Heidelberg (2007)
18.
go back to reference Krestel, R., Fankhauser, P.: Personalized topic-based tag recommendation. Neurocomputing 76(1), 61–70 (2012)CrossRef Krestel, R., Fankhauser, P.: Personalized topic-based tag recommendation. Neurocomputing 76(1), 61–70 (2012)CrossRef
19.
go back to reference Avancini, H., Candela, L., Straccia, U.: Recommenders in a personalized, collaborative digital library environment. J. Intell. Inf. Syst. 28(3), 253–283 (2007)CrossRef Avancini, H., Candela, L., Straccia, U.: Recommenders in a personalized, collaborative digital library environment. J. Intell. Inf. Syst. 28(3), 253–283 (2007)CrossRef
20.
go back to reference 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) 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)
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
23.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference 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)CrossRef 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)CrossRef
25.
go back to reference 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) 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.
go back to reference Fei, X., Lu, S., Lin, C.: A mapreduce-enabled scientific workflow composition framework. IEEE International Conference on Web Service (ICWS), pp. 663–670 (2009) 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.
go back to reference Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef
28.
go back to reference 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) 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.
go back to reference 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). 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.
go back to reference 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) 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.
go back to reference 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) 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)
Metadata
Title
Ontology-based library recommender system using MapReduce
Authors
Lun-Chi Chen
Ping-Jen Kuo
I-En Liao
Publication date
01-03-2015
Publisher
Springer US
Published in
Cluster Computing / Issue 1/2015
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-013-0342-z

Other articles of this Issue 1/2015

Cluster Computing 1/2015 Go to the issue

Premium Partner