![Page 1: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/1.jpg)
Developing Trust Networks based on User Tagging Information
for Recommendation MakingTouhid Bhuiyan et al.WISE 2010
4 May 2012SNU IDB Lab.
Hyunwoo Kim
![Page 2: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/2.jpg)
2
Outline Introduction Proposed Trust Estimation Evaluation Conclusion Discussion
![Page 3: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/3.jpg)
3
Introduction Definition of trust*
– “A subjective expectation an agent has about another’s future behavior based on the history of their encounters”
* Mui et al. “A computational model of trust and reputation” HICSS 2002
![Page 4: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/4.jpg)
4
Introduction Trust issues in recommender systems
Wisdom of Crowds? Trust!
![Page 5: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/5.jpg)
5
Introduction No explicit trust relationship in recommender systems Extracting trust relationship from tags
Tagging information Trust relationship
![Page 6: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/6.jpg)
6
item 1 item 2 item 3 item 4
Proposed Trust Estimation
a tag
keyword 1 keyword 2 keyword 3
keyword 4 keyword 5 keyword 6Topic
![Page 7: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/7.jpg)
7
Proposed Trust Estimation Trust measure
keyword 1
tag tag tag tag tag tag tag tag tag tag tag tag
tag tag tag tag tag tag tag tag tag tag tag tag
keyword 1
tag tag tag tag tag tag tag tag tag tag tag tag
26
keyword 2
keyword n
…
keyword 2
keyword n
…
![Page 8: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/8.jpg)
8
: a set of tags that are used by ui
: a set of frequent keywords given tij
: the frequency of the keywords– Measuring the strength of each keyword in tag tij to represent the meaning
of the tag– Calculating the similarity of two tags in terms of their semantic meaning
: the set of tags used by user ui and uj
– The collection of keyword sets for the tags in Ti and Tj
– How similar user ui is interested in keyword k given that user uj is interested
in the keyword k
Proposed Trust Estimation
![Page 9: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/9.jpg)
9
Proposed Trust Estimation Recommendation process: CF
item
item
item
Similar neighbors
![Page 10: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/10.jpg)
10
Proposed Trust Estimation Trust propagation
Trust relationship
![Page 11: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/11.jpg)
11
Evaluation Book dataset from www.amazon.com
– 3,872 users– 29,069 books– 54,091 records
Evaluation measures– Precision– Recall– F-measure
![Page 12: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/12.jpg)
12
Evaluation Compared approaches
– CF: traditional CF– ST: proposed approach– TT: proposed approach + Tidal Trust algorithm– SL: proposed approach + previously proposed DSPG using Subjective Logic
# of recommended items # of recommended items
![Page 13: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/13.jpg)
13
Evaluation Compared approaches
– CF: traditional CF– ST: proposed approach– TT: proposed approach + Tidal Trust algorithm– SL: proposed approach + previously proposed DSPG using Subjective Logic
# of recommended items
![Page 14: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/14.jpg)
14
Conclusion A new algorithm for generating trust networks based on user tag-
ging information– Helpful to deal with data sparsity problem
![Page 15: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/15.jpg)
15
Discussion Strong points
– First research on extracting implicit trust relationship from tags
Weak points– Does this research extract real trust relationships?– No evaluation on developed trust relationships– Requiring descriptions of items– Not applicable to multimedia data, especially pictures and videos
![Page 16: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/16.jpg)
In Tags We Trust:Trust Modeling in Social Tagging of Multimedia Content
Ivan Ivanov et al.IEEE Signal Processing Magazine 2012
16
![Page 17: Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE 2010 4 May 2012 SNU IDB Lab. Hyunwoo Kim](https://reader036.vdocuments.us/reader036/viewer/2022062409/56649eef5503460f94bff8a6/html5/thumbnails/17.jpg)
Thank You