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

被引:47
作者
Alqadah, Faris [1 ]
Reddy, Chandan K. [2 ]
Hu, Junling [3 ]
Alqadah, Hatim F. [4 ]
机构
[1] PayPal, San Jose, CA USA
[2] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
[3] Samsung Res, Data Min, San Jose, CA USA
[4] QM Sci, Cincinnati, OH USA
基金
美国国家卫生研究院; 美国国家科学基金会;
关键词
Recommender systems; Collaborative filtering; Biclustering; Top-n recommendation; Implicit feedback; Formal concept analysis;
D O I
10.1007/s10115-014-0771-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a novel collaborative filtering method for top- 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.
引用
收藏
页码:475 / 491
页数:17
相关论文
共 25 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]  
Alqadah F., 2012, SDM
[3]  
Alqadah F, 2009, SDM 09
[4]   Similarity measures in formal concept analysis [J].
Alqadah, Faris ;
Bhatnagar, Raj .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2011, 61 (03) :245-256
[5]   A local approach to concept generation [J].
Berry, Anne ;
Bordat, Jean-Paul ;
Sigayret, Alain .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2007, 49 (1-4) :117-136
[6]  
Cantador I, 2011, RECSYS 2011
[7]   Applying biclustering to perform collaborative filtering [J].
de Castro, Pablo A. D. ;
de Franga, Fabricio O. ;
Ferreira, Hamilton M. ;
Von Zuben, Fernando J. .
PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, :421-+
[8]   Item-based top-N recommendation algorithms [J].
Deshpande, M ;
Karypis, G .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :143-177
[9]  
Gamter B., 1999, Formal Concept Analysis
[10]   A scalable collaborative filtering framework based on co-clustering [J].
George, T ;
Merugu, S .
FIFTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2005, :625-628