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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

Примітки

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