Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo,...
Transcript of Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo,...
![Page 1: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/1.jpg)
Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu*, Neil Yorke-Smith**
School of Computer Engineering, NTU, Singapore
*KDDI R&D Laboratories, Inc., Japan **American University of Beirut, Lebanon; and University of Cambridge, UK
![Page 2: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/2.jpg)
Introduction
2
Trust-based RSs User-item ratings User-user trust Alleviating data sparsity, cold start, etc.
![Page 3: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/3.jpg)
Introduction
3
Trust types Explicit
Implicit
Binary trust only Noisy trust: trusted users, different preferences Sparse trust
Inferred from user behaviors Revealing implicit trust ties Real values, richer information
![Page 4: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/4.jpg)
Introduction
4
Trust Metrics Rating prediction of items only No comparison with explicit trust
Our proposal Recover explicit relationships accurately Reveal as much explicit trust as possible
![Page 5: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/5.jpg)
Outline
5
Introduction 1
Trust Definition & Metrics 2
Evaluation 3
Conclusion 4
![Page 6: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/6.jpg)
Trust Definition
6
Trust in RSs one's belief towards the ability of others in
providing valuable ratings Trust properties
Asymmetry Transitivity Dynamicity Context dependency
![Page 7: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/7.jpg)
Trust Metrics
7
TM1 (Lathia et al., 2008)
𝑡𝑢,𝑣 =1
|𝐼𝑢,𝑣|� (1 −
|𝑟𝑢,𝑖 − 𝑟𝑣,𝑖|𝑟𝑚𝑚𝑚
)𝑖∈𝐼𝑢,𝑣
TM2 (Yuan et al., 2010, Papagelis et al., 2005)
𝑡𝑢,𝑣 = �𝑠𝑢,𝑣, 𝑖𝑖 𝑠𝑢,𝑣 > 𝜃, 𝐼𝑢,𝑣 > 𝜃𝐼0, 𝑜𝑡𝑜𝑜𝑟𝑜𝑖𝑠𝑜
![Page 8: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/8.jpg)
Trust Metrics
8
TM3 (Hwang and Chen, 2007)
𝑝𝑢,𝑖 = �̅�𝑢 + 𝑟𝑣,𝑖 − �̅�𝑣
TM3b
𝑡𝑢,𝑣 =|𝐼𝑢,𝑣|
|𝐼𝑢 ∪ 𝐼𝑣|(1 −
1𝐼𝑢,𝑣
� 1 −𝑝𝑢,𝑖 − 𝑟𝑢,𝑖
𝑟𝑚𝑚𝑚𝑖∈𝐼𝑢,𝑣
2
)
TM3a
𝑡𝑢,𝑣 =1
|𝐼𝑢,𝑣|� (1 −
|𝑝𝑢,𝑖 − 𝑟𝑢,𝑖|𝑟𝑚𝑚𝑚
)𝑖∈𝐼𝑢,𝑣
![Page 9: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/9.jpg)
Trust Metrics
9
TM4 (O'Donovan and Smyth, 2005)
Correct (𝑟𝑣,𝑖 , , 𝑟𝑢,𝑖): 𝑝𝑢,𝑖 − 𝑟𝑢,𝑖 < 𝜖
𝑡𝑢,𝑣 =|𝐶𝑜𝑟𝑟𝑜𝐶𝑡𝐶𝑜𝑡(𝑣)|
|𝑅𝑜𝐶𝐶𝑜𝑡(𝑣)|
![Page 10: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/10.jpg)
Trust Metrics
10
TM5 (O'Donovan and Smyth, 2005)
𝑢𝑣 =1
|𝐼𝑢,𝑣|�
|𝑝𝑢,𝑖 − 𝑟𝑢,𝑖|𝑟𝑚𝑚𝑚𝑖∈𝐼𝑢,𝑣
𝑏𝑣 =12
(1 − 𝑢𝑣)(1 + 𝑠𝑢,𝑣)
𝑑𝑣 =12
(1 − 𝑢𝑣)(1 − 𝑠𝑢,𝑣)
𝑡𝑢,𝑣 = 𝑏𝑣
![Page 11: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/11.jpg)
Trust Metrics
11
Comparison
![Page 12: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/12.jpg)
Trust Metrics
12
More about ratings Rating time Item category Rating noise
Assumption: ratings are accurate and reflecting users’ real preferences
![Page 13: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/13.jpg)
Evaluation
13
Experimental Settings Two real-world datasets 5-fold cross validation Using suggested settings
TM1: 𝜃𝑠 = 0.07, 𝜃𝐼 = 2 TM3b: 𝜆 = 0.15 TM4: 𝜖 = 0.8, or 1.5
Dataset Users Items Ratings Trust Density FilmTrust 1,508 2,071 35,497 1,853 1.14% Epinions 40,163 139,738 664,824 487,183 0.05%
![Page 14: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/14.jpg)
Evaluation
14
Evaluation Metrics Metrics for rating prediction
MAE = ∑ |�̂�𝑖−𝑟𝑖|𝑖𝑁
RC = 𝑃𝑀
Metrics for trust ranking
NDCG Recall
![Page 15: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/15.jpg)
Evaluation
15
Performance of trust ranking
![Page 16: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/16.jpg)
Evaluation
16
Performance of rating prediction
![Page 17: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/17.jpg)
Evaluation
17
Performance of rating prediction
![Page 18: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/18.jpg)
Summary
18
Summary Two kinds of metrics show more
performance measures Trust metrics relatively low
Explicit trust should be considered Lack of consistency across datasets Similarity-based metrics not work well Similarity methods problematic themselves
![Page 19: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/19.jpg)
Conclusion
19
Studied 5 trust metrics Properties of trust
Proposed trust ranking metrics
Conducted experiments Trust metrics need improvement
![Page 20: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/20.jpg)
Future Work
20
Model-based approaches
Utility comparison of explicit & implicit trust in predicting item ratings
Enabling trust propagation
More rating inform should be considered.
![Page 21: Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu , Neil … · 2020. 5. 31. · Guibing Guo, Jie Zhang, Daniel Thalmann Anirban Basu *, Neil Yorke-Smith**. School of Computer](https://reader034.fdocuments.us/reader034/viewer/2022051813/6034755d192e680664546516/html5/thumbnails/21.jpg)