Now showing items 1-1 of 1

    • VC-Dimension of Univariate Decision Trees 

      Yıldız, Olcay Taner (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 ...