CASIA OpenIR  > 互联网大数据与安全信息
Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering
Huang, Zan; Chen, Hsinchun; Zeng, Daniel
Source PublicationACM Transactions on Information Systems
2004
Volume22Issue:1Pages:116-142
Subtype期刊论文
Abstract

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.

Keyword
Indexed BySCI
Language英语
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/23209
Collection互联网大数据与安全信息
AffiliationThe University of Arizona
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, Zan]'s Articles
[Chen, Hsinchun]'s Articles
[Zeng, Daniel]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, Zan]'s Articles
[Chen, Hsinchun]'s Articles
[Zeng, Daniel]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, Zan]'s Articles
[Chen, Hsinchun]'s Articles
[Zeng, Daniel]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.