Sciweavers

3818 search results - page 22 / 764
» Word Problems on Compressed Words
Sort
View
AAAI
1994
14 years 11 months ago
Emergent Linguistic Rules from inducing Decision Trees: Disambiguating Discourse Clue Words
We apply decision tree induction to the problem of discourse clue word sense disambiguation. The automatic partitioning of the training set which is intrinsic to decision tree ind...
Eric V. Siegel, Kathleen McKeown
DLT
2009
14 years 7 months ago
On the Complexity of Deciding Avoidability of Sets of Partial Words
Blanchet-Sadri et al. have shown that Avoidability, or the problem of deciding the avoidability of a finite set of partial words over an alphabet of size k 2, is NP-hard [Theoret...
Brandon Blakeley, Francine Blanchet-Sadri, Josh Gu...
FLAIRS
2006
14 years 11 months ago
Mining the Web to Determine Similarity Between Words, Objects, and Communities
The World Wide Web provides a wealth of data that can be harnessed to help improve information retrieval and increase understanding of the relationships between different entities...
Mehran Sahami
ACL
1997
14 years 11 months ago
Choosing the Word Most Typical in Context Using a Lexical Co-Occurrence Network
This paper presents a partial solution to a component of the problem of lexical choice: choosing the synonym most typical, or expected, in context. We apply a new statistical appr...
Philip Edmonds
ACL
1998
14 years 11 months ago
Target Word Selection as Proximity in Semantic Space
Lexical selection is a significant problem for widecoverage machine translation: depending on the context, a given source language word can often be translated into different targ...
Scott McDonald