Browsing Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering by Subject "Generalization bound"
Now showing items 1-1 of 1
-
Calculating the VC-dimension of decision trees
(IEEE, 2009)We propose an exhaustive search algorithm that calculates the VC-dimension of univariate decision trees with binary features. The VC-dimension of the univariate decision tree with binary features depends on (i) the ...