mirco speretta
TRANSCRIPT
-
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(