IEEE - Institute of Electrical and Electronics Engineers, Inc. - Calculating the VC-dimension of decision trees

2009 24th International Symposium on Computer and Information Sciences (ISCIS)

Author(s): Asian, O. ; Yildiz, O.T. ; Alpaydin, E.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 September 2009
Conference Location: Guzelyurt, Cyprus, Cyprus
Conference Date: 14 September 2009
Page(s): 193 - 198
ISBN (CD): 978-1-4244-5023-7
ISBN (Paper): 978-1-4244-5021-3
DOI: 10.1109/ISCIS.2009.5291847
Regular:

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... View More

Advertisement