[PPT] - N o v e l t y a n d D i v e r s i t y E n h a PowerPoint Presentation

SLIDE 1

N

v

e l t y a n d D i v e r s i t y E n h a n c e m e n t a n d E v a l u a t i

n

i n R e c

m

m e n d e r S y s t e m s a n d I n f

r

m a t i

n

R e t r i e v a l

S a ú l V a r g a s U n i v e r s i d a d A u t ó n

m

a d e M a d r i d s a u l . v a r g a s @u a m . e s

SLIDE 2

1

A b

u

t m e

P

h D s t u d e n t a n d T e a c h i n g A s s i s t a n t a t U n i v e r s i d a d A u t ó n

m

a d e M a d r i d ( S p a i n ) .

S

u p e r v i s e d b y P r

f

e s s

r

P a b l

C

a s t e l l s .

I

n 2 1 2 I p r e s e n t e d m y M a s t e r T h e s i s , w h i c h s t a r t e d t h i s d

c

t

r

a l r e s e a r c h .

SLIDE 3

2

R e c

m

m e n d e r S y s t e m s ( 1 / 2 )

C D B E G I H F A U s e r U s e r p r

i

l e

Y

u

m a y a l s

l

i k e . . .

X Y Z R e c

m

m e n d a t i

n

SLIDE 4

3

R e c

m

m e n d e r S y s t e m s ( 2 / 2 )

P

e r s

n

a l i z e d I n f

r

m a t i

n

R e t r i e v a l S y s t e m s .

N
q

u e r y , i n f

r

m a t i

n

n e e d i s i m p l i c i t :

– “

I w

u

l d l i k e t

l

i s t e n t

(

n e w ) m u s i c . ”

– “

I w

u

l d l i k e t

w

a t c h a m

v

i e . ”

– “

Wh a t p r

d

u c t s w

u

l d I b e i n t e r e s t e d i n b u y i n g ? ”

P

r e v i

u

s i n t e r a c t i

n

s a s i n d i c a t

r
f

u s e r p r e f e r e n c e s .

SLIDE 5

4

D i v e r s i t y a n d N

v

e l t y i n R e c

m

m e n d a t i

n

s

Revolver Abbey Road

Y

u

b

u

g h t R e c

m

m e n d a t i

n

s :

Rubber Soul Let it be Help! The White Album Yellow Submarine Magical Mystery T

ur
Sgt. Pp’s Lonely

Hearts Club Band A Hard Day’s Night

…

1967-1970 (Blue) 1962-1966 (Red) Please Please me Beatles for Sale Past Masters Past Masters Vol 2 Bob Dylan With The Beatles Dark Side

f the

Moon Some Girls

SLIDE 6

5

D i v e r s i t y i n S e a r c h

SLIDE 7

6

S t a t e

f

t h e A r t

“ E a c h d i v e r s i t y

r

n

v

e l t y p a p e r i n R S h a s i t s

w

n d e i n i t i

n

, m e t r i c s a n d m e t h

d

s ”

L

a c k

f

f

r

m a l i z a t i

n

a n d s t a n d a r d i z a t i

n

i n R e c

m

m e n d e r S y s t e m .

T

h e r e a r e f e w s t u d i e s c

n

n e c t i n g S e a r c h R e s u l t D i v e r s i i c a t i

n

w i t h D i v e r s i t y i n R e c

m

m e n d e r S y s t e m s .

SLIDE 8

7

R e s e a r c h M e t h

d
l
g

y

C
m

p r e h e n s i v e s t u d y

f

t h e S t a t e

f

t h e a r t f

r

b

t

h I R a n d R S .

D

e i n i t i

n

a n d f

r

m a l i z a t i

n
f

t a s k s .

D

e v e l

p

m e n t

f

m e t r i c s a n d a l g

r

i t h m s .

O

li n e e x p e r i m e n t s :

– P

u b l i c l y a v a i l a b l e d a t a s e t s :

M
v

i e L e n s 1 M ( m

v

i e s , 6 K u s e r s , 4 K i t e m s , 1 M r a t i n g s ) .

N

e t l i x ( m

v

i e s , 4 8 K u s e r s , 1 8 K i t e m s , 1 M r a t i n g s ) .

M

S D ( m u s i c , 1 M u s e r s , 3 8 K i t e m s , 4 8 M p l a y c

u

n t s ) .

O

n l i n e e v a l u a t i

n

:

– C

r

w

d s

u

r c e d e v a l u a t i

n

( C r

w

d l

w

e r , A m a z

n

M e c h a n i c a l T u r k )

SLIDE 9

8

R e s e a r c h G

a

l s

U

n i i c a t i

n

a n d f

r

m a l i z a t i

n
f

n

v

e l t y a n d d i v e r s i t y m e t r i c s f

r

R e c

m

m e n d e r S y s t e m s .

C
n

n e c t i

n

b e t w e e n p r i n c i p l e s i n S e a r c h R e s u l t D i v e r s i i c a t i

n

a n d D i v e r s i t y i n R e c

m

m e n d e r S y s t e m s .

N

e w n

v

e l t y a n d d i v e r s i t y e n h a n c e m e n t m e t h

d

s .

SLIDE 10

9

U n i i e d F r a m e w

r

k f

r

D i v e r s i t y a n d N

v

e l t y M e t r i c s ( 1 / 2 )

(

R e c S y s 2 1 1 ) E x p r e s s i n g m a n y n

v

e l t y a n d d i v e r s i t y m e t r i c s f

r

R S a n d i n c

r

p

r

a t e r a n k a n d r e l e v a n c e a w a r e n e s s :

I

t e m n

v

e l t y m

d

e l s :

– θ=

” a l l u s e r s ” ➡ g l

b

a l n

v

e l t y ( a n t i

p
p

u l a r i t y )

– θ=

” u s e r p r

i

l e ” ➡ p e r s

n

a l i z e d n

v

e l t y

– θ=

” p r e v i

u

s r e c

m

m e n d a t i

n

” ➡ t e m p

r

a l d i v e r s i t y

– θ=

”

t

h e r i t e m s i n r e c

m

m e n d a t i

n

” ➡ i n t r a

l

i s t d i v e r s i t y

SLIDE 11

1

U n i i e d F r a m e w

r

k f

r

D i v e r s i t y a n d N

v

e l t y M e t r i c s ( 2 / 2 )

C

h

i

c e m

d

e l : r a n k a n d r e l e v a n c e

a

w a r e !

– A

n i t e m i s c h

s

e n i f i t i s s e e n a n d f

u

n d r e l e v a n t .

– I

t e m s n

t

c h

s

e n , h

w

e v e r n

v

e l , d

n
t

c

n

t r i b u t e t

t

h e r e c

m

m e n d a t i

n

n

v

e l t y .

R a n k p

s

i t i

n

SLIDE 12

1 1

C

n

n e c t i

n

b e t w e e n I R a n d R S ( 1 / 3 )

S

e a r c h R e s u l t D i v e r s i i c a t i

n

:

– A

v

i

d i n g r e d u n d a n t d

c

u m e n t s .

– C

p

i n g w i t h q u e r y a m b i g u i t y .

– C

p

i n g w i t h q u e r y u n d e r s p e c i i c a t i

n

.

D

i v e r s i t y i n R e c

m

m e n d a t i

n

L i s t s :

– A

v

i

d i n g r e d u n d a n t i t e m s .

– U

s e r s u s u a l l y h a v e d i f e r e n t t a s t e s .

– U

s e r s e x p e c t v a r i e d r e c

m

m e n d a t i

n

s .

SLIDE 13

1 2

C

n

n e c t i

n

b e t w e e n I R a n d R S ( 2 / 3 )

A

s t r a i g h t f

r

w a r d t r a n s l a t i

n
f

c

n

c e p t s . . .

– D

c

u m e n t➡ I t e m

– Q

u e r y ➡ U s e r

– S

u b t

p

i c s ➡ T a s t e s

.

. . a l l

w

s t

a

d a p t I R d i v e r s i t y m e t r i c s a n d d i v e r s i i c a t i

n

t e c h n i q u e s t

R

S ( S I G I R 2 1 1 ) :

– M

e t r i c s : E R R

I

A , α- n D C G , S

r

e c a l l , . . .

– A

l g

r

i t h m s : M M R , I A

S

e l e c t , x Q u A D , . . .

SLIDE 14

1 3

C

n

n e c t i

n

b e t w e e n I R a n d R S ( 3 / 3 )

I

R d i v e r s i t y m e t r i c s p r e s e n t s

m

e i n c

n

v e n i e n c e s :

– T

h e y c

n

s i d e r a i n i n i t e s i z e r a n k i n g

f

d

c

u m e n t s , t h e y d

n
t

“ t a r g e t ” s m a l l , i x e d

s

i z e r e s u l t s l i s t s .

– P

r e s e n t i n g a r e d u n d a n t d

c

u m e n t w . r . t . s

m

e s u b t

p

i c s i s i n e a s l

n

g a s i t c

v

e r s

t

h e r n

n
r

e d u n d a n t s u b t

p

i c s .

We

p r

p
s

e a B i n

m

i a l F r a m e w

r

k f

r

c

n

s i d e r i n g c

v

e r a g e , r e d u n d a n c y a n d s i z e

a

w a r e n e s s i n d i v e r s i t y i n R S ( R e c S y s 2 1 4 ? ? ) .

SLIDE 15

1 4

N

v

e l t y a n d D i v e r s i t y E n h a n c e m e n t ( 1 / 3 )

E

x p l i c i t r e l e v a n c e m

d

e l s f

r

i n t e n t

r

i e n t e d s e a r c h r e s u l t d i v e r s i i c a t i

n

( S I G I R 2 1 2 ) .

– A

l t e r n a t i v e f

r

m u l a t i

n
f

w e l l

k

n

w

n a s p e c t

b

a s e d d i v e r s i i c a t i

n

a l g

r

i t h m s : I A

S

e l e c t a n d x Q u A D .

– F

r

m

a g e n e r a t i v e m

d

e l t

a

r e l e v a n c e m

d

e l .

– C

m

p e t i t i v e

r

b e t t e r p e r f

r

m a n c e t h a n t h e

r

i g i n a l a l g

r

i t h m s .

SLIDE 16

1 5

N

v

e l t y a n d D i v e r s i t y E n h a n c e m e n t ( 2 / 3 )

R

S d i v e r s i i c a t i

n

w i t h u s e r

s

u b

p

r

i

l e s ( O A I R 2 1 3 ) .

– x

Q u A D : q u e r y r e f

r

m u l a t i

n

s ( s u b

q

u e r i e s ) a s p r

x

i e s f

r

s u b t

p

i c s .

– We

p r

p
s

e s u b

p

r

i

l e s a s a n a n a l

g

y t

s

u b

q

u e r i e s .

M

e t h

d

:

– P

r

i

l e s a r e p a r t i t i

n

e d .

– R

e c

m

m e n d a t i

n

s a r e c r e a t e d f

r

e a c h s u b

p

r

i

l e .

– C

m

b i n e d w i t h x Q u A D .

SLIDE 17

1 6

N

v

e l t y a n d D i v e r s i t y E n h a n c e m e n t ( 3 / 3 )

R

e c

m

m e n d i n g u s e r s t

i

t e m s i n C

l

l a b

r

a t i v e F i l t e r i n g ( R e c S y s 2 1 4 ? ? ) :

– I

m p r

v

i n g I t e m n

v

e l t y

– I

m p r

v

i n g S a l e s d i v e r s i t y

– C

n

c e p t : r e c

m

m e n d i n g u s e r s t

i

t e m s .

– T

w

a

p p r

a

c h e s :

U

s e r

i

t e m r a t i n g m a t r i x t r a n s p

s

i t i

n

: i n v e r t e d n e i g h b

r

h

d

s f

r

n e a r e s t n e i g h b

r

s a p p r

a

c h e s .

P

r

b

a b i l i s t i c r e f

r

m u l a t i

n

: i s

l

a t e t h e p

p

u l a r i t y b i a s b y m e a n s

f

t h e B a y e s r u l e .

SLIDE 18

1 7

O p e n I s s u e s

C
n

n e c t i

n

b e t w e e n I R d i v e r s i t y a n d R S d i v e r s i t y :

– F

u r t h e r a n a l y s i s r e q u i r e d ?

– O

t h e r w a y s t

e

x p l

i

t t h e s i m i l a r i t i e s b e t w e e n t h e m ?

– Wh

a t

t

h e r f u n d a m e n t a l d i f e r e n c e s a r e t h e r e ?

– I

d e a s f r

m

R S t

I

R ?

C
n

d u c t i n g

n

l i n e e v a l u a t i

n

s :

– H

w

t

d
p

e r f

r

m t h e m ?

– Wh

a t t

e

v a l u a t e ? M e t r i c s , a l g

r

i t h m s ?

SLIDE 19

T h a n k y

u

f

r

y

u

a t t e n t i

n