Atsushi Otsuka
ABSTRACT
Recently, query suggestions have become quite useful in web searches. Most provide additional and correct terms based on the initial query entered by users. However, query suggestions often recommend queries that differ from the user's search intentions due to different contexts. In such cases, faceted query expansions and their usages are quite efficient. In this paper, we propose faceted query expansion methods using the resources of Community Question Answering (CQA), which is social network service (SNS) that shares user knowledge. In a CQA site, users can post questions in a suitable category. Others answer them based on the category framework. Thus, the CQA "category" makes a "facet" of the query expansion. In addition, the time of year when the question was posted plays an important role in understanding its context. Thus, such seasonality creates another "facet" of the query expansion. We implement two-dimensional faceted query expansion methods based on the results of the Latent Dirichlet Allocation (LDA) analysis of CQA resources. The question articles deriving query expansion are provided for choosing appropriate terms by users. Our sophisticated evaluations using actual and long-term CQA resources, such as "Yahoo! CHIEBUKURO," demonstrate that most parts of the CQA questions are posted in periodicity and in bursts.
- D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent Dirichlet Allocation. The Journal of Machine Learning Research, pages 993--1022, 2003. Google Scholar
Digital Library
- H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li. Context-aware Query Suggestion by Mining Click-through and Session Data. Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining(KDD'08), pages 875--883, 2010. Google ScholarDigital Library
- P. Clough, M. Sanderson, M. Abouammoh, S. Navarro, and M. Paramita. Multiple Approaches to Analysing Query Diversity. Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval(SIGIR'09), pages 734--735, 2009. Google ScholarDigital Library
- T. L. Griffiths and M. Steyvers. Finding Scientific Topics. Proceedings of the National Academy of Sciences, 101:5228--5235, 2004.Google ScholarCross Ref
- J. Guo, X. Cheng, G. Xu, and H. Shen. A Structured Approach to Query Recommendation with Social Annotation Data. Proceedings of the 19th ACM international conference on Information and knowledge management(CIKM'10), pages 619--628, 2010. Google ScholarDigital Library
- Y. Hassan-montero and V. Herrero-solana. Improving Tag-Clouds as Visual Information Retrieval Interfaces. International Conference on Multidisciplinary Information Sciences and Technologies(InScit2006), pages 25--28, 2006.Google Scholar
- M. Hearst. Design Recommendations for Hierarchical Faceted Search Interfaces. ACM SIGIR Workshop on Faceted Search, 2006.Google Scholar
- Y. Lin, S. Jin, H. Lin, Y. Ma, and K. Xu. Social Annotation in Query Expansion a Machine Learning Approach. Proceedings of the 34nd international ACM SIGIR conference on Research and development in information retrieval(SIGIR'11), pages 405--414, 2011. Google ScholarDigital Library
- J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval(SIGIR'98), pages 275--281, 1998. Google ScholarDigital Library
- J. Reisinger and M. Pasca. Fine-Grained Class Label Markup of Search Queries. Proceedings of The 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, 2011. Google ScholarDigital Library
- C. Sengstock and M. Gertz. CONQUER: A System for Efficient Context-aware Query Suggestions. Proceedings of the 20th International Conference on World Wide Web(WWW'11), pages 265--268, 2011. Google ScholarDigital Library
- N. Takata, H. Ohshima, and K. Tanaka. Social Search Based on Mutual Complements of Web and QA Contents. WebDB Forum 2010(Japanese), 2010.Google Scholar
- M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos. Identifying similarities, periodicities and bursts for online search queries. Proceedings of the 2004 ACM SIGMOD international conference on Management of data(SIGMOD'04), 2004. Google ScholarDigital Library
- Y. Xu, G. J. Jones, and B. Wang. Query Dependent Pseudo-relevance Feedback Based on Wikipedia. Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval(SIGIR'09), pages 59--66, 2009. Google ScholarDigital Library
- Z. Yin, M. Shokouhi, and N. Craswell. Query Expansion Using External Evidence. Proceedings of the 31st European Conference on Information Retrieval, pages 362--374, 2009. Google ScholarDigital Library
- S. Yoon, A. Jatowt, and K. Tanaka. Intent-Based Categorization of Search Results Using Questions from Web Q&A Corpus. Proceedings of the 10th International Conference on Web Information Systems Engineering(WISE'09), pages 145--158, 2009. Google ScholarDigital Library
- Z.-J. Zha, L. Yang, T. Mei, M. Wang, Z. Wang, T.-S. Chua, and X.-S. Hua. Visual Query Suggestion: Towards Capturing User Intent in Internet Image Search. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), pages 13:1--13:19, 2010. Google ScholarDigital Library
Index Terms
- QAque: faceted query expansion techniques for exploratory search using community QA resources
Recommendations
Finding dimensions for queries
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementWe address the problem of finding multiple groups of words or phrases that explain the underlying query facets, which we refer to as query dimensions. We assume that the important aspects of a query are usually presented and repeated in the query's top ...
Discovering search engine related queries using association rules
This work presents a method for online generation of query related suggestions for a Web search engine. The method uses association rules to extract related queries from the log of sbumitted queries to the search engine. Experimental results were ...
Disjunctive Sets of Phrase Queries for Diverse Query Suggestion
WI '19: IEEE/WIC/ACM International Conference on Web IntelligenceThis paper proposes a method of suggesting expanded queries that disambiguate the original Web query which has multiple interpretations. In order to produce a diverse set of queries including those corresponding to infrequent query intents, our method ...
Comments