Techniques like Adaboost use a ensemble of weak classifiers to obtain a "better" classifier.
Does(Can) the final classifier have a greater VC-dimension than the weak classifier?
An intuitive explanation would suffice.
Cross Validated is a question and answer site for people interested in statistics, machine learning, data analysis, data mining, and data visualization. It only takes a minute to sign up.
Sign up to join this communityTechniques like Adaboost use a ensemble of weak classifiers to obtain a "better" classifier.
Does(Can) the final classifier have a greater VC-dimension than the weak classifier?
An intuitive explanation would suffice.
It depends on the ensemble method you use. Usually the VC-dimension increases. But in the case of AdaBoost, you can find the answer here: http://www.cs.princeton.edu/courses/archive/spr08/cos511/scribe_notes/0305.pdf http://cseweb.ucsd.edu/~yfreund/papers/IntroToBoosting.pdf