Skip to main content
Top

2017 | OriginalPaper | Chapter

A Distributed Recommender System Based on Graded Multi-label Classification

Authors : Khalil Laghmari, Christophe Marsala, Mohammed Ramdani

Published in: Networked Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Recommender systems are designed to find items in which each user has most likely the highest interest. Items can be of any type such as commercial products, e-learning resources, movies, songs, and jokes. Successful web and mobile applications can collect easily thousands of users, thousands of items, and millions of item ratings in only few months. A solution to store and to process these continuously growing data is to build distributed recommender systems. The challenging task is to find the appropriate distribution strategy allowing an efficient retrieval of needed information. Considering the similarity between the task of predicting a rating, and the task of predicting a membership grade in graded multi-label classification (GMLC), we propose an adapted distribution strategy to efficiently build a decentralized recommender system based on GMLC.

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 Bhatia, L., Prasad, S.S.: Building a distributed generic recommender using scalable data mining library. In: 2015 IEEE International Conference on Computational Intelligence Communication Technology, pp. 98–102 (2015) Bhatia, L., Prasad, S.S.: Building a distributed generic recommender using scalable data mining library. In: 2015 IEEE International Conference on Computational Intelligence Communication Technology, pp. 98–102 (2015)
2.
go back to reference Bouchon-Meunier, B., Marsala, C., Ramdani, M.: Learning from Imperfect Data. John Wiley & Sons, New York (1997)MATH Bouchon-Meunier, B., Marsala, C., Ramdani, M.: Learning from Imperfect Data. John Wiley & Sons, New York (1997)MATH
3.
go back to reference Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, UAI 1998, pp. 43–52. Morgan Kaufmann Publishers Inc., San Francisco (1998) Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, UAI 1998, pp. 43–52. Morgan Kaufmann Publishers Inc., San Francisco (1998)
4.
go back to reference Brinker, C., Menca, E.L., Frnkranz, J.: Graded multilabel classification by pairwise comparisons. In: 2014 IEEE International Conference on Data Mining, pp. 731–736 (2014) Brinker, C., Menca, E.L., Frnkranz, J.: Graded multilabel classification by pairwise comparisons. In: 2014 IEEE International Conference on Data Mining, pp. 731–736 (2014)
5.
go back to reference Cheng, W., Dembczynski, K., Hllermeier, E.: Graded multilabel classification: the ordinal case. In: Atzmller, M., Benz, D., Hotho, A., Stumme, G. (eds.) Proceedings of LWA 2010 - Workshop-Woche: Lernen, Wissen & Adaptivitaet, Kassel, Germany (2010) Cheng, W., Dembczynski, K., Hllermeier, E.: Graded multilabel classification: the ordinal case. In: Atzmller, M., Benz, D., Hotho, A., Stumme, G. (eds.) Proceedings of LWA 2010 - Workshop-Woche: Lernen, Wissen & Adaptivitaet, Kassel, Germany (2010)
6.
go back to reference Chiky, R., Ghisloti, R., Kazi-Aoul, Z.: Development of a distributed recommender system using the hadoop framework. In: Lechevallier, Y., Melanon, G., Pinaud, B. (eds.) EGC. Revue des Nouvelles Technologies de l’Information, vol. RNTI-E-23, pp. 495–500. Hermann-Éditions (2012) Chiky, R., Ghisloti, R., Kazi-Aoul, Z.: Development of a distributed recommender system using the hadoop framework. In: Lechevallier, Y., Melanon, G., Pinaud, B. (eds.) EGC. Revue des Nouvelles Technologies de l’Information, vol. RNTI-E-23, pp. 495–500. Hermann-Éditions (2012)
7.
go back to reference Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2000, pp. 71–80. ACM, New York (2000) Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2000, pp. 71–80. ACM, New York (2000)
8.
go back to reference Duda, P., Jaworski, M., Pietruczuk, L., Rutkowski, L.: A novel application of hoeffding’s inequality to decision trees construction for data streams. In: 2014 International Joint Conference on Neural Networks (IJCNN), pp. 3324–3330 (2014) Duda, P., Jaworski, M., Pietruczuk, L., Rutkowski, L.: A novel application of hoeffding’s inequality to decision trees construction for data streams. In: 2014 International Joint Conference on Neural Networks (IJCNN), pp. 3324–3330 (2014)
10.
go back to reference Han, P., Xie, B., Yang, F., Shen, R.: A scalable P2P recommender system based on distributed collaborative filtering. Expert Syst. Appl. 27(2), 203–210 (2004)CrossRef Han, P., Xie, B., Yang, F., Shen, R.: A scalable P2P recommender system based on distributed collaborative filtering. Expert Syst. Appl. 27(2), 203–210 (2004)CrossRef
11.
go back to reference Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1–19:19 (2015)CrossRef Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1–19:19 (2015)CrossRef
13.
go back to reference Laghmari, K., Marsala, C., Ramdani, M.: Graded multi-label classification: compromise between handling label relations and limiting error propagation. In: 2016 11th International Conference on Intelligent Systems: Theories and Applications (SITA), pp. 1–6 (2016) Laghmari, K., Marsala, C., Ramdani, M.: Graded multi-label classification: compromise between handling label relations and limiting error propagation. In: 2016 11th International Conference on Intelligent Systems: Theories and Applications (SITA), pp. 1–6 (2016)
14.
go back to reference Laghmari, K., Ramdani, M., Marsala, C.: A distributed graph based approach for rough classifications considering dominance relations between overlapping classes. In: 2015 10th International Conference on Intelligent Systems: Theories and Applications (SITA), pp. 1–6 (2015) Laghmari, K., Ramdani, M., Marsala, C.: A distributed graph based approach for rough classifications considering dominance relations between overlapping classes. In: 2015 10th International Conference on Intelligent Systems: Theories and Applications (SITA), pp. 1–6 (2015)
15.
go back to reference Laghmari, K., Marsala, C., Ramdani, M.: Classification multi-labels gradue: apprendre les relations entre les labels ou limiter la propagation derreur? Revue des Nouvelles Technologies de l’Information Extraction et Gestion des Connaissances, RNTI-E-33, pp. 381–386 (2017) Laghmari, K., Marsala, C., Ramdani, M.: Classification multi-labels gradue: apprendre les relations entre les labels ou limiter la propagation derreur? Revue des Nouvelles Technologies de l’Information Extraction et Gestion des Connaissances, RNTI-E-33, pp. 381–386 (2017)
16.
go back to reference Lin, K., Wang, J., Wang, M.: A hybrid recommendation algorithm based on hadoop. In: 2014 9th International Conference on Computer Science Education, pp. 540–543 (2014) Lin, K., Wang, J., Wang, M.: A hybrid recommendation algorithm based on hadoop. In: 2014 9th International Conference on Computer Science Education, pp. 540–543 (2014)
17.
go back to reference Loeffel, P.X., Marsala, C., Detyniecki, M.: Memory management for data streams subject to concept drift. In: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (2016) Loeffel, P.X., Marsala, C., Detyniecki, M.: Memory management for data streams subject to concept drift. In: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (2016)
18.
go back to reference Marsala, C.: Incremental tuning of fuzzy decision trees. In: 2012 Joint 6th International Conference on Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), pp. 2061–2064 (2012) Marsala, C.: Incremental tuning of fuzzy decision trees. In: 2012 Joint 6th International Conference on Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), pp. 2061–2064 (2012)
19.
go back to reference Pazzani, M.J.: A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13(5), 393–408 (1999)CrossRef Pazzani, M.J.: A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13(5), 393–408 (1999)CrossRef
21.
go back to reference Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1988) Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1988)
22.
go back to reference Quinlan, J.: The minimum description length principle and categorical theories. In: Hirsh, W.W.C. (ed.) Machine Learning Proceedings 1994, pp. 233–241. Morgan Kaufmann, San Francisco (1994) Quinlan, J.: The minimum description length principle and categorical theories. In: Hirsh, W.W.C. (ed.) Machine Learning Proceedings 1994, pp. 233–241. Morgan Kaufmann, San Francisco (1994)
23.
go back to reference Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 4:2–4:2 (2009)CrossRef Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 4:2–4:2 (2009)CrossRef
24.
go back to reference Vidal, J.M.: A protocol for a distributed recommender system. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds.) Trusting Agents. LNCS(LNAI), vol. 3577, pp. 200–217. Springer, Heidelberg (2005). doi:10.1007/11532095_12 CrossRef Vidal, J.M.: A protocol for a distributed recommender system. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds.) Trusting Agents. LNCS(LNAI), vol. 3577, pp. 200–217. Springer, Heidelberg (2005). doi:10.​1007/​11532095_​12 CrossRef
25.
go back to reference Xioufis, E.S., Spiliopoulou, M., Tsoumakas, G., Vlahavas, I.: Dealing with concept drift and class imbalance in multi-label stream classification. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 2, pp. 1583–1588. AAAI Press (2011) Xioufis, E.S., Spiliopoulou, M., Tsoumakas, G., Vlahavas, I.: Dealing with concept drift and class imbalance in multi-label stream classification. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 2, pp. 1583–1588. AAAI Press (2011)
26.
go back to reference Zhang, Y., Liu, X., Liu, W., Zhu, C.: Hybrid recommender system using semi-supervised clustering based on gaussian mixture model. In: 2016 International Conference on Cyberworlds (CW), pp. 155–158 (2016) Zhang, Y., Liu, X., Liu, W., Zhu, C.: Hybrid recommender system using semi-supervised clustering based on gaussian mixture model. In: 2016 International Conference on Cyberworlds (CW), pp. 155–158 (2016)
Metadata
Title
A Distributed Recommender System Based on Graded Multi-label Classification
Authors
Khalil Laghmari
Christophe Marsala
Mohammed Ramdani
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-59647-1_8

Premium Partner