Skip to main content

2016 | OriginalPaper | Buchkapitel

Pseudo-Query Reformulation

verfasst von : Fernando Diaz

Erschienen in: Advances in Information Retrieval

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Automatic query reformulation refers to rewriting a user’s original query in order to improve the ranking of retrieval results compared to the original query. We present a general framework for automatic query reformulation based on discrete optimization. Our approach, referred to as pseudo-query reformulation, treats automatic query reformulation as a search problem over the graph of unweighted queries linked by minimal transformations (e.g. term additions, deletions). This framework allows us to test existing performance prediction methods as heuristics for the graph search process. We demonstrate the effectiveness of the approach on several publicly available datasets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bendersky, M.: Information Retrieval with Query Hypergraphs. Ph.D. thesis, University of Massachusetts Amherst (2012) Bendersky, M.: Information Retrieval with Query Hypergraphs. Ph.D. thesis, University of Massachusetts Amherst (2012)
2.
Zurück zum Zitat Bhattacharyya, A.: On a measure of divergence between two statistical populations defined by probability distributions. Bull. Calcutta Math. Soc. 35, 99–109 (1943)MathSciNetMATH Bhattacharyya, A.: On a measure of divergence between two statistical populations defined by probability distributions. Bull. Calcutta Math. Soc. 35, 99–109 (1943)MathSciNetMATH
3.
Zurück zum Zitat Cao, G., Nie, J.Y., Gao, J., Robertson, S.: Selecting good expansion terms for pseudo-relevance feedback. In: SIGIR (2008) Cao, G., Nie, J.Y., Gao, J., Robertson, S.: Selecting good expansion terms for pseudo-relevance feedback. In: SIGIR (2008)
4.
Zurück zum Zitat Croft, W.B., Harper, D.J.: Using probabilistic models of document retrieval without relevance information. J. Documentation 35(4), 285–295 (1979)CrossRef Croft, W.B., Harper, D.J.: Using probabilistic models of document retrieval without relevance information. J. Documentation 35(4), 285–295 (1979)CrossRef
5.
Zurück zum Zitat Cronen-Townsend, S., Zhou, Y., Croft, W.B.: Predicting query performance. In: SIGIR (2002) Cronen-Townsend, S., Zhou, Y., Croft, W.B.: Predicting query performance. In: SIGIR (2002)
6.
Zurück zum Zitat Diaz, F.: Performance prediction using spatial autocorrelation. In: SIGIR (2007) Diaz, F.: Performance prediction using spatial autocorrelation. In: SIGIR (2007)
7.
Zurück zum Zitat Hauff, C.: Predicting the Effectiveness of Queries and Retrieval Systems. Ph.D. thesis, University of Twente (2010) Hauff, C.: Predicting the Effectiveness of Queries and Retrieval Systems. Ph.D. thesis, University of Twente (2010)
8.
Zurück zum Zitat Hauff, C., Azzopardi, L., Hiemstra, D.: The combination and evaluation of query performance prediction methods. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 301–312. Springer, Heidelberg (2009)CrossRef Hauff, C., Azzopardi, L., Hiemstra, D.: The combination and evaluation of query performance prediction methods. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 301–312. Springer, Heidelberg (2009)CrossRef
9.
Zurück zum Zitat He, B., Ounis, I.: Inferring query performance using pre-retrieval predictors. In: SPIRE (2004) He, B., Ounis, I.: Inferring query performance using pre-retrieval predictors. In: SPIRE (2004)
10.
Zurück zum Zitat Huang, C.K., Chien, L.F., Oyang, Y.J.: Relevant term suggestion in interactive web search based on contextual information in query session logs. JASIST 54, 638–649 (2003)CrossRef Huang, C.K., Chien, L.F., Oyang, Y.J.: Relevant term suggestion in interactive web search based on contextual information in query session logs. JASIST 54, 638–649 (2003)CrossRef
11.
Zurück zum Zitat Huang, J., Efthimiadis, E.N.: Analyzing and evaluating query reformulation strategies in web search logs. In: CIKM (2009) Huang, J., Efthimiadis, E.N.: Analyzing and evaluating query reformulation strategies in web search logs. In: CIKM (2009)
12.
Zurück zum Zitat Kumaran, G., Carvalho, V.: Reducing long queries using query quality predictors. In: SIGIR (2009) Kumaran, G., Carvalho, V.: Reducing long queries using query quality predictors. In: SIGIR (2009)
13.
Zurück zum Zitat Kurland, O., Lee, L., Domshlak, C.: Better than the real thing?: iterative pseudo-query processing using cluster-based language models. In: SIGIR (2005) Kurland, O., Lee, L., Domshlak, C.: Better than the real thing?: iterative pseudo-query processing using cluster-based language models. In: SIGIR (2005)
14.
Zurück zum Zitat Lavrenko, V., Croft, W.B.: Relevance based language models. In: SIGIR (2001) Lavrenko, V., Croft, W.B.: Relevance based language models. In: SIGIR (2001)
15.
Zurück zum Zitat Liu, T.Y.: Learning to Rank for Information Retrieval. Springer, Heidelberg (2009) Liu, T.Y.: Learning to Rank for Information Retrieval. Springer, Heidelberg (2009)
16.
Zurück zum Zitat Lv, Y., Zhai, C.: Adaptive relevance feedback in information retrieval. In: CIKM (2009) Lv, Y., Zhai, C.: Adaptive relevance feedback in information retrieval. In: CIKM (2009)
17.
Zurück zum Zitat Macdonald, C., Santos, R.L., Ounis, I.: On the usefulness of query features for learning to rank. In: CIKM (2012) Macdonald, C., Santos, R.L., Ounis, I.: On the usefulness of query features for learning to rank. In: CIKM (2012)
18.
Zurück zum Zitat Ruthven, I.: Re-examining the potential effectiveness of interactive query expansion. In: SIGIR (2003) Ruthven, I.: Re-examining the potential effectiveness of interactive query expansion. In: SIGIR (2003)
19.
Zurück zum Zitat Sheldon, D., Shokouhi, M., Szummer, M., Craswell, N.: Lambdamerge: merging the results of query reformulations. In: WSDM (2011) Sheldon, D., Shokouhi, M., Szummer, M., Craswell, N.: Lambdamerge: merging the results of query reformulations. In: WSDM (2011)
20.
Zurück zum Zitat Teevan, J., Collins-Thompson, K., White, R.W., Dumais, S.: Slow search. Commun. ACM 57(8), 36–38 (2014)CrossRef Teevan, J., Collins-Thompson, K., White, R.W., Dumais, S.: Slow search. Commun. ACM 57(8), 36–38 (2014)CrossRef
21.
Zurück zum Zitat Xue, X., Croft, W.B., Smith, D.A.: Modeling reformulation using passage analysis. In: CIKM (2010) Xue, X., Croft, W.B., Smith, D.A.: Modeling reformulation using passage analysis. In: CIKM (2010)
22.
Zurück zum Zitat Yilmaz, E., Aslam, J.A., Robertson, S.: A new rank correlation coefficient for information retrieval. In: SIGIR (2008) Yilmaz, E., Aslam, J.A., Robertson, S.: A new rank correlation coefficient for information retrieval. In: SIGIR (2008)
Metadaten
Titel
Pseudo-Query Reformulation
verfasst von
Fernando Diaz
Copyright-Jahr
2016
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-30671-1_38

Neuer Inhalt