Ймовірнісно приблизно коректне навчання

Ймовірнісно приблизно коректне навчання (ЙПК навчання, англ. Probably Approximately Correct learning, PAC learning) в  — це схема математичного аналізу машинного навчання. Схему запропонував 1984 року Леслі Веліант.

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

Примітки

1. Valiant1984.
2. Концептами називають власні підмножини безлічі допустимих ознак.