Thread: On Q9
View Single Post
  #6  
Old 04-17-2013, 06:14 PM
Elroch Elroch is offline
Invited Guest
 
Join Date: Mar 2013
Posts: 143
Default Re: On Q9

It's interesting to consider the relationship between the parametrisation of hypotheses and VC dimension. A triangle requires a fixed finite number of parameters (count them ), more general convex sets can require an unbounded number of parameters. I wouldn't expect a hypothesis set with a finite parametrisation to have an infinite VC dimension (although the two dimensions are only loosely related) but I haven't investigated the details much.
Reply With Quote