2750 search results - page 47 / 550 » The complexity of learning SUBSEQ(A) |
157
click to vote
AAAI
2008
15 years 8 months ago
2008
Complex graphs, in which multi-type nodes are linked to each other, frequently arise in many important applications, such as Web mining, information retrieval, bioinformatics, and...
142
click to vote
AAAI
2004
15 years 7 months ago
2004
We study the computational complexity of reasoning with global constraints. We show that reasoning with such constraints is intractable in general. We then demonstrate how the sam...
202
click to vote
ECCV
2008
Springer
15 years 7 months ago
2008
Springer
This paper presents a probabilistic grammar approach to the recognition of complex events in videos. Firstly, based on the original motion features, a rule induction algorithm is a...
122
click to vote
AIIDE
2008
15 years 8 months ago
2008
It is difficult to discover effective behavior for NPCs automatically. For instance, evolutionary methods can learn sophisticated behaviors based on a single objective, but realis...
190
click to vote
ICCV
2003
IEEE
16 years 8 months ago
2003
IEEE
This paper describes a novel application of Statistical Learning Theory (SLT) to control model complexity in flow estimation. SLT provides analytical generalization bounds suitabl...