Context-Aware Query Suggestion by Mining Click-Through and Session

Data

Huanhuan Cao Daxin Jiang Jian Pei Qi He

Zhen Liao Enhong Chen Hang Li

Outline

• Framework

• Mining Query Concepts– Click-Trough Bipartite– Clustering Method

• Query Suggestions– Query Sessions– Concept Sequence Suffix Tree– Online Query Suggestion

Framework

Mining Query Concepts

• Click-Trough Bipartite

• Clustering Method

Click-Trough Bipartite

• The feature vector of a query:

• The Euclidean distance between two queries:

The data structure for clustering

Clustering Method

• The normalized centroid of a cluster:

• Distance between a query and a cluster:

• The compactness of a cluster:

Conducting Query Suggestion

• Query Session

• Concept Sequence Suffix Tree

• Online Query Suggestion

Query Session

Concept Sequence Suffix Tree

Online Query Suggestion

• Question