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
Top Related