121 search results - page 1 / 25 » Algorithms for optimal dyadic decision trees |
ML
2010
ACM
13 years 3 months ago
2010
ACM
Abstract A dynamic programming algorithm for constructing optimal dyadic decision trees was recently introduced, analyzed, and shown to be very effective for low dimensional data ...
ML
2007
ACM
13 years 4 months ago
2007
ACM
ICIP
2010
IEEE
13 years 2 months ago
2010
IEEE
We propose a two component method for denoising multidimensional signals, e.g. images. The first component uses a dynamic programing algorithm of complexity O(N log N) to find an ...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
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...
ICML
1998
IEEE
14 years 5 months ago
1998
IEEE
In this work, we present a new bottom-up algorithmfor decision tree pruning that is very e cient requiring only a single pass through the given tree, and prove a strong performanc...