Sciweavers

219 search results - page 1 / 44
» Optimal dyadic decision trees
Sort
View
123
Voted
ML
2010
ACM
159views Machine Learning» more  ML 2010»
14 years 11 months ago
Algorithms for optimal dyadic decision trees
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 ...
Don R. Hush, Reid B. Porter
74
Voted
ML
2007
ACM
15 years 18 days ago
Optimal dyadic decision trees
Gilles Blanchard, Christin Schäfer, Yves Roze...
103
Voted
ICIP
2010
IEEE
14 years 10 months ago
Morphological wavelet transform with adaptive dyadic structures
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 ...
Zhen James Xiang, Peter J. Ramadge
105
Voted
COLT
2004
Springer
15 years 4 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...
127
Voted
DATAMINE
2010
166views more  DATAMINE 2010»
15 years 1 months ago
Optimal constraint-based decision tree induction from itemset lattices
In this article we show that there is a strong connection between decision tree learning and local pattern mining. This connection allows us to solve the computationally hard probl...
Siegfried Nijssen, Élisa Fromont