Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering
Huang, Zan; Chen, Hsinchun; Zeng, Daniel
发表期刊ACM Transactions on Information Systems
2004
卷号22期号:1页码:116-142
文章类型期刊论文
摘要

Recommender systems are being widely applied in many application settings to suggest products,
services, and information items to potential consumers. Collaborative filtering, the most success-
ful recommendation approach, makes recommendations based on past transactions and feedback
from consumers sharing similar interests. A major problem limiting the usefulness of collaborative
filtering is the sparsity problem, which refers to a situation in which transactional or feedback
data is sparse and insufficient to identify similarities in consumer interests. In this article, we pro-
pose to deal with this sparsity problem by applying an associative retrieval framework and related
spreading activation algorithms to explore transitive associations among consumers through their
past transactions and feedback. Such transitive associations are a valuable source of information
to help infer consumer interests and can be explored to deal with the sparsity problem. To evalu-
ate the effectiveness of our approach, we have conducted an experimental study using a data set
from an online bookstore. We experimented with three spreading activation algorithms including
a constrained Leaky Capacitor algorithm, a branch-and-bound serial symbolic search algorithm,
and a Hopfield net parallel relaxation search algorithm. These algorithms were compared with
several collaborative filtering approaches that do not consider the transitive associations: a simple
graph search approach, two variations of the user-based approach, and an item-based approach.
Our experimental results indicate that spreading activation-based approaches significantly out-
performed the other collaborative filtering methods as measured by recommendation precision,
recall, the F-measure, and the rank score. We also observed the over-activation effect of the spread-
ing activation approach, that is, incorporating transitive associations with past transactional data
that is not sparse may “dilute” the data used to infer user preferences and lead to degradation in
recommendation performance.

关键词
收录类别SCI
语种英语
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/23209
专题互联网大数据与安全信息学研究中心
作者单位The University of Arizona
推荐引用方式
GB/T 7714
Huang, Zan,Chen, Hsinchun,Zeng, Daniel. Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering[J]. ACM Transactions on Information Systems,2004,22(1):116-142.
APA Huang, Zan,Chen, Hsinchun,&Zeng, Daniel.(2004).Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering.ACM Transactions on Information Systems,22(1),116-142.
MLA Huang, Zan,et al."Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering".ACM Transactions on Information Systems 22.1(2004):116-142.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Huang, Zan]的文章
[Chen, Hsinchun]的文章
[Zeng, Daniel]的文章
百度学术
百度学术中相似的文章
[Huang, Zan]的文章
[Chen, Hsinchun]的文章
[Zeng, Daniel]的文章
必应学术
必应学术中相似的文章
[Huang, Zan]的文章
[Chen, Hsinchun]的文章
[Zeng, Daniel]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。