Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Установити
Більш швидкий доступ, ніж браузер!
 

ВЧ-розмірність

Індекс ВЧ-розмірність

У теорії статистичного навчання та, ВЧ-розмірність (розмірність Вапника — Червоненкіса, VC dimension, Vapnik–Chervonenkis dimension) — це міра ємності (складності, виразної потужності, багатства або гнучкості, capacity) простору функцій, яких може бути навчено певним алгоритмом статистичної класифікації.

15 відносини: Потужність множини, Перенавчання, Обчислювальна геометрія, Опукла оболонка, Роздрібнена множина, Степінь многочлена, Теорія Вапника — Червоненкіса, Функція Гевісайда, Ядрові методи, Задача класифікації, Вапник Володимир Наумович, Верхня та нижня межа, Дійсне число, Імовірність, Лінійний класифікатор.

Потужність множини

Потужність множини, або кардинальне число множини, — характеристика множин (у тому числі нескінченних), що узагальнює поняття кількості (числа) елементів скінченної множини.

Новинка!!: ВЧ-розмірність і Потужність множини · Побачити більше »

Перенавчання

Зелена лінія представляє перенавчену модель, а чорна — регуляризовану. В той час як зелена лінія найкраще слідує тренувальним даним, вона занадто залежить від них, і, ймовірно, матиме вищий рівень похибки на нових небачених даних у порівнянні з чорною лінією. Зашумлені (приблизно лінійні) дані, до яких пристосовано лінійну та поліноміальну функції. Хоч поліноміальна функція й пристосована ідеально, від лінійної можна очікувати кращого узагальнення. Іншими словами, якби ці дві функції застосовувалися для екстраполювання даних за межами тих, до яких здійснювалося пристосовування, то лінійна функція робила би кращі передбачення. У статистиці та машинному навчанні одним із найпоширеніших завдань є пристосовування «моделі» до набору таким чином, щоби уможливити здійснення надійних передбачень на загальних даних, на яких не здійснювалося тренування.

Новинка!!: ВЧ-розмірність і Перенавчання · Побачити більше »

Обчислювальна геометрія

Обчислювальна геометрія (computational geometry) — галузь комп'ютерних наук присвячена вивченню алгоритмів, які описуються в термінах геометрії.

Новинка!!: ВЧ-розмірність і Обчислювальна геометрія · Побачити більше »

Опукла оболонка

Опукла оболонка: аналог еластичної пов'язки Опукла оболонка (Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для границі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині.

Новинка!!: ВЧ-розмірність і Опукла оболонка · Побачити більше »

Роздрібнена множина

Поняття роздрі́бнених множи́н (shattered sets) відіграє важливу роль в теорії Вапника — Червоненкіса, відомій також як ВЧ-теорія.

Новинка!!: ВЧ-розмірність і Роздрібнена множина · Побачити більше »

Степінь многочлена

Степінь многочлена — це найбільший із степенів всіх членів многочлена.

Новинка!!: ВЧ-розмірність і Степінь многочлена · Побачити більше »

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

Теорію Вапника — Червоненкіса (Vapnik–Chervonenkis theory, відому також як ВЧ-теорія, VC theory) було розроблено протягом 1960–1990 років Володимиром Вапником та.

Новинка!!: ВЧ-розмірність і Теорія Вапника — Червоненкіса · Побачити більше »

Функція Гевісайда

Функція Гевісайда з ''H''(0).

Новинка!!: ВЧ-розмірність і Функція Гевісайда · Побачити більше »

Ядрові методи

В машинному навчанні ядрові методи (kernel methods) — це клас алгоритмів для розпізнавання образів, найвідомішим представником якого є метод опорних векторів (support vector machine, SVM).

Новинка!!: ВЧ-розмірність і Ядрові методи · Побачити більше »

Задача класифікації

Задача класифіка́ції — формалізована задача, яка містить множину об'єктів (ситуацій), поділених певним чином на класи.

Новинка!!: ВЧ-розмірність і Задача класифікації · Побачити більше »

Вапник Володимир Наумович

Вапник Володимир Наумович (Вапник Владимир Наумович, Vladimir Naumovich Vapnik, народ. 6 грудня 1936) — радянський та американський науковець, один з основних розробників теорії Вапника - Червоненкіса, що пов'язана із теорією статистичного навчання і співрозробник методу опорних векторів.

Новинка!!: ВЧ-розмірність і Вапник Володимир Наумович · Побачити більше »

Верхня та нижня межа

Точна верхня межа (верхня грань) і точна нижня межа (нижня грань) — узагальнення понять максимуму та мінімуму відповідно.

Новинка!!: ВЧ-розмірність і Верхня та нижня межа · Побачити більше »

Дійсне число

Числова пряма Дійсні числа — елементи числової системи, яка містить у собі раціональні числа і, в свою чергу, є підмножиною комплексних чисел.

Новинка!!: ВЧ-розмірність і Дійсне число · Побачити більше »

Імовірність

Імові́рність (probabilitas, probability) — числова характеристика можливості того, що випадкова подія відбудеться в умовах, які можуть бути відтворені необмежену кількість разів.

Новинка!!: ВЧ-розмірність і Імовірність · Побачити більше »

Лінійний класифікатор

У галузі машинного навчання метою статистичної класифікації є використання характеристик об'єкту для ідентифікації класу (або групи), до якої він належить.

Новинка!!: ВЧ-розмірність і Лінійний класифікатор · Побачити більше »

Перенаправлення тут:

Розмірність Вапника — Червоненкіса, Розмірність Вапника-Червоненкіса.

ВихідніВхідний
Гей! Ми на Facebook зараз! »