Skip to main content

2017 | OriginalPaper | Buchkapitel

A Distributed Recommender System Based on Graded Multi-label Classification

verfasst von : Khalil Laghmari, Christophe Marsala, Mohammed Ramdani

Erschienen in: Networked Systems

Verlag: Springer International Publishing

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

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.

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 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
9.
10.
Zurück zum Zitat 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.
Zurück zum Zitat 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
12.
13.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
A Distributed Recommender System Based on Graded Multi-label Classification
verfasst von
Khalil Laghmari
Christophe Marsala
Mohammed Ramdani
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59647-1_8