Now showing items 1-3 of 3
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 ...
Quadratic programming for class ordering in rule induction
(ELSEVIER SCIENCE BV, 2015-03-01)
Separate-and-conquer type rule induction algorithms such as Ripper, solve a K>2 class problem by converting it into a sequence of K - 1 two-class problems. As a usual heuristic, the classes are fed into the algorithm in ...
Chunking in Turkish with conditional random fields
In this paper, we report our work on chunking in Turkish. We used the data that we generated by manually translating a subset of the Penn Treebank. We exploited the already available tags in the trees to automatically ...