IEEE Transactions on Knowledge and Data Engineering · 2016 · 27 citations · 40 references
ComputingComputer ScienceInformation SystemsData MiningInformation RetrievalRecommender SystemsPersonalized SearchRetrieval ModelsSearch AnalyticsSearch Log AnalysisSearch SystemsAdaptive RetrievalPersonalized Query SuggestionQuery RecommendationQuery Suggestion SystemsQuery SuggestionsSearch Engine PersonalizationSession-based SearchTime-aware Recommendation
Query auto completion (QAC) methods recommend queries to search engine users when they start entering a query. Current QAC methods mostly rank query completions based on their past popularity, i.e., on the number of times they have previously been submitted as a query. However, query popularity changes over time and may vary drastically across users. Accordingly, the ranking of query completions should be adjusted. Previous time-sensitive and user-specific QAC methods have been developed separately, yielding significant improvements over methods that are neither time-sensitive nor personalized. We propose a hybrid QAC method that is both time-sensitive and personalized. We extend it to handle long-tail prefixes, which we achieve by assigning optimal weights to the contribution from time-sensitivity and personalization. Using real-world search log datasets, we return top <inline-formula><tex-math notation="LaTeX"> $N$</tex-math> </inline-formula> query suggestions ranked by predicted popularity as estimated from popularity trends and cyclic popularity behavior; we rerank them by integrating similarities to a user's previous queries (both in the current session and in previous sessions). Our method outperforms state-of-the-art time-sensitive QAC baselines, achieving total improvements of between 3 and 7 percent in terms of mean reciprocal rank (MRR). After optimizing the weights, our extended model achieves MRR improvements of between 4 and 8 percent.
40
The Analysis of Time Series: An Introduction
David A. Dickey, Chris Chatfield · Technometrics · 1991 · 3.6K citations
Computing, Economics, Mathematics +12
Greg Pass, Abdur Chowdhury, Cayley Torgeson · 2006 · 674 citations
Generating query substitutions
Rosie Jones, Benjamin Rey, Omid Madani et al. · 2006 · 620 citations
Context-aware query suggestion by mining click-through and session data
Huanhuan Cao, Daxin Jiang, Jian Pei et al. · 2008 · 462 citations
Modeling the impact of short- and long-term behavior on search personalization
Paul N. Bennett, Ryen W. White, Wei Chu et al. · 2012 · 297 citations