Advertisement

Query Structuring with Two-Stage Term Dependence in the Japanese Language

  • Koji Eguchi
  • W. Bruce Croft
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4182)

Abstract

We investigate the effectiveness of query structuring in the Japanese language by composing or decomposing compound words and phrases. Our method is based on a theoretical framework using Markov random fields. Our two-stage term dependence model captures both the global dependencies between query components explicitly delimited by separators in a query, and the local dependencies between constituents within a compound word when the compound word appears in a query component. We show that our model works well, particularly when using query structuring with compound words, through experiments using a 100-gigabyte web document collection mostly written in Japanese.

Keywords

Retrieval Model Query Term Query Expansion Term Dependence Compound Word 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fujii, H., Croft, W.B.: A comparison of indexing techniques for Japanese text retrieval. In: Proceedings of the 16th Annual International ACM SIGIR Conference, Pittsburgh, Pennsylvania, USA, pp. 237–246 (1993)Google Scholar
  2. 2.
    Chen, A., Gey, F.C.: Experiments on cross-language and patent retrieval at NTCIR-3 Workshop. In: Proceedings of the 3rd NTCIR Workshop, Tokyo, Japan (2002)Google Scholar
  3. 3.
    Moulinier, I., Molina-Salgado, H., Jackson, P.: Thomson Legal and Regulatory at NTCIR-3: Japanese, Chinese and English retrieval experiments. In: Proceedings of the 3rd NTCIR Workshop, Tokyo, Japan (2002)Google Scholar
  4. 4.
    Mitra, M., Buckley, C., Singhal, A., Cardie, C.: An analysis of statistical and syntactic phrases. In: Proceedings of RIAO 1997, pp. 200–214 (1997)Google Scholar
  5. 5.
    Fujita, S.: Notes on phrasal indexing: JSCB evaluation experiments at NTCIR ad hoc. In: Proceedings of the First NTCIR Workshop, Tokyo, Japan, pp. 101–108 (1999)Google Scholar
  6. 6.
    Croft, W.B., Turtle, H.R., Lewis, D.D.: The use of phrases and structured queries in information retrieval. In: Proceedings of the 14th Annual International ACM SIGIR Conference, Chicago, Illinois, USA, pp. 32–45 (1991)Google Scholar
  7. 7.
    Metzler, D., Croft, W.B.: A markov random field model for term dependencies. In: Proceedings of the 28th Annual International ACM SIGIR Conference, Salvador, Brazil, pp. 472–479 (2005)Google Scholar
  8. 8.
    Mishne, G., de Rijke, M.: Boosting web retrieval through query operations. In: Losada, D.E., Fernández-Luna, J.M. (eds.) ECIR 2005. LNCS, vol. 3408, pp. 502–516. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Metzler, D., Croft, W.B.: Combining the language model and inference network approaches to retrieval. Information Processing and Management 40(5), 735–750 (2004)CrossRefGoogle Scholar
  10. 10.
    Croft, W.B., Lafferty, J. (eds.): Language Modeling for Information Retrieval. Kluwer Academic Publishers, Dordrecht (2003)MATHGoogle Scholar
  11. 11.
    Turtle, H.R., Croft, W.B.: Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems 9(3), 187–222 (1991)CrossRefGoogle Scholar
  12. 12.
    Eguchi, K.: NTCIR-5 query expansion experiments using term dependence models. In: Proceedings of the 5th NTCIR Workshop, Tokyo, Japan (2005)Google Scholar
  13. 13.
    Eguchi, K., Oyama, K., Ishida, E., Kando, N., Kuriyama, K.: Overview of the Web Retrieval Task at the Third NTCIR Workshop. In: Proceedings of the 3rd NTCIR Workshop, Tokyo, Japan (2003)Google Scholar
  14. 14.
    Yoshioka, M.: Overview of the NTCIR-5 WEB Query Expansion Task. In: Proceedings of the 5th NTCIR Workshop, Tokyo, Japan (2005)Google Scholar
  15. 15.
    Eguchi, K., Oyama, K., Aizawa, A., Ishikawa, H.: Overview of the Informational Retrieval Task at NTCIR-4 WEB. In: Proceedings of the 4th NTCIR Workshop, Tokyo, Japan (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Koji Eguchi
    • 1
  • W. Bruce Croft
    • 2
  1. 1.National Institute of InformaticsTokyoJapan
  2. 2.University of MassachusettsAmherstUSA

Personalised recommendations