VC-dimension of rule sets
AuthorYıldız, Olcay Taner
MetadataShow full item record
CitationYıldız, O. T. (2014). VC-dimension of rule sets. Paper presented at the International Conference on Pattern Recognition, 3576-3581. doi:10.1109/ICPR.2014.615
In this paper, we give and prove lower bounds of the VC-dimension of the rule set hypothesis class where the input features are binary or continuous. The VC-dimension of the rule set depends on the VC-dimension values of its rules and the number of inputs.