Top-N recommendation through belief propagation

Jiwoon Ha, Soon Hyoung Kwon, Sang Wook Kim, Christos Faloutsos, Sunju Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Citations (Scopus)

Abstract

The top-n recommendation focuses on finding the top-n items that the target user is likely to purchase rather than predicting his/her ratings on individual items. In this paper, we propose a novel method that provides top-n recommendation by probabilistically determining the target user's preference on items. This method models the purchasing relationships between users and items as a bipartite graph and employs Belief Propagation to compute the preference of the target user on items. We analyze the proposed method in detail by examining the changes in recommendation accuracy under different parameter settings. We also show that the proposed method is up to 40% more accurate than an existing method by comparing it with an RWR-based method via extensive experiments.

Original languageEnglish
Title of host publicationCIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management
Pages2343-2346
Number of pages4
DOIs
Publication statusPublished - 2012 Dec 19
Event21st ACM International Conference on Information and Knowledge Management, CIKM 2012 - Maui, HI, United States
Duration: 2012 Oct 292012 Nov 2

Other

Other21st ACM International Conference on Information and Knowledge Management, CIKM 2012
CountryUnited States
CityMaui, HI
Period12/10/2912/11/2

Fingerprint

Purchasing
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this

Ha, J., Kwon, S. H., Kim, S. W., Faloutsos, C., & Park, S. (2012). Top-N recommendation through belief propagation. In CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management (pp. 2343-2346) https://doi.org/10.1145/2396761.2398636
Ha, Jiwoon ; Kwon, Soon Hyoung ; Kim, Sang Wook ; Faloutsos, Christos ; Park, Sunju. / Top-N recommendation through belief propagation. CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. pp. 2343-2346
@inproceedings{0c633b6fe7164ef586756b64bd4bfdad,
title = "Top-N recommendation through belief propagation",
abstract = "The top-n recommendation focuses on finding the top-n items that the target user is likely to purchase rather than predicting his/her ratings on individual items. In this paper, we propose a novel method that provides top-n recommendation by probabilistically determining the target user's preference on items. This method models the purchasing relationships between users and items as a bipartite graph and employs Belief Propagation to compute the preference of the target user on items. We analyze the proposed method in detail by examining the changes in recommendation accuracy under different parameter settings. We also show that the proposed method is up to 40{\%} more accurate than an existing method by comparing it with an RWR-based method via extensive experiments.",
author = "Jiwoon Ha and Kwon, {Soon Hyoung} and Kim, {Sang Wook} and Christos Faloutsos and Sunju Park",
year = "2012",
month = "12",
day = "19",
doi = "10.1145/2396761.2398636",
language = "English",
isbn = "9781450311564",
pages = "2343--2346",
booktitle = "CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management",

}

Ha, J, Kwon, SH, Kim, SW, Faloutsos, C & Park, S 2012, Top-N recommendation through belief propagation. in CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. pp. 2343-2346, 21st ACM International Conference on Information and Knowledge Management, CIKM 2012, Maui, HI, United States, 12/10/29. https://doi.org/10.1145/2396761.2398636

Top-N recommendation through belief propagation. / Ha, Jiwoon; Kwon, Soon Hyoung; Kim, Sang Wook; Faloutsos, Christos; Park, Sunju.

CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2343-2346.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Top-N recommendation through belief propagation

AU - Ha, Jiwoon

AU - Kwon, Soon Hyoung

AU - Kim, Sang Wook

AU - Faloutsos, Christos

AU - Park, Sunju

PY - 2012/12/19

Y1 - 2012/12/19

N2 - The top-n recommendation focuses on finding the top-n items that the target user is likely to purchase rather than predicting his/her ratings on individual items. In this paper, we propose a novel method that provides top-n recommendation by probabilistically determining the target user's preference on items. This method models the purchasing relationships between users and items as a bipartite graph and employs Belief Propagation to compute the preference of the target user on items. We analyze the proposed method in detail by examining the changes in recommendation accuracy under different parameter settings. We also show that the proposed method is up to 40% more accurate than an existing method by comparing it with an RWR-based method via extensive experiments.

AB - The top-n recommendation focuses on finding the top-n items that the target user is likely to purchase rather than predicting his/her ratings on individual items. In this paper, we propose a novel method that provides top-n recommendation by probabilistically determining the target user's preference on items. This method models the purchasing relationships between users and items as a bipartite graph and employs Belief Propagation to compute the preference of the target user on items. We analyze the proposed method in detail by examining the changes in recommendation accuracy under different parameter settings. We also show that the proposed method is up to 40% more accurate than an existing method by comparing it with an RWR-based method via extensive experiments.

UR - http://www.scopus.com/inward/record.url?scp=84871098012&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871098012&partnerID=8YFLogxK

U2 - 10.1145/2396761.2398636

DO - 10.1145/2396761.2398636

M3 - Conference contribution

SN - 9781450311564

SP - 2343

EP - 2346

BT - CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management

ER -

Ha J, Kwon SH, Kim SW, Faloutsos C, Park S. Top-N recommendation through belief propagation. In CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2343-2346 https://doi.org/10.1145/2396761.2398636