skip to main content
10.1145/1008992.1009005acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
Article

Probabilistic model for contextual retrieval

Published: 25 July 2004 Publication History

Abstract

Contextual retrieval is a critical technique for facilitating many important applications such as mobile search, personalized search, PC troubleshooting, etc. Despite of its importance, there is no comprehensive retrieval model to describe the contextual retrieval process. We observed that incompatible context, noisy context and incomplete query are several important issues commonly existing in contextual retrieval applications. However, these issues have not been previously explored and discussed. In this paper, we propose probabilistic models to address these problems. Our study clearly shows that query log is the key to build effective contextual retrieval models. We also conduct a case study in the PC troubleshooting domain to testify the performance of the proposed models and experimental results show that the models can achieve very good retrieval precision.

References

[1]
Allan, J. et al, Challenges in Information Retrieval and Language Modeling, Report of a Workshop held at the Center for Intelligent Information Retrieval, University of Massachusetts Amherst, September 2002.
[2]
Beeferman, D. and Berger, A., Agglomerative clustering of a search engine query log, In Proceedings of ACM SIGKDD 2000, Boston, MA, USA, pp. 407--416, 2000.
[3]
Berger, A. and Lafferty, J., Information Retrieval as Statistical Translation. In Proceedings of ACM SIGIR 1999, pp. 222--229, 1999.
[4]
Brown, P., Della Pietra, S., Della Pietra, V. and Mercer, R., The mathematics of statistical machine translation: Parameter estimation," Computational Linguistics, 19(2), pp. 263--311, 1993.
[5]
Buckley, C., Salton, G., Allan, J., and Singhal, A., Automatic query expansion using SMART, TREC 3. Overview of the Third Text REtrieval Conference(TREC-3), pp. 69--80. NIST, November 1994.
[6]
Cui, H., Wen, J.-R., Nie, J.-Y., and Ma, W.-Y., Query Expansion by Mining User Logs, IEEE Transaction on Knowledge and Data Engineering, Vol. 15, No. 4, pp. 829--839, July/August 2003.
[7]
Finkelstein, L. et al, Placing Search in Context: The Concept Revisited, In Proceedings of the Tenth International World Wide Web Conference(WWW10), Hong Kong, May 2001.
[8]
Jin, R., Hauptmann, A. G. and Zhai C., Title Language Model for Information Retrieval, In Proceedings of the ACM SIGIR 2002, pp. 42--48, 2002.
[9]
Lafferty, J. and Zhai, C., Document Language Models, Query Models, and Risk Minimization for Information Retrieval, In Proceedings of the ACM SIGIR 2001, pp. 111--119, 2001.
[10]
Lawrence, S., Context in Web Search, IEEE Data Engineering Bulletin, Volume 23, Number 3, pp. 25--32, 2000.
[11]
Li, C., Wen, J.-R. and Li, H., Text Classification Using Stochastic Keyword Generation, Proceedings of the Twentieth International Conference on Machine Learning(ICML 2003), Washington, DC USA, August 2003.
[12]
Mitra, M., Singhal, A. and Buckley, C., Improving Automatic Query Expansion. In Proceedings of the ACM SIGIR 1998, pp. 206--214, Melbourne, August 1998.
[13]
Ponte, J. and Croft, W. B., A Language Modeling Approach to Information Retrieval. In Proceedings of the ACM SIGIR 1998, pp. 275--281, 1998.
[14]
Robertson, S. E., Walker, S. and Sparck Jones, M. et, al., Okapi at TREC-3, In D. K. Harman, editor, In Proceedings of the Second Text Retrieval Conference(TREC-3), NIST Special Publication, 500--225, 1995.
[15]
Wang, Y.-M., Verbowski, Chad., Dunagan, J., Chen, Y., Wang, H. J., Yuan, C., and Zhang, Z., "STRIDER: A Black-box, State-based Approach to Change and Configuration Management and Support," in Proc. Usenix Large Installation Systems Administration(LISA) Conference, pp. 159--171, October 2003.
[16]
Wen, J.-R., Nie, J.-Y. and Zhang, H.-J., Query Clustering Using User Logs, ACM Transactions on Information Systems(ACM TOIS), 20(1), pp. 59--81, 2002.
[17]
Xu, J. and Croft, W. B., Improving the Effectiveness of Information Retrieval with Local Context Analysis. ACM Transactions on Information Systems(ACM TOIS), 18(1), pp. 79--112, 2000.
[18]
Zipf, G. K., Human Behavior and Principle of Least Effort: an Introduction to Human Ecology, Addison Wesley, Cambridge, MA, 1949.

Cited By

View all
  • (2018)Evaluation in Contextual Information RetrievalACM Computing Surveys10.1145/320494051:4(1-36)Online publication date: 25-Jul-2018
  • (2018)Context Aware Knowledge Bases for Efficient Contextual Retrieval: Design and MethodologiesComputational Science and Technology10.1007/978-981-13-2622-6_55(569-579)Online publication date: 28-Aug-2018
  • (2017)Context-aware query expansion method using Language Models and Latent Semantic AnalysesKnowledge and Information Systems10.1007/s10115-016-0952-x50:3(751-762)Online publication date: 1-Mar-2017
  • Show More Cited By

Index Terms

  1. Probabilistic model for contextual retrieval

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
    July 2004
    624 pages
    ISBN:1581138814
    DOI:10.1145/1008992
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 July 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. contextual retrieval
    2. probabilistic model
    3. query expansion
    4. query log

    Qualifiers

    • Article

    Conference

    SIGIR04
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Evaluation in Contextual Information RetrievalACM Computing Surveys10.1145/320494051:4(1-36)Online publication date: 25-Jul-2018
    • (2018)Context Aware Knowledge Bases for Efficient Contextual Retrieval: Design and MethodologiesComputational Science and Technology10.1007/978-981-13-2622-6_55(569-579)Online publication date: 28-Aug-2018
    • (2017)Context-aware query expansion method using Language Models and Latent Semantic AnalysesKnowledge and Information Systems10.1007/s10115-016-0952-x50:3(751-762)Online publication date: 1-Mar-2017
    • (2016)Automatic Identification and Contextual Reformulation of Implicit System-Related QueriesProceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval10.1145/2911451.2914701(761-764)Online publication date: 7-Jul-2016
    • (2016)Towards a generic model of a user profile2016 11th International Conference on Intelligent Systems: Theories and Applications (SITA)10.1109/SITA.2016.7772265(1-6)Online publication date: Oct-2016
    • (2015)Design of an Efficient Keyword-based Retrieval System Using Concept latticeJournal of Internet Computing and Services10.7472/jksii.2015.16.3.4316:3(43-57)Online publication date: 30-Jun-2015
    • (2014)Software services: a research roadmapFuture of Software Engineering Proceedings10.1145/2593882.2593892(40-54)Online publication date: 31-May-2014
    • (2014)Personalized Information Retrieval: Application to Virtual CommunitiesHuman Interface and the Management of Information. Information and Knowledge Design and Evaluation10.1007/978-3-319-07731-4_43(431-438)Online publication date: 2014
    • (2014)Information RetrievalConflict Resolution and its Context10.1007/978-3-319-06239-6_7(141-162)Online publication date: 29-Apr-2014
    • (2013)An Ontology-Based Query Expansion for an Agricultural Expert Retrieval SystemProceedings of International Conference on Information Integration and Web-based Applications & Services10.1145/2539150.2539220(358-362)Online publication date: 2-Dec-2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media