University of Kansas
Personalized Search Based on User Search Histories
����������
���� ������������
��������������
�����
����������������������
����!�"���!#��
����$��%�!&'��(�
University of Kansas
Presentation Outline� �������#�����(�%�
� $�����&�)�������(��&�(�*��+�
� �������������������������
� $�����&�)��#����������&����������&�"��,���&�-��+ �
� �%������������
� .'������&������'���������(�"�&�(�����
� ������%���(�����&�������
� !��&�������(����������
University of Kansas
Search Engines Today� �������#���������(�������(�������������&����*/��������������(������"�#�����"���
�%��&��+��0�����+1�� !����(��#���������&%�������(��(�/%�2�����������������3��%�&�#����/��(������������#�������4��56 �*���*��*��(��&��#������6�����&&�3�����*�����*��(��&��#����&������������*����*����&&�������������������&�(���������(����%�������
University of Kansas
Search Engines Today contd� ����������/&�������������#���7
� ��/�#��%����#����8���+9��8������/��+9� :
� ���"(����&�����/��(����*/�����&���%�������������;�������:
� ���&�7
� <����"��������������%�/%����"��#�/%���������#���8�����9��8�&������&���(��9 :
� <����"��������������%�/%�������#����������:
University of Kansas
Personalization� $�����&�)��������������������������#�����#�����������������������������������#�������
� <��&����"��'�&����������&�)����7
� '�&�������(����"�/����(�/%���������&��%��������%������#��=����>�����+�����&/����,��& :
� ���&�������(�������������&'���'�&��������'���&�������������������#����#�����&&��#���&��+�����#�:
University of Kansas
Personalization contd� $�����&�)���������/����&�(������������*��(������*�%�7
� $��"�(��#���&������&���������#���)��#���������������������������(�"���(�?-@�:
� �����#���(����������#���������� ������������(���������&� ��������/���(�/%����"�&��������������������#��������"�(�/�����&�:
University of Kansas
Related Work� ?��������&������/���(��
� ���A���+������&������(�������������&����"�&�������:
� ����&�����&�����/��������;�������:
� B��&�+��(����"�&(�����4��&�����������������&�7
� ����A/��(����#��(���������������(����"������������ :
� ��&&�/����"������������������#���(������'�&��������#����(��������� :
� -�&A/��(���������&�����������(�����������������'�&���&%����"�((�/%����������������������������� :
University of Kansas
Related Work contd� 2�#���#������������"��#��*�%�
� �����&���&%���&&��������������/��������:
� ��������������������/��������:
� B&&%���(��"��
� -"�*�����������/�����&&���#��&"�����(/��+�����#����&�������������:
� 2/��"�/&��(/��+�/��"����������/��&������(�*����������/��"�������#��%��#��'������������������ ���(��������������������&&�������/&��������������/��#���(�����
University of Kansas
Sources of User Information� ?���'�&��������������
� ��������&�)%:
� �����������/�����������(�C��������:
� ?���/��*���#��������
� ������&&�������������"���(�+�����/�������"�������������<����"��������'%
� ?���(�+���
� ���'��&����"�&
� ?����������������
� ������������"��&�/&����������#�����&�
University of Kansas
User Profile Creation� ��&&��������������/�������� �������
� �����������%
� ��#���)��������"�'�������������������%
� ���2���������%�$��D������������
� ������&�����������������#���#�
� ��������������"�'����������#�'�����(���%����������(������(�
� ������*�#������������������
University of Kansas
Conceptual Rank� ��/���3��%���<�����������#��
� ��#���)��������&����������������������%���#���2�$ ����������&������&�
� �������&�����������&��&�(�/��(��������&���%�/*���������&������&���(����������&
� -���+����&��/��(�����������&�����
� ���+���(�����(��(���&&(�8�������&����+9
University of Kansas
Final Rank� �������&����+������(�����������&��&�(�/%����/����#����������&����+�*������#& �����#���&����+�����#�����&&�*��#�*�#���#������
� � ������"�&��/*������(��
� ����������&���(��������#���/��(����+��#������/�/&�((����(�����������������/%�"��%��#���"�&������
GoogleRank*-1 Rank Conceptual * Rank Final �)(�= +
University of Kansas
System Architecture contd� ���#&E�����7�*�����������(����#&�/��&�����#����#&;��!$<��
� ���#&E����������������������������#���&�#���7
� ��/��(�3���������*�������&���������&�*���"���(:
� ���A�&�(����������������"(����&�:
� ���������&����&���(�������% ����"(:
University of Kansas
System Architecture contd
University of Kansas
Experimental Setup� $�&������%���(%
� ���(��&%��&�(�����3�������������5���&&�(
� ����A���+(����&�*�����������3��&%��&�(�
� �5�6 ��������(����6 ����(������(���F6 �
� ����&�������
� ��������&%�&��+������&��/%��(����������#:
� ����D�(#�����������(�/%������������(�:
� -���&������#&E��������������&%����������&�����(���&�%(�������(�����(�:
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
% o
f N
umbe
r O
f C
licks
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
% o
f N
umbe
r O
f C
lick
s
University of Kansas
Experimental Setup contd• $����#�����&"����������"��������/�������#����������(�(�������#&�3��%
G 4��3�������������������� G �����&&%�'����(���������������
Relevant 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
f Rel
evan
t Con
cept
s
University of Kansas
Experimental Setup contd• $����#�����&"����������"��������/�������#����������(�(�������#&������
G 4������������������������ G �����&&%�'����(���������������
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
% o
f Rel
evan
t Con
cept
s
University of Kansas
Experiments� ������(���'�"�&�����
� 5�H�3�������&&�(�
� E����"(�(��&����3����������������
� F��3��������������I����& �*��(����/�(���������&&�*��#���7
� �F���F�������� �3�����*����(�����������#��������������&���3��%A/��(���(������A/��( :
� 4����������� �3�����*����(��������#�������&�)(��������������:
� ������������ �3�����*����(�����"�&�(���#����&�(���������
University of Kansas
Experiment 1� $����&�/��&��&�����%��#���(����/����#�����3��%��F������������������&������(�3��% �
� J���(
� �����/�����3�������(������������&:
� �����/���������������������������&�
� !"��#����#&�-��+����F�F
� K���"��#��������&����+������H�������#�F����������������������&���(�4��3������������������&
Goggle Rank and Conceptual Rank Com parison (query-based profile )
0
0.51
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
Num ber of Concepts from User Profile
Ave
rage
Ran
k
Google Rank Conceptual Re-Rank Queries
University of Kansas
Experiment 2� $����&�/��&��&�����%��#���(����/����#�������������������������������&������(������ �
� J���(
� �����/��������������(������������&:
� �����/���������������������������&�
� !"��#����#&�-��+����F�F
� K���"��#��������&����+����
��H�������#�������������������������&���(�4����������������������&
Goggle Rank and Conceptual Rank Comparison (snippet-based 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
Num ber of Concepts from User Profile
Ave
rage
Ran
k
Google Rank Conceptual Re-Rank Snippets
University of Kansas
Experiment 3� ,���&����+7����/�������������#���&����+�*����������&����+��L��%A/��(������&�
� J���(�� ���������������������� :
� $����������#�"�/�������"�������.'��������*�������(�(
� K��"�&��*���� ����������&%��������&����+�������&�( :
Google Rank and Final Rank (queries-based profile ) Com parison
00.5
11.5
22.5
33.5
44.5
5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
aplha
Ave
rag
e R
ank
Google Rank FinalRank
University of Kansas
Experiment 4� ,���&����+7����/�������������#���&����+�*����������&����+�������A/��(������&�
� J���(�� ���������������������� :
� $����������#�"�/�������"�������.'��������*�������(�(
� K��"�&��*���� ����������&%��������&����+�������&�( :
Google Rank and Final Rank (snippe t-based) Com parison
00.5
11.5
22.5
33.5
44.5
5
1 2 3 4 5 6 7 8 9 10 11
alpha
Ave
rag
e R
ank
Google Rank Final Rank
University of Kansas
Validation� ���"���%��������%�����������&���3��%A/��(���(������A/��( �����/&��������"�3������"�����/����
� ������������ ����#�3������"�����/���:
� L��%A/��(������&��4��3�������(�F�����������3��% :
� �����(A/��(������&��4�����������(������������������� :
203027%3.5
Snippet-based Profile
43037%1.8
Query-based Profile
------4.8
Google (Original)
# ProfileConcepts Used
# Training Queries/Snippets
ImprovementAvg. RankRanking Algorithm
University of Kansas
Summary� K��&����������&��/��(����3�������/��(���(��������������A�&�(����&��
� ����������������*��������������/��&(����������&�����*���/&�����#�������&%������"�������&�)(����+��#��
� !�3��%A/��(������&����(��(���������"������446�
� !������A/��(������&����(��(����3��"�&�������"������4F6�
University of Kansas
Conclusions� �������#���������������������������/��(���������������(��������������&�)(�������
� ?�����(��������&&����'%���"������(�+���/���
� $��"��%������������*�����%�������&�)(���"���
� M(���&��+������/��������������A����&��#A�������������*�����������+�������
��7CC***����+��(�CN�����C(��