Abstract:Query suggestion of Web search is an effective approach to help users quickly express their information need and accurately get the information they need. Most of popular web-search engines provide possible query suggestions based on their query log data, which is a kind of implicit relevance based approach. However, it is difficult to give suggestions to search queries that have no or few historical evidences in query logs. To solve this problem, traditional pseudo relevance based approaches directly extract additional keywords from the top-listed search results of a given search query as suggestions. However, for hot topic or event related search queries, users more like to browse the latest and newly appeared contents. In this paper, we follow the direction of pseudo relevance based suggestion approaches by mining microblog data that is inherent in fast information propagation and dissemination. Our graph based rank aggregation approach combines a frequency based ranking with considering words themself and a LDA (Latent Dirichlet Allocation) based ranking by mining hidden topics behinds words. A dataset is crawled from the posts of fourteen micro-topics of Sina microblog platform. The experimental results clearly demonstrate our proposed approach is more effective than traditional pseudo relevance based methods. Moreover, the suggested keywords extracted from the posts published by authenticated users are more effective than two traditional pseudo relevance based approaches, i.e., the posts submitted by all users and the top returned posts returned by Sina search engine. In addition, applying LDA on microbog posts alone is far from satisfactory, but the combination of the frequency based ranking and the LDA based ranking show much better performance.

Query Subtopic Mining Via Subtractive Initialization of Non-negative Sparse Latent Semantic Analysis

Improving Multi-Faceted Book Search by Incorporating Sparse Latent Semantic Analysis of Click-Through Logs

Mining Query Subtopics from Search Log Data

Mining Subtopics from Text Fragments for a Web Query

Mining Search Subtopics from Query Logs.

Probabilistic Latent Semantic Analysis for Sketch-Based 3D Model Retrieval

Improve Web Search Diversification with Intent Subtopic Mining

Mining Query Subtopics from Questions in Community Question Answering

Are Topics Interesting or Not? An LDA-based Topic-graph Probabilistic Model for Web Search Personalization

Exploratory Search Oriented Concepts Latent Relations Discovering

Group-Level Analysis by Extracting Semantic Relations from Query Graph

Mining Latent User Community for Tag-Based and Content-Based Search in Social Media.

Enhancing Keyword Suggestion of Web Search by Leveraging Microblog Data.

Modelling Time-aware Search Tasks for Search Personalisation

Leveraging Integrated Information to Extract Query Subtopics for Search Result Diversification

Search Topic Analysis of ACM Digital Library

What Do Searchers Mean: Semantic Annotation Of User Queries On The Web

Supervised Search Result Diversification Via Subtopic Attention

Probabilistic Latent Semantic Analysis for Search and Mining of Corporate Blogs

Integrating Social Annotations into Topic Models for Personalized Document Retrieval.

A Method of Mining Query Facets Based on Term Graph Analysis