Паритетное обучение - Википедия - Parity learning

Паритетное обучение проблема в машинное обучение. Алгоритм, решающий эту проблему, должен найти функцию ƒ, учитывая некоторые образцы (Икс, ƒ(Икс)) и уверенность в том, что ƒ вычисляет паритет бит в некоторых фиксированных местах. Образцы генерируются с использованием некоторого распределения по входу. Проблему легко решить с помощью Гауссово исключение при условии, что в алгоритм предоставляется достаточное количество выборок (из не слишком искаженного распределения).

Шумная версия («Обучение паритету с шумом»)

При обучении четности с шумом (LPN) образцы могут содержать некоторую ошибку. Вместо образцов (Икс, ƒ(Икс)) алгоритм снабжен (Икс, у), где для случайного логического ${ displaystyle b in {0,1 }}$

${ displaystyle y = { begin {case} f (x), & { text {if}} b 1-f (x), & { text {else}} end {cases}}}$

Предполагается, что зашумленная версия проблемы обучения четности является сложной.^[1]

Смотрите также

• Обучение с ошибками

Рекомендации

• Аврим Блюм, Адам Калаи и Хэл Вассерман, «Шумоустойчивое обучение, проблема четности и модель статистических запросов», J. ACM 50, no. 4 (2003): 506–519.
• Адам Тауман Калаи, Ишай Мансур и Элад Вербин, «Об агностическом бустинге и паритетном обучении», в материалах 40-го ежегодного симпозиума ACM по теории вычислений (Виктория, Британская Колумбия, Канада: ACM, 2008), 629–638, http://portal.acm.org/citation.cfm?id=1374466.
• Одед Регев, «О решетках, обучении с ошибками, случайных линейных кодах и криптографии», в материалах тридцать седьмого ежегодного симпозиума ACM по теории вычислений (Балтимор, Мэриленд, США: ACM, 2005), 84–93, http://portal.acm.org/citation.cfm?id=1060590.1060603.

Этот Прикладная математика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.