Теория вычислительного обучения

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск

Vokov (Обсуждение | вклад)
(Новая: '''Теория вычислительного обучения''' (Computational Learning Theory, COLT) изучает методы построения и анализа алгорит...)
К следующему изменению →

Версия 19:41, 29 марта 2008

Теория вычислительного обучения (Computational Learning Theory, COLT) изучает методы построения и анализа алгоритмов, обучаемых по прецедентам. Она сосредоточена на получении строгих математических результатов. Основные направления исследований — вычислительная сложность алгоритмов и проблема переобучения.

Основная международная конференция — COLT. Проводятся также европейские конференции EuroCOLT и ALT.

Содержание

Основные направления

История

Теория Вапника-Червоненкиса

Теория Валианта

Теория PAC-Bayes

Личные инструменты