Mining Clickthrough Data

1
Mining Clickthrough Data

• Hao Ma
• Mar 11, 2008

• Definition
• Hot research topics
• Query Hierarchy Building
• Query Suggestion

2
What is Clickthrough Data

• Query logs recorded by search engines

3
(No Transcript)
4
Research Topics

• Improving Web search ranking E. Agichtein SIGIR
  2006
• Users can help indicate most relevant results

5
Research Topics

• Organize Search Results
• X. Wang, C. Zhai SIGIR 2007
• Web page summarization
• J.T. Sun, D. Shen, H.-J. Zeng, et. al SIGIR
  2005
• Query Clustering
• D. Beeferman, A. L. Berger KDD 2000
• J.-R. We, J.-Y. Nie, H. Zhang ACM TOIS 2002
• Extraction of class attributes
• M. Pasca, B. V. Durme IJCAI 2007

6

• Mining Web Query Hierarchies from Clickthrough
  Data
• D. Shen, M. Qin, W. Chen,
• Q. Yang, Z. Chen AAAI 2007

7
Mining Web Query Hierarchies from Clickthrough
Data
8
Intuitions

• If two queries are related to each other, they
  should share some of the same or similar clicked
  Web pages
• For two queries qi and qj , qi is qj s parent if
  most of the clicked pages of qj have similar
  pages to the clicked pages of qi while only part
  of the clicked pages of qi have similar pages to
  the clicked pages of qj
• If a query is specific, the contents of its
  clicked pages are relatively consistent, compared
  to a general query.

9
Definitions

• Relative Coverage (RC)
• Specificity (Spec)

10
Criterion
11
(No Transcript)
12
Demo
13

• Learning Semantic Relations from Clickthrough
  Data for Query Suggestion

14
Given a query q, start the Similarity
Propagation Process
15
Similarity Propagation Model
16
Query Suggestion
17
(No Transcript)
18
(No Transcript)
19
Demo
20
Future

• Event Detection
• Temporal Application
• Computational Linguistics
• Personalization
• Query Answering Search
• Pay For Performance Advertising