Recommending items in pervasive scenarios: models and experimental analysis

被引：6

作者：

Becchetti, Luca ^{[1
]}

Colesanti, Ugo Maria ^{[1
]}

Marchetti-Spaccamela, Alberto ^{[1
]}

Vitaletti, Andrea ^{[1
]}

机构：

[1] Univ Roma La Sapienza, Dipartimento Informat & Sistemist A Ruberti, I-00185 Rome, Italy

来源：

KNOWLEDGE AND INFORMATION SYSTEMS | 2011年 / 28卷 / 03期

关键词：

Decentralized recommendations; Collaborative filtering; Resource constrained devices; SYSTEMS;

D O I：

10.1007/s10115-010-0338-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose and investigate the effectiveness of fully decentralized, collaborative filtering techniques. These are particularly interesting for use in pervasive systems of small devices with limited communication and computational capabilities. In particular, we assume that items are tagged with smart tags (such as passive RFIDs), storing aggregate information about the visiting patterns of users that interacted with them in the past. Users access and modify information stored in smart tags transparently, by smart reader devices that are already available on commercial mobile phones. Smart readers use private information about previous behavior of the user and aggregate information retrieved from smart tags to recommend new items that are more likely to meet user expectations. Note that we do not assume any transmission capabilities between smart tags: Information exchange among them is mediated by users' collective and unpredictable navigation patterns. Our algorithms do not require any explicit interaction among users and can be easily and efficiently implemented. We analyze their theoretical behavior and assess their performance in practice, by simulation on both synthetic and real, publicly available data sets. We also compare the performance of our fully decentralized solutions with that of state-of-the-art centralized strategies.

引用

页码：555 / 578

页数：24

共 34 条

[1] Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].

Adomavicius, G ;

Tuzhilin, A .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749

[2]

ALON N, 2006, SPAA 06 P 18 ANN ACM, P1

[3]

[Anonymous], IJCAI 07

[4]

[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra

[5]

[Anonymous], 2001, P 33 ANN ACM S THEOR

[6]

Awerbuch B, 2005, PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1174

[7] Design Patterns from Biology for Distributed Computing [J].

Babaoglu, Ozalp ;

Canright, Geoffrey ;

Deutsch, Andreas ;

Di Caro, Gianni A. ;

Ducatelle, Frederick ;

Gambardella, Luca M. ;

Ganguly, Niloy ;

Jelasity, Mark ;

Montemanni, Roberto ;

Montresor, Alberto ;

Urnes, Tore .

ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2006, 1 (01) :26-66

[8]

BADRUL S, 2001, WWW 01 P 10 INT C WO, P285

[9]

Baeza-Yates R, 1999, MODERN INFORM RETRIE, V463

[10]

Berkvosky S, 2007, RECSYS 07: PROCEEDINGS OF THE 2007 ACM CONFERENCE ON RECOMMENDER SYSTEMS, P33

← 1 2 3 4 →