Паритетное обучение - Parity learning - Wikipedia

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

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

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

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

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

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

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

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

1. Вассерман, Хэл; Калаи, Адам; Блюм, Аврим (2000-10-15). «Шумоустойчивое обучение, проблема четности и статистическая модель запроса». arXiv:cs / 0010022.

• Аврим Блюм, Адам Калаи и Хэл Вассерман, «Шумоустойчивое обучение, проблема четности и модель статистических запросов», 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.