Обучение со слабым контролем

Материал из MachineLearning.

Версия от 23:08, 18 июля 2026; Nikita Elкhin (Обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Статья написана с использованием LLM DeepSeek-V3-0324 и проверена участником Nikita Elкhin 03:08, 19 июля 2026 (MSD)


Содержание

Обучение со слабым контролем

Обучение со слабым контролем (Weakly Supervised Learning) — парадигма машинного обучения, в которой обучающая выборка содержит несовершенную разметку: неполную, неточную, зашумлённую или порождённую эвристическими правилами. В отличие от обучения с учителем, где требуется идеально размеченный набор данных \mathcal{D} = \{(x_i, y_i)\}_{i=1}^N, слабый контроль использует более дешёвые, но небезупречные источники информации о целевой переменной. Цель остаётся классической — построить предиктивную модель f_\theta: \mathcal{X} \to \mathcal{Y}, минимизирующую ожидаемый риск R(f) = \mathbb{E}_{(x,y)\sim P}[\ell(f(x), y)]. Ключевая проблема заключается в том, чтобы извлечь полезный сигнал из слабых меток и подавить систематические ошибки, привносимые источниками слабого контроля.

Определение

Пусть P(x,y) — истинное совместное распределение признаков и точных меток. В классической постановке доступна выборка \mathcal{D} = \{(x_i, y_i)\}_{i=1}^N \sim P. В слабо контролируемом обучении вместо точных меток y_i наблюдаются слабые сигналы \tilde{s}_i, связанные с y_i стохастической или детерминированной, но неизвестной функцией. Обучающая выборка имеет вид S = \{(x_i, \tilde{s}_i)\}_{i=1}^N, где структура \tilde{s}_i определяется типом слабого контроля. Задача состоит в нахождении параметров \theta, обеспечивающих низкий истинный риск, несмотря на несовершенство наблюдаемых сигналов.

Типы слабой разметки

Неполная разметка

При неполной разметке точные метки доступны лишь для малого подмножества примеров, а остальные данные не размечены: S = \{(x_i, y_i)\}_{i=1}^l \cup \{x_i\}_{i=l+1}^{N}, \quad l \ll N. Эта постановка совпадает с обучением с частичным привлечением учителя и является простейшим видом слабого контроля. Основная цель — использовать структуру немаркированных данных для улучшения обобщающей способности модели, обученной на малом количестве точных меток.

Неточная разметка

Неточная разметка (Inexact Supervision) возникает, когда метки заданы не для отдельных объектов, а для групп объектов (bags). Классическим примером служит множественное обучение с учителем (Multiple Instance Learning, MIL). Обучающая выборка состоит из мешков \{(X_i, Y_i)\}_{i=1}^m, где X_i = \{x_{i1}, \dots, x_{in_i}\} — множество экземпляров, а Y_i \in \{0,1\} — метка мешка. Скрытые метки экземпляров y_{ij} \in \{0,1\} удовлетворяют стандартному предположению: Y_i = \max_{j} y_{ij}. Модель должна уметь предсказывать как метки новых мешков, так и, во многих приложениях, метки отдельных экземпляров.

Зашумленная разметка

Зашумленная разметка (Inaccurate Supervision) характеризуется тем, что наблюдаемые метки \tilde{y}_i содержат ошибки. Распространённой моделью является класс-условный шум (class-conditional noise), задаваемый матрицей переходов T \in [0,1]^{C \times C}, где C = |\mathcal{Y}|: T_{ij} = P(\tilde{y} = j \mid y = i). В этом случае обучающая выборка имеет вид S = \{(x_i, \tilde{y}_i)\}_{i=1}^N. Необходимо либо оценить матрицу T для коррекции потерь, либо построить робастную к шуму модель напрямую.

Программная разметка

Программная разметка (Programmatic Supervision, Data Programming) порождается множеством эвристических функций разметки (labeling functions, LFs) \lambda_j: \mathcal{X} \to \mathcal{Y} \cup \{0\}, где 0 означает воздержание от голосования. Каждая функция \lambda_j может быть детерминированным правилом, моделью distant supervision, регулярным выражением и т.п. Для каждого объекта x_i получается матрица голосов \Lambda_i = (\lambda_1(x_i), \dots, \lambda_n(x_i)) \in (\mathcal{Y} \cup \{0\})^n. Функции могут конфликтовать и обладают различной, априори неизвестной точностью. Задача состоит в агрегировании голосов для получения качественных тренировочных меток без доступа к вручную размеченным данным. Наиболее известной реализацией этого подхода является система Snorkel[1].

Обучение по пропорциям меток

В обучении по пропорциям меток (Learning from Label Proportions, LLP) данные разделены на группы \{G_k\}_{k=1}^K, и для каждой группы известна только доля объектов каждого класса: p_{k,c} = \frac{1}{|G_k|}\sum_{i \in G_k} \mathbf{1}[y_i = c]. Индивидуальные метки y_i остаются скрытыми. LLP применяется, например, в задачах, где доступны агрегированные статистические данные, но конфиденциальность не позволяет раскрывать метки отдельных экземпляров[1].

Методы обучения со слабым контролем

Генеративные модели агрегации меток

Ключевым этапом в программной разметке является вывод вероятностных меток \hat{y}_i из зашумлённых голосов \Lambda_i. В подходе Data Programming строится генеративная модель вида P(y, \Lambda) \propto \prod_{j=1}^n \phi_j(\lambda_j, y), где фактор-потенциалы \phi_j параметризуют точность каждой функции разметки (например, \phi_j(\lambda_j, y) = \exp(\theta_j \mathbf{1}[\lambda_j = y])). Параметры \theta_j оцениваются методом максимального правдоподобия без знания истинных меток с помощью EM-алгоритма или его приближений[1]. После оценки распределения вычисляются вероятности \hat{y}_i = P(y=1 \mid \Lambda_i) \in [0,1], которые затем используются как мягкие метки для обучения дискриминативной модели f_\theta с кросс-энтропийной функцией потерь: \mathcal{L}(\theta) = -\sum_{i=1}^N \bigl( \hat{y}_i \log f_\theta(x_i) + (1-\hat{y}_i)\log(1-f_\theta(x_i)) \bigr). Современные расширения, такие как FlyingSquid, используют структурированные факторные графы и позволяют работать с многомерными метками и зависимостями между LFs.

Робастные функции потерь и коррекция ошибок

Для борьбы с зашумлёнными метками применяют два основных семейства методов. Первое — использование робастных к шуму функций потерь. Например, средняя абсолютная ошибка (MAE) и обобщённая кросс-энтропия (Generalized Cross-Entropy) демонстрируют устойчивость при высоком уровне шума[1]. Второе — коррекция потерь с помощью оценки матрицы переходов T. При прямой коррекции (forward correction) модифицированная потеря имеет вид \ell^\rightarrow(f_\theta(x), \tilde{y}) = \sum_{y \in \mathcal{Y}} T_{y,\tilde{y}} \, \ell(f_\theta(x), y). Матрица T может быть оценена на отдельном достоверном наборе данных или адаптивно в процессе обучения.

Отбор и перевзвешивание примеров

Подходы, основанные на гипотезе small-loss, предполагают, что на ранних этапах обучения нейронная сеть лучше запоминает чистые примеры, а затем начинает подстраиваться под шум. Метод Co-teaching[1] поддерживает две сети, каждая из которых отбирает долю R(T) примеров с наименьшей потерей из текущего мини-батча и передаёт их своему напарнику для обновления весов. Процедура снижает риск закрепления ошибок. Альтернативный подход MentorNet[1] обучает дополнительную сеть-ментора, которая назначает веса примерам, тем самым реализуя динамическое перевзвешивание.

Мета-обучение

Методы мета-обучения используют небольшой чистый валидационный набор \mathcal{D}_{clean} для адаптации обучения на зашумлённой выборке. В частности, Meta-Weight-Net[1] параметризует веса примеров через многослойный перцептрон с входом — значением потерь, и мета-обучает его так, чтобы модель, оптимизированная с этими весами, минимизировала ошибку на \mathcal{D}_{clean}. Это позволяет автоматически подавлять вклад предположительно некорректных меток.

Применения

Обучение со слабым контролем широко востребовано в задачах, где получение точной разметки чрезмерно дорого или практически невозможно:

  • Компьютерное зрение: детекция объектов по слабым меткам на уровне изображения (есть объект/нет объекта), семантическая сегментация по тегам.
  • Обработка естественного языка: извлечение отношений и типизация сущностей с помощью distant supervision, где эвристики порождают зашумлённые метки на основе знаний из баз данных.
  • Медицинская диагностика: агрегирование диагнозов нескольких врачей с разной квалификацией и разрешение межэкспертной вариативности.
  • Анализ временных рядов и аудио: разметка событий по глобальным меткам или пропорциям.

Литература