We explore the use of Power Iteration Clustering for large-scale clustering of nouns and verbs, using subject-verb-object triple relations. We have implemented a parallelized version of PIC, which can efficiently handle clustering of hundreds of thousands of sparse “documents.” We tested our implementation on clustering of over 1 million noun phrases, and over 650K verb phrases. We also evaluat...

In machine translation and man-machine dialogue, it is important to clarify' referents of noun phrases. We present a method for determining the referents of noun phrases in Japanese sentences by using the referential properties, modifiers, and possessors 1 of noun phrases. Since the Japanese language has no articles, it is difficult to decide whether a noun phrase has an antecedent or not. We h...

This paper presents a method for word sense disambiguation and coherence understanding of prepositional relations. The method relies on information provided by WordNet 1.5. We rst classify preposi-tional attachments according to semantic equivalence of phrase heads and then apply inferential heuristics for understanding the validity of prepositional structures. 1 Problem description In this pap...

In machine translation and man-machine dialogue, it is important to clarify referents of noun phrases. We present a method for determining the referents of noun phrases in Japanese sentences by using the referential properties, modifiers, and possessors of noun phrases. Since the Japanese language has no articles, it is difficult to decide whether a noun phrase has an antecedent or not. We had ...

Centering Theory is applied to a narrated film retelling in Kaqchikel Mayan in order to better understand discourse constraints on the form of referring expression. It is shown that Backwards Looking Centers are very often encoded by zero pronouns, and that center Shifts more often employ full pronouns and full noun phrases than do center Continues and Retains. Preverbal pronouns and full noun ...

Parsing is a process of building structure onto a sentence or other string of characters so that the meaning of the sentence or string can be derived. Consider a simple English sentence: ”the boy hit the ball.” Thinking back to elementary school English class, the sentence can be broken into parts of speech as per Figure 1: an article followed by a noun, then a verb, then an article, then a nou...