Sciweavers

2750 search results - page 77 / 550
» The complexity of learning SUBSEQ(A)
Sort
View
NAACL
2007
15 years 7 months ago
A Cascaded Machine Learning Approach to Interpreting Temporal Expressions
A new architecture for identifying and interpreting temporal expressions is introduced, in which the large set of complex hand-crafted rules standard in systems for this task is r...
David Ahn, Joris van Rantwijk, Maarten de Rijke
NAACL
2003
15 years 7 months ago
Unsupervised Learning of Morphology for English and Inuktitut
We describe a simple unsupervised technique for learning morphology by identifying hubs in an automaton. For our purposes, a hub is a node in a graph with in-degree greater than o...
Howard Johnson, Joel D. Martin
IVC
2000
104views more  IVC 2000»
15 years 6 months ago
Learning spatio-temporal patterns for predicting object behaviour
Rule-based systems employed to model complex object behaviours, do not necessarily provide a realistic portrayal of true behaviour. To capture the real characteristics in a specif...
Neil Sumpter, Andrew J. Bulpitt
FOCS
2010
IEEE
15 years 4 months ago
Learning Convex Concepts from Gaussian Distributions with PCA
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
Santosh Vempala
AGI
2011
14 years 9 months ago
Reinforcement Learning and the Bayesian Control Rule
We present an actor-critic scheme for reinforcement learning in complex domains. The main contribution is to show that planning and I/O dynamics can be separated such that an intra...
Pedro Alejandro Ortega, Daniel Alexander Braun, Si...