C4.5: programs for machine learning
C4.5: programs for machine learning
Patterns of search: analyzing and modeling Web query refinement
UM '99 Proceedings of the seventh international conference on User modeling
Helping people find what they don't know
Communications of the ACM
Agglomerative clustering of a search engine query log
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 6th international conference on Intelligent user interfaces
Clustering user queries of a search engine
Proceedings of the 10th international conference on World Wide Web
Combining evidence for automatic web session identification
Information Processing and Management: an International Journal - Issues of context in information retrieval
Scaling personalized web search
WWW '03 Proceedings of the 12th international conference on World Wide Web
Using Association Rules to Discover Search Engines Related Queries
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
Query chains: learning to rank from implicit feedback
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
KDD CUP-2005 report: facing a great challenge
ACM SIGKDD Explorations Newsletter
Analysis of multiple query reformulations on the web: the interactive information retrieval context
Information Processing and Management: an International Journal
Generating query substitutions
Proceedings of the 15th international conference on World Wide Web
Mining search engine query logs for query recommendation
Proceedings of the 15th international conference on World Wide Web
Query Modifications Patterns During Web Searching
ITNG '07 Proceedings of the International Conference on Information Technology
Random walks on the click graph
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Extracting semantic relations from query logs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
An experimental comparison of click position-bias models
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
Using the wisdom of the crowds for keyword generation
Proceedings of the 17th international conference on World Wide Web
Query suggestion using hitting time
Proceedings of the 17th ACM conference on Information and knowledge management
The query-flow graph: model and applications
Proceedings of the 17th ACM conference on Information and knowledge management
Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs
Proceedings of the 17th ACM conference on Information and knowledge management
Query suggestions using query-flow graphs
Proceedings of the 2009 workshop on Web Search Click Data
Query recommendation using query logs in search engines
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Do you want to take notes?: identifying research missions in Yahoo! search pad
Proceedings of the 19th international conference on World wide web
Exploiting query reformulations for web search result diversification
Proceedings of the 19th international conference on World wide web
Generalized syntactic and semantic models of query reformulation
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Learning dense models of query similarity from user click logs
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Organizing query completions for web search
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Coniunge et impera: multiple-graph mining for query-log analysis
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Incremental algorithms for effective and efficient query recommendation
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
The semantics of query modification
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
The effects of time on query flow graph-based models for query suggestion
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
Recommendations for the long tail by term-query graph
Proceedings of the 20th international conference companion on World wide web
Efficient diversification of search results using query logs
Proceedings of the 20th international conference companion on World wide web
Efficient diversification of web search results
Proceedings of the VLDB Endowment
Enhancing deniability against query-logs
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
Query reformulation mining: models, patterns, and applications
Information Retrieval
Structured query suggestion for specialization and parallel movement: effect on search behaviors
Proceedings of the 21st international conference on World Wide Web
Disputed sentence suggestion towards credibility-oriented web search
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Semantics of query rewriting patterns in search logs
Proceedings of the fifth workshop on Exploiting semantic annotations in information retrieval
Automatically mining question reformulation patterns from search log data
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Proceedings of the sixth ACM international conference on Web search and data mining
Predicting query reformulation type from user behavior
Proceedings of the 28th Annual ACM Symposium on Applied Computing
When entities meet query recommender systems: semantic search shortcuts
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Personalized Query Expansion for Web Search Using Social Keywords
Proceedings of International Conference on Information Integration and Web-based Applications & Services
When do people use query suggestion? A query suggestion log analysis
Information Retrieval
A query scrambler for search privacy on the internet
Information Retrieval
| Hi-index | 0.00 |
Understanding query reformulation patterns is a key step towards next generation web search engines: it can help improving users' web-search experience by predicting their intent, and thus helping them to locate information more effectively. As a step in this direction, we build an accurate model for classifying user query reformulations into broad classes (generalization, specialization, error correction or parallel move), achieving 92\% accuracy. We apply the model to automatically label two large query logs, creating annotated query-flow graphs. We study the resulting reformulation patterns, finding results consistent with previous studies done on smaller manually annotated datasets, and discovering new interesting patterns, including connections between reformulation types and topical categories. Finally, applying our findings to a third query log that is publicly available for research purposes, we demonstrate that our reformulation classifier leads to improved recommendations in a query recommendation system.