Developing an algorithm for mining semantics in texts

  • Authors:
  • Minhua Huang;Robert M. Haralick

  • Affiliations:
  • Computer Science Department, The Graduate School and University Center, The City University of New York, New York, NY;Computer Science Department, The Graduate School and University Center, The City University of New York, New York, NY

  • Venue:
  • CICLing'12 Proceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses an algorithm for identifying semantic arguments of a verb, word senses of a polysemous word, noun phrases in a sentence. The heart of the algorithm is a probabilistic graphical model. In contrast with other existed graphical models, such as Naive Bayes models, CRFs, HMMs, and MEMMs, this model determines a sequence of optimal class assignments among M choices for a sequence of N input symbols without using dynamic programming, running fast---O(MN), and taking less memory space---O(M). Experiments conducted on standard data sets show encourage results.