170 likes | 379 Views
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
E N D
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
Mining Query Concepts • Click-Trough Bipartite • Clustering Method
The feature vector of a query: • The Euclidean distance between two queries:
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