More Web Proxy on the site http://driver.im/

article

Query expansion and query translation as logical inference

Author:

Jian-Yun NieAuthors Info & Claims

Journal of the American Society for Information Science and Technology, Volume 54, Issue 4

Pages 335 - 346

https://doi.org/10.1002/asi.10214

Published: 15 February 2003 Publication History

Abstract

A number of studies have examined the problems of query expansion in monolingual Information Retrieval (IR), and query translation for crosslanguage IR. However, no link has been made between them. This article first shows that query translation is a special case of query expansion. There is also another set of studies on inferential IR. Again, there is no relationship established with query translation or query expansion. The second claim of this article is that logical inference is a general form that covers query expansion and query translation. This analysis provides a unified view of different subareas of IR. We further develop the inferential IR approach in two particular contexts: using fuzzy logic and probability theory. The evaluation formulas obtained are shown to strongly correspond to those used in other IR models. This indicates that inference is indeed the core of advanced IR.

References

[1]

Brouard, C., & Nie, J.Y. (2000). The System RELIEFS: A new approach for information filtering. In D. Harman & E. Voorhees (Eds.), NIST Special Publication 500-249: The Ninth Text REtrieval Conference (TREC-9) (pp. 573-578).

[2]

Brown, P.F., Pietra, S.A.D., Pietra, V.D.J., & Mercer, R.L. (1992). The mathematics of machine translation: Parameter estimation. Computational Linguistics, 19, 263-312.

Digital Library

[3]

Crestani, F., Lalmas, M., & van Rijsbergen, C.J. (Eds.). (1998). Information retrieval, uncertainty and logics. Dordrecht: Kluwer Academic Publishers.

[4]

Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., & Harshman, R.A. (1990). Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6), 391-407.

[5]

Dominich, S. (1994). Interaction information retrieval. Journal of Documentation, 50(3), 197-212.

[6]

Dubois, D., & Prade, H. (1984). Fuzzy logics and the generalized modus ponens revisited. Cybernetics and Systems: An International Journal, 15, 293-331.

[7]

Fuhr, N. (1991). Probabilistic models in information retrieval. The Computer Journal, 35(3), 243-255.

Digital Library

[8]

Gao, J., Nie, J.Y., Xun, E., Zhang, J., Zhou, M., & Huang, C. (2001). Improving query Translation for clir using statistical models. In Proceedings of ACM-SIGIR'01 (pp. 96-104). New Orleans.

[9]

Grefenstette, G. (1992). Use of syntactic context to produce term association lists. In Proceedings of ACM-SIGIR'92 (pp. 89-97).

[10]

Mandala, R., Tokunaga, T., & Tanaka, H. (1999). Combining multiple evidence from different types of thesaurus for query expansion. In Proceedings of ACM-SIGIR'99 (pp. 191-197). Berkeley, CA.

[11]

Miller G. (Ed.). (1990). Special issue, WordNet: An on-line lexical data-base. International Journal of Lexicography 3(4).

[12]

Nie, J.-Y., Simard, M., Isabelle, P., & Durand, R. (1999). Cross-language information retrieval based on parallel texts and automatic mining of parallel texts in the Web. In Proceedings of ACM-SIGIR'99 (pp. 74-81). Berkeley.

[13]

Qiu, Y., & Frei, H.P. (1993). Concept based query expansion. In Proceedings of ACM-SIGIR'93 (pp. 160-169).

[14]

Rada, R., Barlow, J., Potharst, J., Zanstra, P., & Bijstra, D. (1991). Document ranking using an enriched thesaurus. Journal of Documentation, 47, 240-253.

Digital Library

[15]

Salton, G., & Buckley, C. (1988). On the use of spreading activation methods in automatic information retrieval. In Proceedings of ACM-SIGIR'88 (pp. 147-160).

[16]

Turtle, H., & Croft, W.B. (1990). Inference network for document retrieval. In Proceedings of ACM-SIGIR'90 (pp. 1-24). Brussels.

[17]

van Rijsbergen, C.J. (1977). A theoretical basis for the use of co-occurrence data in information retrieval. Journal of Documentation, 33, 106-119.

[18]

van Rijsbergen, C.J. (1986). A non-classical logic for information retrieval. The Computer Journal, 29(6), 481-485.

[19]

Voorhees, E.M. (1993). Using WordNet to disambiguate word senses for text retrieval. In Proceedings of ACM-SIGIR'93 (pp. 171-180).

[20]

Voorhees, E.M. (1994). Query expansion using lexical-semantic relations. In Proceedings of ACM-SIGIR'94 (pp. 61-70), Dublin.

[21]

Yang, Y., Carbonell, J.G., Brown, R.D., & Frederking, R.E. (1998). Translingual information retrieval: learning from bilingual corpora. Artificial Intelligence, 103, 323-345.

Digital Library

Cited By

Alvarez-Rodríguez JLabra-Gayo JRodríguez-González ADe Pablos P(2014)Empowering the access to public procurement opportunities by means of linking controlled vocabularies. A case study of Product Scheme Classifications in the European e-Procurement sectorComputers in Human Behavior10.1016/j.chb.2013.07.04630(674-688)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.chb.2013.07.046
Rodríguez JGayo JOrdoñez de Pablos P(2012)An Extensible Framework to Sort out Nodes in Graph-Based Structures Powered by the Spreading Activation TechniqueInternational Journal of Knowledge Society Research10.4018/jksr.20121001063:4(57-71)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.4018/jksr.2012100106
Alvarez JPolo LJimenez WAbella PLabra JGrossman RRzhetsky AKim SWang W(2011)Application of the spreading activation technique for recommending concepts of well-known ontologies in medical systemsProceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine10.1145/2147805.2147913(626-635)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1145/2147805.2147913
Show More Cited By

Index Terms

Query expansion and query translation as logical inference
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing
    2. Retrieval models and ranking

Recommendations

Automatic query expansion: A structural linguistic perspective

A user's query is considered to be an imprecise description of their information need. Automatic query expansion is the process of reformulating the original query with the goal of improving retrieval effectiveness. Many successful query expansion ...
Query-drift prevention for robust query expansion
SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval

Pseudo-feedback-based automatic query expansion yields effective retrieval performance on average, but results in performance inferior to that of using the original query for many information needs. We address an important cause of this robustness issue,...
Concept based query expansion
SIGIR '93: Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval

Query expansion methods have been studied for a long time - with debatable success in many instances. In this paper we present a probabilistic query expansion model based on a similarity thesaurus which was constructed automatically. A similarity ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of the American Society for Information Science and Technology

Journal of the American Society for Information Science and Technology Volume 54, Issue 4

Mathematical, logical, and formal methods in information retrieval

February 15, 2003

83 pages

ISSN:1532-2882

Issue’s Table of Contents

Publisher

John Wiley & Sons, Inc.

United States

Publication History

Published: 15 February 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alvarez-Rodríguez JLabra-Gayo JRodríguez-González ADe Pablos P(2014)Empowering the access to public procurement opportunities by means of linking controlled vocabularies. A case study of Product Scheme Classifications in the European e-Procurement sectorComputers in Human Behavior10.1016/j.chb.2013.07.04630(674-688)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.chb.2013.07.046
Rodríguez JGayo JOrdoñez de Pablos P(2012)An Extensible Framework to Sort out Nodes in Graph-Based Structures Powered by the Spreading Activation TechniqueInternational Journal of Knowledge Society Research10.4018/jksr.20121001063:4(57-71)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.4018/jksr.2012100106
Alvarez JPolo LJimenez WAbella PLabra JGrossman RRzhetsky AKim SWang W(2011)Application of the spreading activation technique for recommending concepts of well-known ontologies in medical systemsProceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine10.1145/2147805.2147913(626-635)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1145/2147805.2147913
Jung J(2009)Semantic business process integration based on ontology alignmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2009.02.08636:8(11013-11020)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1016/j.eswa.2009.02.086
Lioma CBlanco RMoens M(2009)A Logical Inference Approach to Query Expansion with Social TagsProceedings of the 2nd International Conference on Theory of Information Retrieval: Advances in Information Retrieval Theory10.1007/978-3-642-04417-5_39(358-361)Online publication date: 3-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-04417-5_39
Jung J(2008)Taxonomy alignment for interoperability between heterogeneous virtual organizationsExpert Systems with Applications: An International Journal10.1016/j.eswa.2007.05.01534:4(2721-2731)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1016/j.eswa.2007.05.015
Gao JNie JZhou M(2006)Statistical query translation models for cross-language information retrievalACM Transactions on Asian Language Information Processing10.1145/1236181.12361845:4(323-359)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1145/1236181.1236184
Nie JCao GBai J(2006)Inferential language models for information retrievalACM Transactions on Asian Language Information Processing10.1145/1236181.12361835:4(296-322)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1145/1236181.1236183
Song DNie J(2006)Introduction to special issue on reasoning in natural language information processingACM Transactions on Asian Language Information Processing10.1145/1236181.12361825:4(291-295)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1145/1236181.1236182
Jung J(2006)Taxonomy alignment for interoperability between heterogeneous digital librariesProceedings of the 9th international conference on Asian Digital Libraries: achievements, Challenges and Opportunities10.1007/11931584_30(274-282)Online publication date: 27-Nov-2006
https://dl.acm.org/doi/10.1007/11931584_30

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents