context-aware query suggestion by mining click-through and session data
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 PresentationTRANSCRIPT
![Page 1: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/1.jpg)
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
![Page 2: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/2.jpg)
Outline
• Framework
• Mining Query Concepts– Click-Trough Bipartite– Clustering Method
• Query Suggestions– Query Sessions– Concept Sequence Suffix Tree– Online Query Suggestion
![Page 3: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/3.jpg)
Framework
![Page 4: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/4.jpg)
Mining Query Concepts
• Click-Trough Bipartite
• Clustering Method
![Page 5: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/5.jpg)
Click-Trough Bipartite
![Page 6: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/6.jpg)
• The feature vector of a query:
• The Euclidean distance between two queries:
![Page 7: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/7.jpg)
The data structure for clustering
![Page 8: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/8.jpg)
Clustering Method
![Page 9: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/9.jpg)
• The normalized centroid of a cluster:
• Distance between a query and a cluster:
• The compactness of a cluster:
![Page 10: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/10.jpg)
Conducting Query Suggestion
• Query Session
• Concept Sequence Suffix Tree
• Online Query Suggestion
![Page 11: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/11.jpg)
Query Session
![Page 12: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/12.jpg)
Concept Sequence Suffix Tree
![Page 13: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/13.jpg)
![Page 14: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/14.jpg)
Online Query Suggestion
![Page 15: Context-Aware Query Suggestion by Mining Click-Through and Session Data](https://reader036.vdocuments.us/reader036/viewer/2022062718/56812c37550346895d90bc5d/html5/thumbnails/15.jpg)
• Question