Ймовірнісно приблизно коректне навчання
(Перенаправлено з Ймовірносно приблизно коректне навчання)
Ймовірнісно приблизно коректне навчання (ЙПК навчання, англ. Probably Approximately Correct learning, PAC learning) в теорії обчислювального навчання — це схема математичного аналізу машинного навчання. Схему запропонував 1984 року Леслі Веліант[1].
У цій схемі вчитель отримує вибірки і повинен вибрати узагальнюючу функцію (звану гіпотезою) з певного класу можливих функцій. Метою є функція, яка з великою ймовірністю (звідки «імовірнісно» в назві) матиме низьку помилку узагальнення (звідки «приблизно коректне» в назві). Учитель повинен бути здатний навчити концепт[2], що дає довільний коефіцієнт апроксимації, ймовірність успіху або розподілу вибірок.
Примітки ред.
- ↑ Valiant1984.
- ↑ Концептами називають власні підмножини безлічі допустимих ознак.
| Ця стаття не містить посилань на джерела. (серпень 2023) |
|
Це незавершена стаття зі штучного інтелекту. Ви можете допомогти проєкту, виправивши або дописавши її. |