Размерность Вапника—Червоненкиса
37
Дискретные структуры МФТИ, весна 2014 Александр Дайняк www.dainiak.com
-
Upload
alex-dainiak -
Category
Education
-
view
175 -
download
12
Transcript of Размерность Вапника—Червоненкиса
Проекции множеств
Примеры проекций множеств
Свойства проекций множеств
Дробление
Связь с задачей классификации
Связь с задачей классификации
Связь с задачей классификации
Размерность Вапника—Червоненкиса
Простые свойства VC-размерности
Домен
Связь мощности семейств и VC-размерности
Следствие из доказанной теоремы
Измельчения
Примеры измельчений
VC-размерность измельчений
VC-размерность измельчений
Геометрическое следствие теоремы Хаусслера—Вельцля
Техническая лемма
Доказательство теоремы Х—В
Доказательство теоремы Х—В
Смена вероятностной модели
Смена вероятностной модели
Смена вероятностной модели
Смена вероятностной модели
Смена вероятностной модели