Sciweavers

2034 search results - page 158 / 407
» Substring Selectivity Estimation
Sort
View
COLT
2004
Springer
15 years 10 months ago
Oracle Bounds and Exact Algorithm for Dyadic Classification Trees
This paper introduces a new method using dyadic decision trees for estimating a classification or a regression function in a multiclass classification problem. The estimator is bas...
Gilles Blanchard, Christin Schäfer, Yves Roze...
DASFAA
2004
IEEE
138views Database» more  DASFAA 2004»
15 years 10 months ago
Counting Relaxed Twig Matches in a Tree
Abstract. We consider the problem of accurately estimating the number of approximate XML answers for a given query, and propose an efficient method that (1) accurately computes sel...
Dongwon Lee, Divesh Srivastava
MVA
1996
167views Computer Vision» more  MVA 1996»
15 years 7 months ago
Applying a Dynamic Recognition Scheme for Vehicle Recognition in Many Object Traffic Scenes
An adaptive object recognition scheme for image sequences of many object scenes is described. The scheme is applied for t r d c object recognition under ego-motion. The recursive ...
Wlodzimierz Kasprzak, Heinrich Niemann
PRL
2006
111views more  PRL 2006»
15 years 6 months ago
A chaincode based scheme for fingerprint feature extraction
A feature extraction method using the chaincode representation of fingerprint ridge contours is presented. The representation allows efficient image quality enhancement and detect...
Zhixin Shi, Venu Govindaraju
JMLR
2002
100views more  JMLR 2002»
15 years 5 months ago
On the Convergence of Optimistic Policy Iteration
We consider a finite-state Markov decision problem and establish the convergence of a special case of optimistic policy iteration that involves Monte Carlo estimation of Q-values,...
John N. Tsitsiklis