7/30/2019 Mirco Speretta

1/26

University of Kansas

Personalized Search Based on UserSearch Histories

!"!#

$%!&'(

7/30/2019 Mirco Speretta

2/26

University of Kansas

Presentation Outline

#(% $&)(&(*+

$&)#&&",&-+

%

.'&'("&(

%(&

!&(

7/30/2019 Mirco Speretta

3/26

University of Kansas

Search Engines Today

#((&*/("#"

%&+0+1

!(#&%((/%23%/(#456***(&&3**(&*

*&&&((%

7/30/2019 Mirco Speretta

4/26

University of Kansas

Search Engines Today contd

/ /#%#8+98/+9:

"(&/(*/&%

;: &7

7/30/2019 Mirco Speretta

5/26

University of Kansas

Personalization

$&)###

+&/,&:

&(&''&'#&&+#:

7/30/2019 Mirco Speretta

6/26

University of Kansas

Personalization contd

$&)/&(*(*%7

$"(#&)#("(?-@:

#(#(&/(/%""(/

&:

7/30/2019 Mirco Speretta

7/26

University of Kansas

Related Work

?&/( A+&(&"&

:

&&/;:

B&+ ("& (4&&7 A/(#(("

:

&&/"#('

(: -&A/(&(

'&&%"((/%:

7/30/2019 Mirco Speretta

8/26

University of Kansas

Related Work contd

2##"#*% &&%&&/:

/:

B&&%("

-"*/&&"(/+#&:

2/"/&(/+/"/&(*/"#% #'(&&/&/#(

7/30/2019 Mirco Speretta

9/26

University of Kansas

Sources of User Information ?'&

&)%:

/(C:

?/*#

&&"(+/"

7/30/2019 Mirco Speretta

10/26

University of Kansas

User Profile Creation

&&/ %

#)"'

% 2%$D

#

"'#'(%((

*#

7/30/2019 Mirco Speretta

11/26

University of Kansas

Conceptual Rank

/3%

7/30/2019 Mirco Speretta

12/26

University of Kansas

Final Rank

&+(&&(/%/#&+*#&+#&&*#*##

"&/*(

&(#/(+#

//&(((/%"%#"&

GoogleRank*-1RankConceptual*RankFinal )(= +

7/30/2019 Mirco Speretta

13/26

University of Kansas

System Architecture contd

#&E7*(#&/#&;!$

7/30/2019 Mirco Speretta

14/26

University of Kansas

System Architecture contd

7/30/2019 Mirco Speretta

15/26

University of Kansas

Experimental Setup

$&%(% (&%&(35&&(

A+(&*3&%&(

56(6((F6

&

&%&+&/%(#:

D(#(/%(:

-&E&%&(&%(((:

7/30/2019 Mirco Speretta

16/26

University of Kansas

Experimental Setup contd

$#&"+

&

$#&"+&(&%(((

Clicks vs Google's Rank

0

10

20

30

40

50

60

70

80

90

100

1 2 3 4 5 6 7 8 9 10

Rank

%of

NumberOfClicks

Clicks vs Random Rank

0

10

20

30

40

50

60

70

80

90

100

1 2 3 4 5 6 7 8 9 10

Rank

%of

NumberOfClicks

7/30/2019 Mirco Speretta

17/26

University of Kansas

Experimental Setup contd

$#&""/#((#&3%

G 43G &&%'(

Relev ant Concepts Categorizing Single Queries

0

10

20

30

40

50

60

70

80

90

100

1 2 3 4 5 6 7 8 9 10

Number of Concepts Considered

%o

fRelevantConcepts

7/30/2019 Mirco Speretta

18/26

University of Kansas

Experimental Setup contd

$#&""/#((#&

G 4G &&%'(

Relevant Concepts Categorizing Single Snippets

0

10

20

30

40

50

60

70

80

90

100

1 2 3 4 5 6 7 8 9 10

Number of Concepts Considered

%

ofRelevantConcepts

7/30/2019 Mirco Speretta

19/26

University of Kansas

Experiments

('"& 5H3&&(

E"((&3

F3I&*(/(

&&*#7

FF3*(#&3%A/((A/(:

43*(#&)(

:

3*("&(#&(

7/30/2019 Mirco Speretta

20/26

University of Kansas

Experiment 1

$&/&&%#(/#3%F&(3%

J(

/3(&:

/&

!"##&-+FF

K"#&+H#F&(43&

Goggle Rank and Conceptual Rank Comparison (query-based pr ofile)

0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Number of Concepts from User Profile

A

ve

ra

e

R

an

k

Google Rank Conceptual Re-Rank Queries

7/30/2019 Mirco Speretta

21/26

University of Kansas

Experiment 2

$&/&&%#(/#&(

J(

/(&:

/&

!"##&-+FF

K"#&+H#&(4&

Goggle Rank and Conceptual Rank Comparison (snippet-base d profile)

0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Number of Concepts from User Profile

A

vera

e

Ra

nk

Google Rank Conceptual Re-Rank Snippets

7/30/2019 Mirco Speretta

22/26

University of Kansas

Experiment 3

,&+7/#&+*&+L%A/(&

J( :

$#"/".'*((

K"&*

&%&+&(:

Google Rank and Final Rank (queries-based profile) Comparison

0

0.5

1

1.5

2

2.53

3.5

4

4.5

5

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

aplha

A

verage

R

ank

Google Rank FinalRank

7/30/2019 Mirco Speretta

23/26

University of Kansas

Experiment 4

,&+7/#&+*&+A/(&

J( :

$#"/".'*((

K"&*

&%&+&(:

Google Rank and Final Rank (s nippet-base d) Com parison

0

0.5

1

1.5

22.5

3

3.5

4

4.5

5

1 2 3 4 5 6 7 8 9 10 11

alpha

A

verage

R

ank

Google Rank Final Rank

7/30/2019 Mirco Speretta

24/26

University of Kansas

Validation

"%%&3%A/((A/(/&"3"/

#3"/:

L%A/(&43(F3%:

(A/(&4(:

203027%3.5

Snippet-based Profile

43037%1.8

Query-based Profile

------4.8

Google (Original)

# Profile

Concepts Used

# Training

Queries/SnippetsImprovementAvg. RankRanking Algorithm

7/30/2019 Mirco Speretta

25/26

University of Kansas

Summary

K&&/(3/((A&(&

*/&(&*/&%"&)(

+# !3%A/(&(("

446

!A/(&((3"&"4F6

7/30/2019 Mirco Speretta

26/26

University of Kansas

Conclusions

#/((&)(

?(&&'%"(+/

$"%*%&)("

M(&+/AA*+

7CC***+(CNC(