Comparison-based interactive collaborative filtering

Yuval Carmel; Boaz Patt-Shamir

doi:10.1007/978-3-319-25258-2_30

Comparison-based interactive collaborative filtering

Yuval Carmel, Boaz Patt-Shamir

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

We study the interactive model of comparison-based collaborative filtering. Each player prefers one object from each pair of objects. However, revealing what is a player preference between two objects can be done only by asking the player specifically about that pair, an action called probing. The goal is to (approximately) reconstruct the players’ preferences with the smallest possible number of probes per player. The per-player number of probes can be reduced if there are many players who share a similar taste, but a priori, players do not know who to collaborate with. In this paper, we present the model of comparison-based interactive collaborative filtering, analyze a few possible taste models and present distributed algorithms whose output is close to the best possible approximation to the players’ taste.

Original language	English
Title of host publication	Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings
Editors	Christian Scheideler
Publisher	Springer Verlag
Pages	429-443
Number of pages	15
ISBN (Print)	9783319252575
DOIs	https://doi.org/10.1007/978-3-319-25258-2_30
State	Published - 1 Jan 2015
Externally published	Yes
Event	22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015 - Montserrat, Spain Duration: 14 Jul 2015 → 16 Jul 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9439
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015
Country/Territory	Spain
City	Montserrat
Period	14/07/15 → 16/07/15

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-25258-2_30

Cite this

Carmel, Y., & Patt-Shamir, B. (2015). Comparison-based interactive collaborative filtering. In C. Scheideler (Ed.), Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings (pp. 429-443). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9439). Springer Verlag. https://doi.org/10.1007/978-3-319-25258-2_30

Carmel, Yuval ; Patt-Shamir, Boaz. / Comparison-based interactive collaborative filtering. Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. editor / Christian Scheideler. Springer Verlag, 2015. pp. 429-443 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2a7dcc102d324e739c51afdf985c39ea,

title = "Comparison-based interactive collaborative filtering",

abstract = "We study the interactive model of comparison-based collaborative filtering. Each player prefers one object from each pair of objects. However, revealing what is a player preference between two objects can be done only by asking the player specifically about that pair, an action called probing. The goal is to (approximately) reconstruct the players{\textquoteright} preferences with the smallest possible number of probes per player. The per-player number of probes can be reduced if there are many players who share a similar taste, but a priori, players do not know who to collaborate with. In this paper, we present the model of comparison-based interactive collaborative filtering, analyze a few possible taste models and present distributed algorithms whose output is close to the best possible approximation to the players{\textquoteright} taste.",

author = "Yuval Carmel and Boaz Patt-Shamir",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015 ; Conference date: 14-07-2015 Through 16-07-2015",

year = "2015",

month = jan,

day = "1",

doi = "10.1007/978-3-319-25258-2_30",

language = "English",

isbn = "9783319252575",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "429--443",

editor = "Christian Scheideler",

booktitle = "Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings",

address = "Germany",

}

Carmel, Y & Patt-Shamir, B 2015, Comparison-based interactive collaborative filtering. in C Scheideler (ed.), Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9439, Springer Verlag, pp. 429-443, 22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015, Montserrat, Spain, 14/07/15. https://doi.org/10.1007/978-3-319-25258-2_30

Comparison-based interactive collaborative filtering. / Carmel, Yuval; Patt-Shamir, Boaz.
Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. ed. / Christian Scheideler. Springer Verlag, 2015. p. 429-443 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9439).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Comparison-based interactive collaborative filtering

AU - Carmel, Yuval

AU - Patt-Shamir, Boaz

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We study the interactive model of comparison-based collaborative filtering. Each player prefers one object from each pair of objects. However, revealing what is a player preference between two objects can be done only by asking the player specifically about that pair, an action called probing. The goal is to (approximately) reconstruct the players’ preferences with the smallest possible number of probes per player. The per-player number of probes can be reduced if there are many players who share a similar taste, but a priori, players do not know who to collaborate with. In this paper, we present the model of comparison-based interactive collaborative filtering, analyze a few possible taste models and present distributed algorithms whose output is close to the best possible approximation to the players’ taste.

AB - We study the interactive model of comparison-based collaborative filtering. Each player prefers one object from each pair of objects. However, revealing what is a player preference between two objects can be done only by asking the player specifically about that pair, an action called probing. The goal is to (approximately) reconstruct the players’ preferences with the smallest possible number of probes per player. The per-player number of probes can be reduced if there are many players who share a similar taste, but a priori, players do not know who to collaborate with. In this paper, we present the model of comparison-based interactive collaborative filtering, analyze a few possible taste models and present distributed algorithms whose output is close to the best possible approximation to the players’ taste.

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

U2 - 10.1007/978-3-319-25258-2_30

DO - 10.1007/978-3-319-25258-2_30

M3 - Conference contribution

AN - SCOPUS:84950336497

SN - 9783319252575

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 429

EP - 443

BT - Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings

A2 - Scheideler, Christian

PB - Springer Verlag

T2 - 22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015

Y2 - 14 July 2015 through 16 July 2015

ER -

Carmel Y, Patt-Shamir B. Comparison-based interactive collaborative filtering. In Scheideler C, editor, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Springer Verlag. 2015. p. 429-443. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-25258-2_30

Comparison-based interactive collaborative filtering

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this