Dependency language modeling using KNN and PLSI

Hiram Calvo, Kentaro Inui, Yuji Matsumoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


In this paper we present a comparison of two language models based on dependency triples. We explore using the verb only for predicting the most plausible argument as in selectional preferences, as well as using both the verb and argument for predicting another argument. This latter causes a problem of data sparseness that must be solved by different techniques for data smoothing. Based on our results on the K-Nearest Neighbor model (KNN) algorithm we conclude that adding more information is useful for attaining higher precision, while the PLSI model was inconveniently sensitive to this information, yielding better results for the simpler model (using the verb only). Our results suggest that combining the strengths of both algorithms would provide best results.

Original languageEnglish
Title of host publicationMICAI 2009
Subtitle of host publicationAdvances in Artificial Intelligence - 8th Mexican International Conference on Artificial Intelligence, Proceedings
Number of pages9
Publication statusPublished - 2009
Externally publishedYes
Event8th Mexican International Conference on Artificial Intelligence, MICAI 2009 - Guanajuato, Mexico
Duration: 2009 Nov 92009 Nov 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5845 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other8th Mexican International Conference on Artificial Intelligence, MICAI 2009

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Dependency language modeling using KNN and PLSI'. Together they form a unique fingerprint.

Cite this