Skip to main content
Erschienen in: Cluster Computing 1/2015

01.03.2015

Ontology-based library recommender system using MapReduce

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

Erschienen in: Cluster Computing | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Ontology-based library recommender system using MapReduce
verfasst von
Lun-Chi Chen
Ping-Jen Kuo
I-En Liao
Publikationsdatum
01.03.2015
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 1/2015
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-013-0342-z

Weitere Artikel der Ausgabe 1/2015

Cluster Computing 1/2015 Zur Ausgabe