Scott, Clayton; Scott, Clayton - 2004
This thesis introduces a new family of classifiers called dyadic decision trees (DDTs) and develops their theoretical properties within the framework of statistical learning theory.First, we show that DDTs achieve optimal rates of convergence for a broad range of classification problems and are...