personalized search based on user search histories

26
University of Kansas Personalized Search Based on User Search Histories ! " !# $%!& ’(

Upload: others

Post on 12-Feb-2022

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Personalized Search Based on User Search Histories

University of Kansas

Personalized Search Based on User Search Histories

����������

���� ������������

��������������

�����

����������������������

����!�"���!#��

����$��%�!&'��(�

Page 2: Personalized Search Based on User Search Histories

University of Kansas

Presentation Outline� �������#�����(�%�

� $�����&�)�������(��&�(�*��+�

� �������������������������

� $�����&�)��#����������&����������&�"��,���&�-��+ �

� �%������������

� .'������&������'���������(�"�&�(�����

� ������%���(�����&�������

� !��&�������(����������

Page 3: Personalized Search Based on User Search Histories

University of Kansas

Search Engines Today� �������#���������(�������(�������������&����*/��������������(������"�#�����"���

�%��&��+��0�����+1�� !����(��#���������&%�������(��(�/%�2�����������������3��%�&�#����/��(������������#�������4��56 �*���*��*��(��&��#������6�����&&�3�����*�����*��(��&��#����&������������*����*����&&�������������������&�(���������(����%�������

Page 4: Personalized Search Based on User Search Histories

University of Kansas

Search Engines Today contd� ����������/&�������������#���7

� ��/�#��%����#����8���+9��8������/��+9� :

� ���"(����&�����/��(����*/�����&���%�������������;�������:

� ���&�7

� <����"��������������%�/%����"��#�/%���������#���8�����9��8�&������&���(��9 :

� <����"��������������%�/%�������#����������:

Page 5: Personalized Search Based on User Search Histories

University of Kansas

Personalization� $�����&�)��������������������������#�����#�����������������������������������#�������

� <��&����"��'�&����������&�)����7

� '�&�������(����"�/����(�/%���������&��%��������%������#��=����>�����+�����&/����,��& :

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

Page 6: Personalized Search Based on User Search Histories

University of Kansas

Personalization contd� $�����&�)���������/����&�(������������*��(������*�%�7

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

� �����#���(����������#���������� ������������(���������&� ��������/���(�/%����"�&��������������������#��������"�(�/�����&�:

Page 7: Personalized Search Based on User Search Histories

University of Kansas

Related Work� ?��������&������/���(��

� ���A���+������&������(�������������&����"�&�������:

� ����&�����&�����/��������;�������:

� B��&�+��(����"�&(�����4��&�����������������&�7

� ����A/��(����#��(���������������(����"������������ :

� ��&&�/����"������������������#���(������'�&��������#����(��������� :

� -�&A/��(���������&�����������(�����������������'�&���&%����"�((�/%����������������������������� :

Page 8: Personalized Search Based on User Search Histories

University of Kansas

Related Work contd� 2�#���#������������"��#��*�%�

� �����&���&%���&&��������������/��������:

� ��������������������/��������:

� B&&%���(��"��

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

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

Page 9: Personalized Search Based on User Search Histories

University of Kansas

Sources of User Information� ?���'�&��������������

� ��������&�)%:

� �����������/�����������(�C��������:

� ?���/��*���#��������

� ������&&�������������"���(�+�����/�������"�������������<����"��������'%

� ?���(�+���

� ���'��&����"�&

� ?����������������

� ������������"��&�/&����������#�����&�

Page 10: Personalized Search Based on User Search Histories

University of Kansas

User Profile Creation� ��&&��������������/�������� �������

� �����������%

� ��#���)��������"�'�������������������%

� ���2���������%�$��D������������

� ������&�����������������#���#�

� ��������������"�'����������#�'�����(���%����������(������(�

� ������*�#������������������

Page 11: Personalized Search Based on User Search Histories

University of Kansas

Conceptual Rank� ��/���3��%���<�����������#��

� ��#���)��������&����������������������%���#���2�$ ����������&������&�

� �������&�����������&��&�(�/��(��������&���%�/*���������&������&���(����������&

� -���+����&��/��(�����������&�����

� ���+���(�����(��(���&&(�8�������&����+9

Page 12: Personalized Search Based on User Search Histories

University of Kansas

Final Rank� �������&����+������(�����������&��&�(�/%����/����#����������&����+�*������#& �����#���&����+�����#�����&&�*��#�*�#���#������

� � ������"�&��/*������(��

� ����������&���(��������#���/��(����+��#������/�/&�((����(�����������������/%�"��%��#���"�&������

GoogleRank*-1 Rank Conceptual * Rank Final �)(�= +

Page 13: Personalized Search Based on User Search Histories

University of Kansas

System Architecture contd� ���#&E�����7�*�����������(����#&�/��&�����#����#&;��!$<��

� ���#&E����������������������������#���&�#���7

� ��/��(�3���������*�������&���������&�*���"���(:

� ���A�&�(����������������"(����&�:

� ���������&����&���(�������% ����"(:

Page 14: Personalized Search Based on User Search Histories

University of Kansas

System Architecture contd

Page 15: Personalized Search Based on User Search Histories

University of Kansas

Experimental Setup� $�&������%���(%

� ���(��&%��&�(�����3�������������5���&&�(

� ����A���+(����&�*�����������3��&%��&�(�

� �5�6 ��������(����6 ����(������(���F6 �

� ����&�������

� ��������&%�&��+������&��/%��(����������#:

� ����D�(#�����������(�/%������������(�:

� -���&������#&E��������������&%����������&�����(���&�%(�������(�����(�:

Page 16: Personalized Search Based on User Search Histories

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

Page 17: Personalized Search Based on User Search Histories

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

Page 18: Personalized Search Based on User Search Histories

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

Page 19: Personalized Search Based on User Search Histories

University of Kansas

Experiments� ������(���'�"�&�����

� 5�H�3�������&&�(�

� E����"(�(��&����3����������������

� F��3��������������I����& �*��(����/�(���������&&�*��#���7

� �F���F�������� �3�����*����(�����������#��������������&���3��%A/��(���(������A/��( :

� 4����������� �3�����*����(��������#�������&�)(��������������:

� ������������ �3�����*����(�����"�&�(���#����&�(���������

Page 20: Personalized Search Based on User Search Histories

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

Page 21: Personalized Search Based on User Search Histories

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

Page 22: Personalized Search Based on User Search Histories

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

Page 23: Personalized Search Based on User Search Histories

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

Page 24: Personalized Search Based on User Search Histories

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

Page 25: Personalized Search Based on User Search Histories

University of Kansas

Summary� K��&����������&��/��(����3�������/��(���(��������������A�&�(����&��

� ����������������*��������������/��&(����������&�����*���/&�����#�������&%������"�������&�)(����+��#��

� !�3��%A/��(������&����(��(���������"������446�

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

Page 26: Personalized Search Based on User Search Histories

University of Kansas

Conclusions� �������#���������������������������/��(���������������(��������������&�)(�������

� ?�����(��������&&����'%���"������(�+���/���

� $��"��%������������*�����%�������&�)(���"���

� M(���&��+������/��������������A����&��#A�������������*�����������+�������

��7CC***����+��(�CN�����C(��