addressing the new user problem with a personality based user similarity measure

20
Univerza v Ljubljani ..: Fakulteta za elektrotehniko:.. [LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:.. Addressing the New User Problem with a Personality Based User Similarity Measure Marko Tkalčič, Matevž Kunaver, Andrej Košir and Jurij Tasič

Upload: marko-tkalcic

Post on 13-Jul-2015

278 views

Category:

Technology


6 download

TRANSCRIPT

Page 1: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Addressing the New User Problem with a

Personality Based User Similarity Measure

Marko Tkalčič, Matevž Kunaver, Andrej Košir and Jurij Tasič

Page 2: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Overview

Area overview

Problem statement

Proposed solution

Methodology

Results

Conclusion

Page 3: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Collaborative filtering recommender systems

Which film should I watch tonight?

Page 4: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Which film should I watch tonight?

Users space

Collaborative filtering recommender systems

Page 5: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Which film should I watch tonight?

User similarity measure

Collaborative filtering recommender systems

Users space

Page 6: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Which film should I watch tonight?

User similarity measure

Collaborative filtering recommender systems

Users space

Page 7: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

User Similarity Measure (USM)

Baseline: rating-based USM

– Based on overlapping ratings

– Estimation of rating for observed user

Few ratings (m)NEW USER PROBLEM

(NUP) COLD START PROBLEM

(CSP)

Page 8: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Problem statement

Number of overlapping ratings m

RS performance

Page 9: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Problem statement

1. How to minimize the CSP?

Number of overlapping ratings m

RS performance

Page 10: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Problem statement

1. How to minimize the NUP?

2. Where is the CSP boundary?

Number of overlapping ratings m

RS performance

?

Page 11: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Proposed solution

1. How to minimize the CSP?

– Personality based USM

– Why? users with similar personalities tend to prefer similar items (presumption)

– + No need for ratings

– - Need for a startup questionnaire to assess personality

2. Where is the CSP boundary?

– Statistical test:

• H0: avg(Fs) = avg(Fs+1 )

Page 12: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

What is personality?

... personality refers to the enduring patterns of thought, feeling, motivation and

behaviour that are expressed in different circumstances [Westen1999]

Five Factor Model (FFM)

FFM is a hierarchical organization of personality traits in terms of five basic

dimensions:

– extraversion (E),

– agreeableness (A),

– conscientiousness (C),

– neuroticism (N)

– openness (O)

These are the most important ways in which the individuals differ in their enduring

emotional, interpersonal, experiential, attitudinal and motivational styles

Page 13: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Methodology

Recommender system‘s task: estimate unrated items

Offline

Compare performance

– Baseline USM at different stages s (= CSP simulation)

– Personality based USM

Each user u is modeled with a five tuple b=(b1, b2, b3, b4, b5)

FFM acquisition with IPIP questionnaire (50 questions)

Distance between 2 users ui and uj

7 neighbors

Rating estimation

Evaluation:

– confusion matrix for ratings estimations F measure

– T test

Page 14: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Dataset

LDOS-PerAff-1:

– I = 52 users

– J = 70 items (images from IAPS dataset)

Page 15: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Results 1: p-values of USM comparison

Page 16: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Results 2: p- values for CSP boundary

Page 17: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Conclusions

Proposed USM performs better in under cold start circumstances

– i.e. Personality accounts for between-users variance in entertainment apps

Proposed USM is equivalent under normal (non-CS) conditions

Drawbacks:

– Need for FFM assessment

– Ethical/privacy issues

– Evaluated on this dataset only

Page 18: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Thank you

Page 19: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

IPIP questionnaire

Freely available

Page 20: Addressing the New User Problem with a Personality Based User Similarity Measure

Univerza v Ljubljani ..: Fakulteta za elektrotehniko:..

[LDOS] ..: Laboratorij za digitalno obdelavo signalov, slik in videa:..

Results: F measure boxplots