Article

Using part-of-speech patterns to reduce query ambiguity

Authors:

Hema RaghavanAuthors Info & Claims

SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 307 - 314

https://doi.org/10.1145/564376.564430

Published: 11 August 2002 Publication History

Abstract

Query ambiguity is a generally recognized problem, particularly in Web environments where queries are commonly only one or two words in length. In this study, we explore one technique that finds commonly occurring patterns of parts of speech near a one-word query and allows them to be transformed into clarification questions. We use a technique derived from statistical language modeling to show that the clarification queries will reduce ambiguity much of the time, and often quite substantially.

References

[1]

A.Leuski. Evaluating document clustering for interactive information retrieval. In Proceedings of the ACM CIKM 2001 Tenth International Conference on Information and Knowledge Management, pages 33--40, 2001.

Digital Library

[2]

A.Leuski. Interactive Information Organization: Techniques and Evaluation. PhD thesis, University of Massachusetts, Amherst, 2001.

Digital Library

[3]

Peter G. Anick and Suresh Tipirneni. The paraphrase search assistant: Terminological feedback for iterative information seeking. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 153--159, 1999.

Digital Library

[4]

P.D. Bruza and S. Dennis. Query-reformulation on the internet: empirical data and the hyperindex search engine. In Proceedings of the RIAO Conference: Intelligent Text and Image Handling, pages 488--499, Montreal, Canada, 1997.

Digital Library

[5]

Peter Bruza, Robert McArthur, and Simon Dennis. Interactive internet search: Keyword, directory and query reformulation mechanisms compared. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 280--287, 2000.

Digital Library

[6]

James P. Callan, W. Bruce Croft, and Stephen M. Harding. The INQUERY retrieval system. In Proceedings of DEXA-92, 3rd International Conference on Database and Expert Systems Applications, pages 78--83, 1992.

[7]

K.W. Church, W.Gale, P.Hanks, and D.Hindle. Using statistics in lexical analysis. In Lexical Acquisition: Exploiting On-Line Resources to Build a Lexicon, pages 115--164, 1991.

[8]

W.B. Croft, S. Cronen Townsend, and V.Lavrenko. Relevance feedback and personalization: A language modeling perspective. In Proceedings of the DELOS-NSF Worshop on Personalization and Recommender Systems in Digital Libraries, pages 49--54, 2001.

[9]

Steve Cronen-Townsend and W. Bruce Croft. Quantifying query ambiguity. In Proceedings of the Conference on Human Language Technology (HLT 2002), pages 94--98, 2002.

Digital Library

[10]

Steve Cronen-Townsend, Yun Zhou, and W. Bruce Croft. Predicting query performance. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), 2002.

Digital Library

[11]

D.Lawrie, W.B. Croft, and A.Rosenberg. Finding topic words for hierarchical summarization. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 349--357, 2001.

Digital Library

[12]

G.Grefenstette. SQLET: Short query linguistic expansion techniques: Palliating one or two-word queries by providing intermediate structure to WWW pages. In Proceedings of RIAO '97. (1997), 1997.

[13]

Marti Hearst and Jan Pedersen. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 76--84, 1996.

Digital Library

[14]

J.Allan, A.Leuski, R. Swan, and D.Byrd. Evaluating combinations of ranked lists and visualizations of inter-document similarity. In Information Processing and Management (IPM), vol. 37, pages 435--458, 2000.

Digital Library

[15]

K.Franzen and J.Karlgren. Verbosity and interface design. Technical Report T2000:04, Swedish Institute of Computer Science (SICS), 2000. Also available at http://citeseer.nj.nec.com/313985.html.

[16]

R. Krovetz. Word Sense Disambiguation for Large Text Databases. PhD thesis, University of Massachusetts, Amherst, 1995.

Digital Library

[17]

Dawn Lawrie and W.B. Croft. Discovering and comparing topic hierarchies. In Proceedings of RIAO 2000 Conference, pages 314--330, 2000.

[18]

Anton Leuski and James Allan. Lighthouse: Showing the way to relevant information. In Proceedings of the IEEE Symposium on Information Visualization 2000 (InfoVis 2000), pages 125--130, 2000.

Digital Library

[19]

M.Sanderson and D.Lawrie. Building, testing, and applying concept hierarchies. In W. Bruce Croft, editor, Advances in Information Retrieval: Recent Research from the CIIR, W. Bruce Croft, ed., Kluwer Academic Publishers, chapter 9, pages 235--266. Kluwer Academic Press, 2000.

[20]

Mark Sanderson. Word sense disambiguation and information retrieval. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 142--151, 1994.

Digital Library

[21]

Mark Sanderson and W. Bruce Croft. Deriving concept hierarchies from text. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 206--213, 1999.

Digital Library

[22]

Richard Seltzer. Taking "snapshots" with livetopics: Watch out for mirages, 1997. http://www.samizdat.com/cobb/oct97.html.

[23]

Russell C. Swan and James Allan. Aspect windows, 3-d visualizations, and indirect comparisons of information retrieval systems. In Proceedings of the ACM Conference on Research in Information Retrieval (SIGIR), pages 173--181, 1998.

Digital Library

[24]

J. Xu, J. Broglio, and W.B. Croft. The design and implementation of a part of speech tagger for english. Technical Report IR-52, University of Massachusetts, Amherst, Center for Intelligent Information Retrieval, 1994.

Digital Library

Cited By

Hiraoka TTakase SUchiumi KKeyaki AOkazaki N(2021)Recurrent Neural Hidden Markov Model for High-order TransitionACM Transactions on Asian and Low-Resource Language Information Processing10.1145/347651121:2(1-15)Online publication date: 31-Oct-2021
https://dl.acm.org/doi/10.1145/3476511
Bulatov AŽivný S(2020)Approximate Counting CSP Seen from the Other SideACM Transactions on Computation Theory10.1145/338939012:2(1-19)Online publication date: 13-May-2020
https://dl.acm.org/doi/10.1145/3389390
Camacho-Collados JPilehvar M(2019)From word to sense embeddingsJournal of Artificial Intelligence Research10.1613/jair.1.1125963:1(743-788)Online publication date: 17-Apr-2019
https://dl.acm.org/doi/10.1613/jair.1.11259
Show More Cited By

Index Terms

Using part-of-speech patterns to reduce query ambiguity
1. Computing methodologies
  1. Artificial intelligence
    1. Natural language processing
2. Information systems
  1. Information retrieval
    1. Document representation
      1. Content analysis and feature selection
    2. Information retrieval query processing

Recommendations

Rule Based Part of Speech Tagging of Sindhi Language
ICSAP '10: Proceedings of the 2010 International Conference on Signal Acquisition and Processing

Part of Speech (POS) tagging is a process of assigning correct syntactic categories to each word in the text. Tag set and word disambiguation rules are fundamental parts of any POS tagger. No work has hitherto been published of tag set in Sindhi ...
Intelligent Part of Speech tagger for Hindi
Abstract
English Part of Speech like noun, verb, adverb, adjective, pronoun, preposition, interjection, conjunction is somewhat similar in Hindi but not exactly the same. Hindi grammar has different Part of Speech (POS) based on its morphological features ...
Quantifying Query Ambiguity with Topic Distributions
CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management

Query ambiguity is a useful metric for search engines to understand users' intents. Existing methods quantify query ambiguity by calculating an entropy of clicks. These methods assign each click to a one-hot vector corresponding to some mutually ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval

August 2002

478 pages

ISBN:1581135610

DOI:10.1145/564376

General Chair:
Kalervo Järvelin
University of Tampere, Finland
,
Program Chairs:
Micheline Beaulieu
University of Sheffield, UK
,
Ricardo Baeza-Yates
University of Chile, Chile
,
Sung Hyon Myaeng
Chungnam National University, Korea

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR02

Sponsor:

SIGIR

SIGIR02: 25th ACM/SIGIR International Conference on Research and Development in Information Retrieval

August 11 - 15, 2002

Tampere, Finland

Acceptance Rates

SIGIR '02 Paper Acceptance Rate 44 of 219 submissions, 20%;

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
947
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hiraoka TTakase SUchiumi KKeyaki AOkazaki N(2021)Recurrent Neural Hidden Markov Model for High-order TransitionACM Transactions on Asian and Low-Resource Language Information Processing10.1145/347651121:2(1-15)Online publication date: 31-Oct-2021
https://dl.acm.org/doi/10.1145/3476511
Bulatov AŽivný S(2020)Approximate Counting CSP Seen from the Other SideACM Transactions on Computation Theory10.1145/338939012:2(1-19)Online publication date: 13-May-2020
https://dl.acm.org/doi/10.1145/3389390
Camacho-Collados JPilehvar M(2019)From word to sense embeddingsJournal of Artificial Intelligence Research10.1613/jair.1.1125963:1(743-788)Online publication date: 17-Apr-2019
https://dl.acm.org/doi/10.1613/jair.1.11259
(2018)Cross-lingual analysis of English and Chinese web searchInternational Journal of Web and Grid Services10.5555/3292946.329294914:4(376-399)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3292946.3292949
Wu BWei BLiu JGuo ZZheng YChen Y(2018)Facet annotation by extending cnn with a matching strategyNeural Computation10.1162/neco_a_0107730:6(1647-1672)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1162/neco_a_01077
Davoodi Moghadam JAhmadi A(2017)A Novel Text Mining Method for User Context Extraction to Improve Search Engine Results RankingSignal and Data Processing10.29252/jsdp.14.3.6514:3(65-82)Online publication date: 1-Dec-2017
https://doi.org/10.29252/jsdp.14.3.65
Keyaki AMiyazaki JShin SShin DLencastre M(2017)Part-of-speech tagging for web search queries using a large-scale web corpusProceedings of the Symposium on Applied Computing10.1145/3019612.3019694(931-937)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3019612.3019694
Ye QMa B(2017)Chapter 14 Semantic Search of Online Reviews on E-Business PlatformsInternet+ and Electronic Business in China: Innovation and Applications10.1108/978-1-78743-115-720171016(461-482)Online publication date: 21-Dec-2017
https://doi.org/10.1108/978-1-78743-115-720171016
Guo QStrauss KCeze LMalvar H(2016)High-Density Image Storage Using Approximate Memory CellsACM SIGARCH Computer Architecture News10.1145/2980024.287241344:2(413-426)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1145/2980024.2872413
Izraelevitz JKelly TKolli A(2016)Failure-Atomic Persistent Memory Updates via JUSTDO LoggingACM SIGARCH Computer Architecture News10.1145/2980024.287241044:2(427-442)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1145/2980024.2872410
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten