Now showing items 1-2 of 2
VC-Dimension of Univariate Decision Trees
(IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2015-02)
In this paper, we give and prove the lower bounds of the Vapnik-Chervonenkis (VC)-dimension of the univariate decision tree hypothesis class. The VC-dimension of the univariate decision tree depends on the VC-dimension ...
Cost-conscious comparison of supervised learning algorithms over multiple data sets
(ELSEVIER SCI LTD, 2012-04)
In the literature, there exist statistical tests to compare supervised learning algorithms on multiple data sets in terms of accuracy but they do not always generate an ordering. We propose Multi(2)Test, a generalization ...