Suggesting Topic-Based Query Terms as You Type

作者: Ju Fan , Hao Wu , Guoliang Li , Lizhu Zhou

DOI: 10.1109/APWEB.2010.13

关键词: Latent Dirichlet allocationContext (language use)Web query classificationTopic modelComputer scienceScalabilityTrieGenerative modelInformation retrievalTerm (time)

摘要: Query term suggestion that interactively expands the queries is an indispensable technique to help users formulate high-quality and has attracted much attention in community of web search. Existing methods usually suggest terms based on statistics documents as well query logs external dictionaries, they neglect fact topic information very crucial because it helps retrieve topically relevant documents. To give gratification, we propose a novel method: user types letter by letter, are coherent with could instantly. For effectively suggesting highly terms, generative model incorporating topical coherence terms. The learns topics from underlying Latent Dirichlet Allocation (LDA). achieving goal instant suggestion, use trie structure index access We devise efficient top-k algorithm type queries. Experimental results show our approach not only improves effectiveness but also achieves better efficiency scalability.

参考文章(30)
B Billerbeck, Efficient query expansion ,(2005)
Holger Bast, Ingmar Weber, None, Type Less, Find More: Fast Autocompletion Search with a Succinct Index Untitled Event. pp. 364- 371 ,(2006)
Zhiguo Gong, Chan Wa Cheang, U Leong Hou, Web Query Expansion by WordNet Lecture Notes in Computer Science. pp. 166- 175 ,(2005) , 10.1007/11546924_17
Hideo Joho, Mark Sanderson, Micheline Beaulieu, A Study of User Interaction with a Concept-Based Interactive Query Expansion Support Tool Lecture Notes in Computer Science. pp. 42- 56 ,(2004) , 10.1007/978-3-540-24752-4_4
David M Blei, Andrew Y Ng, Michael I Jordan, None, Latent dirichlet allocation Journal of Machine Learning Research. ,vol. 3, pp. 993- 1022 ,(2003) , 10.5555/944919.944937
Jinxi Xu, W. Bruce Croft, Quary Expansion Using Local and Global Document Analysis international acm sigir conference on research and development in information retrieval. ,vol. 51, pp. 4- 11 ,(1996) , 10.1145/3130348.3130364
Diane Kelly, Karl Gyllstrom, Earl W. Bailey, A comparison of query and term suggestion features for interactive searching international acm sigir conference on research and development in information retrieval. pp. 371- 378 ,(2009) , 10.1145/1571941.1572006
Hugh E. Williams, Justin Zobel, Dirk Bahle, Fast phrase querying with combined indexes ACM Transactions on Information Systems. ,vol. 22, pp. 573- 594 ,(2004) , 10.1145/1028099.1028102
Mark Magennis, Cornelis J. van Rijsbergen, The potential and actual effectiveness of interactive query expansion international acm sigir conference on research and development in information retrieval. ,vol. 31, pp. 324- 332 ,(1997) , 10.1145/258525.258603
Oren Kurland, Lillian Lee, Corpus structure, language models, and ad hoc information retrieval Proceedings of the 27th annual international conference on Research and development in information retrieval - SIGIR '04. pp. 194- 201 ,(2004) , 10.1145/1008992.1009027