Sciweavers

1252 search results - page 29 / 251
» Minimizing Learned Clauses
Sort
View
ACL
2009
14 years 7 months ago
Improving Automatic Speech Recognition for Lectures through Transformation-based Rules Learned from Minimal Data
We demonstrate that transformation-based learning can be used to correct noisy speech recognition transcripts in the lecture domain with an average word error rate reduction of 12...
Cosmin Munteanu, Gerald Penn, Xiaodan Zhu
CVPR
2007
IEEE
15 years 11 months ago
Real-time Gesture Recognition with Minimal Training Requirements and On-line Learning
In this paper, we introduce the semantic network model (SNM), a generalization of the hidden Markov model (HMM) that uses factorization of state transition probabilities to reduce...
Stjepan Rajko, Gang Qian, Todd Ingalls, Jodi James
61
Voted
ACL
2009
14 years 7 months ago
Accurate Learning for Chinese Function Tags from Minimal Features
Data-driven function tag assignment has been studied for English using Penn Treebank data. In this paper, we address the question of whether such method can be applied to other la...
Caixia Yuan, Fuji Ren, Xiaojie Wang
COLING
2002
14 years 9 months ago
Learning Verb Argument Structure from Minimally Annotated Corpora
In this paper we investigate the task of automatically identifying the correct argument structure for a set of verbs. The argument structure of a verb allows us to predict the rel...
Anoop Sarkar, Woottiporn Tripasai
75
Voted
FOCS
2008
IEEE
15 years 4 months ago
Hardness of Minimizing and Learning DNF Expressions
We study the problem of finding the minimum size DNF formula for a function f : {0, 1}d → {0, 1} given its truth table. We show that unless NP ⊆ DTIME(npoly(log n) ), there i...
Subhash Khot, Rishi Saket