context-aware query suggestion by mining click-through and session data

Post on 30-Dec-2015

30 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

DESCRIPTION

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 - PowerPoint PPT Presentation

TRANSCRIPT

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