VC-dimension of rule sets
Künye
Yı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Özet
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.