Sciweavers

3250 search results - page 96 / 650
» Parameterized Learning Complexity
Sort
View
ISAAC
2005
Springer
138views Algorithms» more  ISAAC 2005»
15 years 7 months ago
On the Complexity of Rocchio's Similarity-Based Relevance Feedback Algorithm
In this paper, we prove for the first time that the learning complexity of Rocchio’s algorithm is O(d+d2 (log d+log n)) over the discretized vector space {0, . . . , n − 1}d ,...
Zhixiang Chen, Bin Fu
124
Voted
ICCV
2009
IEEE
16 years 7 months ago
Action Detection in Complex Scenes with Spatial and Temporal Ambiguities
In this paper, we investigate the detection of semantic human actions in complex scenes. Unlike conventional action recognition in well-controlled environments, action detection...
Yuxiao Hu, Liangliang Cao, Fengjun Lv, Shuicheng Y...
96
Voted
KDD
1998
ACM
120views Data Mining» more  KDD 1998»
15 years 6 months ago
Large Datasets Lead to Overly Complex Models: An Explanation and a Solution
This paper explores unexpected results that lie at the intersection of two common themes in the KDD community: large datasets and the goal of building compact models. Experiments ...
Tim Oates, David Jensen
GECCO
1999
Springer
133views Optimization» more  GECCO 1999»
15 years 6 months ago
Evolution of Goal-Directed Behavior from Limited Information in a Complex Environment
In this paper, we apply an evolutionary algorithm to learning behavior on a novel, interesting task to explore the general issue of learning e ective behaviors in a complex enviro...
Matthew R. Glickman, Katia P. Sycara
SIGDIAL
2010
15 years 5 days ago
Dialogue Act Modeling in a Complex Task-Oriented Domain
Classifying the dialogue act of a user utterance is a key functionality of a dialogue management system. This paper presents a data-driven dialogue act classifier that is learned ...
Kristy Elizabeth Boyer, Eun Y. Ha, Robert Phillips...