Skip to main content
Erschienen in: Knowledge and Information Systems 2/2015

01.08.2015 | Regular Paper

Biclustering neighborhood-based collaborative filtering method for top-n recommender systems

verfasst von: Faris Alqadah, Chandan K. Reddy, Junling Hu, Hatim F. Alqadah

Erschienen in: Knowledge and Information Systems | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

We propose a novel collaborative filtering method for top-\(n\) recommendation task using bicustering neighborhood approach. Our method takes advantage of local biclustering structure for a more precise and localized collaborative filtering. Using several important properties from the field of Formal Concept Analysis, we build user-specific biclusters that are “more personalized” to the users of interest. We create an innovative rank scoring of candidate items that combines local similarity of biclusters with global similarity. Our method is parameter-free, thus removing the need for tuning parameters. It is easily scalable and can efficiently make recommendations. We demonstrate the performance of our algorithm using several standard benchmark datasets and two paypal (in-house) datasets. Our experiments show that our method generates better recommendations compared to several state-of-the-art algorithms, especially in the presence of sparse data. Furthermore, we also demonstrated the robustness of our approach to increasing data sparsity and the number of users.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Adomavicius G, Tuzhilin A (2005) 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–749CrossRef Adomavicius G, Tuzhilin A (2005) 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–749CrossRef
2.
Zurück zum Zitat Alqadah F, Bader JS, Anand R, Reddy CK (2012) Query-based biclustering using formal concept analysis. In: SDM Alqadah F, Bader JS, Anand R, Reddy CK (2012) Query-based biclustering using formal concept analysis. In: SDM
3.
Zurück zum Zitat Alqadah F, Bhatnagar R (2009) Discovering substantial distinctions among incremental bi-clusters. In: SDM’09 Alqadah F, Bhatnagar R (2009) Discovering substantial distinctions among incremental bi-clusters. In: SDM’09
4.
Zurück zum Zitat Alqadah F, Bhatnagar R (2011) Similarity measures in formal concept analysis. Ann Math Artif Intell 61:245–256CrossRefMathSciNet Alqadah F, Bhatnagar R (2011) Similarity measures in formal concept analysis. Ann Math Artif Intell 61:245–256CrossRefMathSciNet
5.
Zurück zum Zitat Berry A, Bordat J-P, Sigayret A (2007) A local approach to concept generation. Ann Math Artif Intell 49:117–136CrossRefMathSciNet Berry A, Bordat J-P, Sigayret A (2007) A local approach to concept generation. Ann Math Artif Intell 49:117–136CrossRefMathSciNet
6.
Zurück zum Zitat Cantador I, Brusilovsky P, Kuflik T (2011) 2nd workshop on information heterogeneity and fusion in recommender systems (hetrec 2011). In: RecSys 2011 Cantador I, Brusilovsky P, Kuflik T (2011) 2nd workshop on information heterogeneity and fusion in recommender systems (hetrec 2011). In: RecSys 2011
7.
Zurück zum Zitat Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22:143–177CrossRef Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22:143–177CrossRef
8.
Zurück zum Zitat de Franca FO, Ferreira HM, Von Zuben FJ (2007) Applying biclustering to perform collaborative filtering. In: Proceedings of the seventh international conference on intelligent systems design and applications, ISDA ’07, pp 421–426 de Franca FO, Ferreira HM, Von Zuben FJ (2007) Applying biclustering to perform collaborative filtering. In: Proceedings of the seventh international conference on intelligent systems design and applications, ISDA ’07, pp 421–426
9.
Zurück zum Zitat Yu K, Xu X, Ester M, Kriegel HP (2003) Feature weighting and instance selection for collaborative filtering. An information-theoretic approach. Knowledge and Information Systems 5(2):201–224 Yu K, Xu X, Ester M, Kriegel HP (2003) Feature weighting and instance selection for collaborative filtering. An information-theoretic approach. Knowledge and Information Systems 5(2):201–224
10.
Zurück zum Zitat Gamter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinCrossRef Gamter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinCrossRef
11.
Zurück zum Zitat George T, Merugu S (2005) A scalable collaborative filtering framework based on co-clustering. In: ICDM ’05: Proceedings of the fifth IEEE international conference on data mining. IEEE computer society, pp 625–628 George T, Merugu S (2005) A scalable collaborative filtering framework based on co-clustering. In: ICDM ’05: Proceedings of the fifth IEEE international conference on data mining. IEEE computer society, pp 625–628
12.
Zurück zum Zitat Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Proceedings of the 2008 eighth IEEE international conference on data mining Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Proceedings of the 2008 eighth IEEE international conference on data mining
13.
Zurück zum Zitat Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, pp 426–434 Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, pp 426–434
14.
Zurück zum Zitat Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37CrossRef Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37CrossRef
15.
Zurück zum Zitat Leung CW, Chan SC (2006) A collaborative filtering framework based on fuzzy association rules and multiple-level similarity. Knowl Inf Syst 10:357–381CrossRef Leung CW, Chan SC (2006) A collaborative filtering framework based on fuzzy association rules and multiple-level similarity. Knowl Inf Syst 10:357–381CrossRef
16.
Zurück zum Zitat Ning X, Karypis G (2011) Slim: sparse linear methods for top-n recommender systems. In: ICDM 2011 Ning X, Karypis G (2011) Slim: sparse linear methods for top-n recommender systems. In: ICDM 2011
17.
Zurück zum Zitat Oard D, Kim J (1998) Implicit feedback for recommender systems. In: Proceedings of the AAAI workshop on recommender systems, pp 81–83 Oard D, Kim J (1998) Implicit feedback for recommender systems. In: Proceedings of the AAAI workshop on recommender systems, pp 81–83
19.
Zurück zum Zitat Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence
20.
Zurück zum Zitat Slobodan Vucetic ZO (2005) Collaborative filtering using a regression-based approach. Knowl Inf Syst 7:1–22CrossRefMATH Slobodan Vucetic ZO (2005) Collaborative filtering using a regression-based approach. Knowl Inf Syst 7:1–22CrossRefMATH
21.
Zurück zum Zitat Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell 4:2–4:2 Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell 4:2–4:2
22.
Zurück zum Zitat Symeonidis P, Nanopoulos A, Papadopoulos A, Manolopoulos Y (2008) Nearest-biclusters collaborative filtering with constant values. Inf Retr 11:51–75CrossRef Symeonidis P, Nanopoulos A, Papadopoulos A, Manolopoulos Y (2008) Nearest-biclusters collaborative filtering with constant values. Inf Retr 11:51–75CrossRef
23.
Zurück zum Zitat Xue G-R, Lin C, Yang Q, Xi W, Zeng H-J, Yu Y, Chen Z ( 2005) Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR ’05, pp 114–121 Xue G-R, Lin C, Yang Q, Xi W, Zeng H-J, Yu Y, Chen Z ( 2005) Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR ’05, pp 114–121
25.
Zurück zum Zitat Zaki MJ, Ogihara M (1998) Theoretical foundations of association rules. In: 3rd SIGMOD’98 workshop on research issues in data mining and knowledge discovery (DMKD) Zaki MJ, Ogihara M (1998) Theoretical foundations of association rules. In: 3rd SIGMOD’98 workshop on research issues in data mining and knowledge discovery (DMKD)
Metadaten
Titel
Biclustering neighborhood-based collaborative filtering method for top-n recommender systems
verfasst von
Faris Alqadah
Chandan K. Reddy
Junling Hu
Hatim F. Alqadah
Publikationsdatum
01.08.2015
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 2/2015
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-014-0771-x

Weitere Artikel der Ausgabe 2/2015

Knowledge and Information Systems 2/2015 Zur Ausgabe