Collaborative recommending using formal concept analysis

被引:81
作者
du Boucher-Ryan, Patrick [1 ]
Bridge, Derek [1 ]
机构
[1] Natl Univ Ireland Univ Coll Cork, Dept Comp Sci, Cork, Ireland
关键词
collaborative filtering; recommender systems; Formal Concept Analysis;
D O I
10.1016/j.knosys.2005.11.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We show how Formal Concept Analysis (FCA) can be applied to Collaborative Recommenders. FCA is a mathematical method for analysing binary relations. Here we apply it to the relation between users and items in a collaborative recommender system. FCA groups the users and items into concepts, ordered by a concept lattice. We present two new algorithms for finding neighbours in a collaborative recommender. Both use the concept lattice as an index to the recommender's ratings matrix. Our experimental results show a major decrease in the amount of work needed to find neighbours, while guaranteeing no loss of accuracy or coverage. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:309 / 315
页数:7
相关论文
共 15 条
  • [1] [Anonymous], THESIS U MINNESOTA
  • [2] Breese J. S., 1998, UAI, P43, DOI 10.5555/2074094.2074100
  • [3] Bridge D, 2002, LECT NOTES ARTIF INT, V2464, P144
  • [4] CARENINI G, 2003, P 8 INT C INT US INT, P12
  • [5] Davey B. A., 2002, INTRO LATTICES ORDER, DOI DOI 10.1017/CBO9780511809088
  • [6] DIAZAGUDO B, 2001, P 4 INT C CAS BAS RE, P173
  • [7] FISHER D, 2000, P 23 ANN INT ACM SIG, P366
  • [8] An accurate and scalable collaborative recommender
    Kelleher, J
    Bridge, D
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2004, 21 (3-4) : 193 - 213
  • [9] O'Mahony MP, 2004, FRONT ARTIF INTEL AP, V110, P383
  • [10] SARWAR BM, 2000, P WORKSH WEB MIN EC