Proceedings

Context-Sensitive Semantic Smoothing using Semantically Relatable Sequences

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 1580-1584.

© 2009 International Joint Conferences on Artificial Intelligence

Abstract

We propose a novel approach to context sensitive semantic smoothing by making use of an intermediate, semantically light representation for sentences, called Semantically Relatable Sequences (SRS). SRSs of a sentence are tuples of words appearing in the semantic graph of the sentence as linked nodes depicting dependency relations. In contrast to patterns based on consecutive words, SRSs make use of groupings of non-consecutive but semantically related words. Our experiments on TREC AP89 collection show that the mixture model of SRS translation model and Two Stage Language Model (TSLM) of Lafferty and Zhai achieves MAP scores better than the mixture model of MultiWord Expression (MWE) translation model and TSLM. Furthermore, a system, which for each test query selects either the SRS or the MWE mixture model based on better query MAP score, shows significant improvements over the individual mixture models.Kamaljeet S. Verma, Pushpak Bhattacharyya

  1. [Berger and Lafferty, 1999] Adam Berger and John D. Lafferty. In- formation retrieval as statistical translation. In Research and De- velopment in Information Retrieval, pages 222-229, 1999.
  2. [Charniak, 2000] Eugene Charniak. A maximum-entropy-inspired parser. In Proceedings of the first conference on North Amer- ican chapter of the Association for Computational Linguistics, pages 132-139, San Francisco, CA, USA, 2000.
  3. [Gao et al., 2005] Jianfeng Gao, Haoliang Qi, Xinsong Xia, and Jian-Yun Nie. Linear discriminant model for information re- trieval. In SIGIR '05: Proceedings of the 28th annual inter- national ACM SIGIR conference on Research and development in information retrieval, pages 290-297, New York, NY, USA, 2005. ACM.
  4. [Hofmann, 1999] Thomas Hofmann. Probabilistic Latent Semantic Indexing. In Proceedings of the 22nd Annual ACM Conference on Research and Development in Information Retrieval, pages 50-57, Berkeley, California, August 1999.
  5. [Hornby, 2001] A. S. Hornby. Oxford advanced learner's dictio- nary of current English. 2001.
  6. [Khaitan et al., 2007] Sanjeet Khaitan, Kamaljeet Verma, Rajat Mohanty, and Pushpak Bhattacharyya. Exploiting semantic prox- imity for information retrieval. In IJCAI '07: Workshop on Cross Lingual Information Access, 2007.
  7. [Lafferty and Zhai, 2001] John Lafferty and Chengxiang Zhai. Document language models, query models, and risk minimiza- tion for information retrieval. In SIGIR '01: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, pages 111-119, New York, NY, USA, 2001. ACM.
  8. [Miller, 1994] George A. Miller. Wordnet: a lexical database for english. In HLT '94: Proceedings of the workshop on Human Language Technology, pages 468-468, Morristown, NJ, USA, 1994. Association for Computational Linguistics.
  9. [Mohanty et al., 2005] Rajat Mohanty, Anupama Dutta, and Push- pak Bhattacharyya. Semantically relatable sets: Building blocks for representing semantics. In MT Summit '05: 10th Machine Translation Summit, 2005.
  10. [Ponte and Croft, 1998] Jay M. Ponte and W. Bruce Croft. A lan- guage modeling approach to information retrieval. In SIGIR '98: Proceedings of the 21st annual international ACM SIGIR con- ference on Research and development in information retrieval, pages 275-281, New York, NY, USA, 1998. ACM.
  11. [Porter, 1997] M. F. Porter. An algorithm for suffix stripping. pages 313-316, 1997.
  12. [Robertson et al., 1992] Stephen E. Robertson, Steve Walker, Micheline Hancock-Beaulieu, Aarron Gull, and Marianna Lau. Okapi at TREC. In Text REtrieval Conference, pages 21-30, 1992.
  13. [Smadja, 1993] Frank Smadja. Retrieving collocations from text: Xtract. Comput. Linguist., 19(1):143-177, 1993.
  14. [Van Rijsbergen, 1979] C. J. Van Rijsbergen. Information Re- trieval, 2nd edition. Dept. of Computer Science, University of Glasgow, 1979.
  15. [Zhai and Lafferty, 2001] Chengxiang Zhai and John Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In SIGIR '01: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, pages 334-342, New York, NY, USA, 2001. ACM.
  16. [Zhai and Lafferty, 2002] ChengXiang Zhai and John Lafferty. Two-stage language models for information retrieval. In SI- GIR '02: Proceedings of the 25th annual international ACM SI- GIR conference on Research and development in information re- trieval, pages 49-56, New York, NY, USA, 2002. ACM.
  17. [Zhou et al., 2006] Xiaohua Zhou, Xiaohua Hu, Xiaodan Zhang, Xia Lin, and Il-Yeol Song. Context-sensitive semantic smoothing for the language modeling approach to genomic ir. In SIGIR '06: Proceedings of the 29th annual international ACM SIGIR con- ference on Research and development in information retrieval, pages 170-177, New York, NY, USA, 2006. ACM.
  18. [Zhou et al., 2007a] Xiaohua Zhou, Xiaohua Hu, and Xiaodan Zhang. Topic signature language models for ad hoc re- trieval. IEEE Transactions on Knowledge and Data Engineering, 19(9):1276-1287, 2007.
  19. [Zhou et al., 2007b] Xiaohua Zhou, Xiaodan Zhang, and Xiaohua Hu. The Dragon Toolkit Developer Guide. Data Mining and Bioinformatics Laboratory, Drexel University, 2007.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards