An adaptive recommendation system without explicit acquisition of user relevance feedback

被引:36
作者
Shahabi, C [1 ]
Chen, YS
机构
[1] Univ So Calif, Integrated Media Syst Ctr, Los Angeles, CA 90089 USA
[2] Univ So Calif, Dept Comp Sci, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
e-commerce; recommendation systems; genetic algorithm; relevance feedback;
D O I
10.1023/A:1024888710505
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recommendation systems are widely adopted in e-commerce businesses for helping customers locate products they would like to purchase. In an earlier work, we introduced a recommendation system, termed Yoda, which employs a hybrid approach that combines collaborative filtering (CF) and content-based querying to achieve higher accuracy for large-scale Web-based applications. To reduce the complexity of the hybrid approach, Yoda is structured as a tunable model that is trained off-line and employed for real-time recommendation on-line. The on-line process benefits from an optimized aggregation function with low complexity that allows the real-time aggregation based on confidence values of an active user to pre-defined sets of recommendations. In this paper, we extend Yoda to include more recommendation sets. The recommendation sets can be obtained from different sources, such as human experts, web navigation patterns, and clusters of user evaluations. Moreover, the extended Yoda can learn the confidence values automatically by utilizing implicit users' relevance feedback through web navigations using genetic algorithms (GA). Our end-to-end experiments show while Yoda's complexity is low and remains constant as the number of users and/or items grow, its accuracy surpasses that of the basic nearest-neighbor method by a wide margin (in most cases more than 100%). The experimental results also indicate that the retrieval accuracy is significantly increased by using the GA-based learning mechanism.
引用
收藏
页码:173 / 192
页数:20
相关论文
共 31 条
  • [1] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [2] [Anonymous], P 3 INT WORKSH WEB I
  • [3] [Anonymous], P 19 ANN INT ACM SIG
  • [4] Balabanovic M., 1997, Proceedings of the First International Conference on Autonomous Agents, P378, DOI 10.1145/267658.267744
  • [5] Fab: Content-based, collaborative recommendation
    Balabanovic, M
    Shoham, Y
    [J]. COMMUNICATIONS OF THE ACM, 1997, 40 (03) : 66 - 72
  • [6] Breese J. S., 1998, UAI, P43, DOI 10.5555/2074094.2074100
  • [7] FAGIN R, 1996, P 15 ACM S PRINC DAT
  • [8] Good N, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P439
  • [9] Holland J.H., ADAPTION NATURAL ART
  • [10] HUNTER A, 1995, SUGAL PROGRAMMING MA