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

N o 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 o n i n R e c o m m e n d e r S y s t e m s a n d I n f o r m a t i o 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 o 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

A b o 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 o 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 o f e s s o r P a b l o C a s t e l l s . ● I n 2 0 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 o c t o r a l r e s e a r c h . 1

R e c o m m e n d e r S y s t e m s ( 1 / 2 ) I D C H A E G B F U s e r U s e r p r o i l e Y o u m a y a l s o l i k e . . . X Y Z R e c o m m e n d a t i o n 2

R e c o m m e n d e r S y s t e m s ( 2 / 2 ) ● P e r s o n a l i z e d I n f o r m a t i o n R e t r i e v a l S y s t e m s . ● N o q u e r y , i n f o r m a t i o n n e e d i s i m p l i c i t : – “ I w o u l d l i k e t o l i s t e n t o ( n e w ) m u s i c . ” – “ I w o u l d l i k e t o w a t c h a m o v i e . ” – “ Wh a t p r o d u c t s w o 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 o u s i n t e r a c t i o n s a s i n d i c a t o r o f u s e r p r e f e r e n c e s . 3

D i v e r s i t y a n d N o v e l t y i n R e c o m m e n d a t i o n s R e c o m m e n d a t i o n s : Y o u b o u g h t Revolver With The Rubber Soul Beatles Let it be Help! Beatles for Sale Magical A Hard Sgt. Pp’s Lonely Yellow The Day’s Night Hearts Club Band Submarine Mystery T our White Album Abbey Road 1967-1970 1962-1966 Please Past Masters Past Masters (Blue) (Red) Please me Vol 2 … Dark Side Some Bob Dylan 4 of the Girls Moon

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

S t a t e o f t h e A r t “ E a c h d i v e r s i t y o r n o v e l t y p a p e r i n R S h a s i t s o w n d e i n i t i o n , m e t r i c s a n d m e t h o d s ” ● L a c k o f f o r m a l i z a t i o n a n d s t a n d a r d i z a t i o n i n R e c o 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 o 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 o n w i t h D i v e r s i t y i n R e c o m m e n d e r S y s t e m s . 6

R e s e a r c h M e t h o d o l o g y ● C o m p r e h e n s i v e s t u d y o f t h e S t a t e o f t h e a r t f o r b o t h I R a n d R S . ● D e i n i t i o n a n d f o r m a l i z a t i o n o f t a s k s . ● D e v e l o p m e n t o f m e t r i c s a n d a l g o 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 o v i e L e n s 1 M ( m o 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 o v i e s , 4 8 0 K u s e r s , 1 8 K i t e m s , 1 0 0 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 0 K i t e m s , 4 8 M p l a y c o u n t s ) . ● O n l i n e e v a l u a t i o n : – C r o w d s o u r c e d e v a l u a t i o n ( C r o w d l o w e r , A m a z o n M e c h a n i c a l T u r k ) 7

R e s e a r c h G o a l s ● U n i i c a t i o n a n d f o r m a l i z a t i o n o f n o 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 o r R e c o m m e n d e r S y s t e m s . ● C o n n e c t i o 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 o n a n d D i v e r s i t y i n R e c o m m e n d e r S y s t e m s . ● N e w n o 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 o d s . 8

U n i i e d F r a m e w o r k f o r D i v e r s i t y a n d N o v e l t y M e t r i c s ( 1 / 2 ) ● ( ) E x p r e s s i n g m a n y n o v e l t y a n d d i v e r s i t y R e c S y s 2 0 1 1 m e t r i c s f o r R S a n d i n c o r p o 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 o v e l t y m o d e l s : – θ = ” a l l u s e r s ” ➡ g l o b a l n o v e l t y ( a n t i - p o p u l a r i t y ) – θ = ” u s e r p r o i l e ” ➡ p e r s o n a l i z e d n o v e l t y – θ = ” p r e v i o u s r e c o m m e n d a t i o n ” ➡ t e m p o r a l d i v e r s i t y – θ = ” o t h e r i t e m s i n r e c o m m e n d a t i o n ” ➡ i n t r a - l i s t d i v e r s i t y 9

U n i i e d F r a m e w o r k f o r D i v e r s i t y a n d N o v e l t y M e t r i c s ( 2 / 2 ) ● C h o i c e m o 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 o s e n i f i t i s s e e n a n d f o u n d r e l e v a n t . – I t e m s n o t c h o s e n , h o w e v e r n o v e l , d o n o t c o n t r i b u t e t o t h e r e c o m m e n d a t i o n n o v e l t y . R a n k p o s i t i o n 1 0

C o n n e c t i o n b e t w e e n I R a n d R S ( 1 / 3 ) ● S ● D e a r c h R e s u l t i v e r s i t y i n D i v e r s i i c a t i o n : R e c o m m e n d a t i o n L i s t s : – A – A v o i d i n g r e d u n d a n t v o i d i n g r e d u n d a n t d o c u m e n t s . i t e m s . – U – C o p i n g w i t h q u e r y 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 . a m b i g u i t y . – U – C s e r s e x p e c t v a r i e d o p i n g w i t h q u e r y r e c o m m e n d a t i o n s . u n d e r s p e c i i c a t i o n . 1 1

C o n n e c t i o 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 o r w a r d t r a n s l a t i o n o f c o n c e p t s . . . – D o c u m e n t➡ I t e m – Q u e r y ➡ U s e r – S u b t o p i c s ➡ T a s t e s ● . . . a l l o w s t o 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 o n t e c h n i q u e s t o R S ( ) : S I G I R 2 0 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 o r i t h m s : M M R , I A - S e l e c t , x Q u A D , . . . 1 2

C o n n e c t i o 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 o m e i n c o n v e n i e n c e s : – T h e y c o 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 o f d o c u m e n t s , t h e y d o n o 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 o c u m e n t w . r . t . s o m e s u b t o p i c s i s i n e a s l o n g a s i t c o v e r s o t h e r n o n - r e d u n d a n t s u b t o p i c s . ● We p r o p o s e a B i n o m i a l f o r c o n s i d e r i n g F r a m e w o r k c o 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 0 1 4 ? ? 1 3