Работа с пропусками в наборе данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
(не показана 1 промежуточная версия 1 участника)
(нет различий)

Текущая версия на 19:13, 4 сентября 2022

При первичной обработке данных следует учитывать, что не всегда во всех ячейках таблицы есть значения, иногда таблицы могут содержать пропуски.

Откуда берутся пропуски?

рис.1 Объединение 2 наборов данных
  • Решаем задачу поиска аномалий для столбцов. Когда находим аномальное значение в столбце. Можно сказать, что это не аномалия, а ошибка и его можно пометить как пропуск
  • Объединяем 2 набора данных (см. рис.1). Из-за того, что эти наборы данных немного разные(в разных наборах данных были разные признаки) после объединения получатся пропуски.
  • Подали разреженный набор данных. Недостающие значения [math]-[/math] пропуски.

Как кодируются пропуски?

  • В CSV не стандартизировано, могут быть: «?», « »(пробел), «_», любой другой символ, будь то две запятых подряд или пустая строка
  • В ARFF файле: «?»
  • В программе(Строка / объект): Null, None, пустая строка
  • В категории(кодирующейся от 0 до k-1): -1 или k
  • Число: NaN

Базовые решения:

  • Удалить
  • Заменить
  • Добавить

Если алгоритм делает что-то быстрее или умнее чем базовое решение, то утверждается, что алгоритм умеет работать с пропусками

Удаление

Если в столбце есть пропуск [math]-[/math] берём и удаляем его из рассмотрения.

Можно удалять строки(объекты), НО могут возникнуть проблемы: если в столбце были пропуски в тренировочном наборе данных, то скорее всего в этом столбце пропуски будут и в тестовом наборе.

Замена

Выделяют 3 подхода:

Общий подход:

рис.2 Пример реализации общего подхода замены пропусков

Обучить модель, которая умеет учитывать пропуски, предсказывать значения текущего столбца.

На примере с рис.2 предполагаем, что второй объект ближе всего к четвёртому, поэтому скорость заполняем 160, а первый ближе к пятому, поэтому цвет заполняем «красный»

Частный случай:

рис.3 Пример реализации частного подхода замены пропусков

Заполнение средним арифметическим / модой

На примере с рис3. Среднее арифметическое(230, 160, 80, 250) = 180, а Мода(красный, синий, зелёный, синий) = синий

Константная замена:

Применяется в случае, когда мы знаем, что кодирует пропуск.

(Пример) разреженная таблица состоит из слов и количества вхождений этого слова в текст. Если слово в тексте не встречалось, то на месте количества может стоять пропуск, что эквивалентно 0, если же храним: встречалось или нет, то на месте пропуска может быть false.

Добавление

рис.4 Пример избавления от пропусков путём добавления
  • Если признак категориальный [math]-[/math] добавляем к нему новое значение «пропуск»(увеличиваем количество категорий на 1)
  • Если признак числовой [math]-[/math] добавляем новый бинарный признак, было ли данное значение пропущено, а само значение заменять методами описанными выше.

(Пример рис.4)

Отказ алгоритмов

Алгоритм может не только принимать на вход пропуски, но и возвращать. Если алгоритм возвращает проспуск, значит он отказывается от работы.

  • Отказ от классификации: используется в ансамблях(когда несколько алгоритмов классификации работают, то какой-то из них может отказаться, понадеясь, что другой сможет классифицировать объект)
  • Отказ от кластеризации: используется для поиска аномалий(объект не попал ни в один кластер => аномальный)

Важно Алгоритм не будет просто так возвращать отказ от классификации / кластеризации(не будет возвращать значение пропуск, а вернёт что-то). Нужно смотреть отдельные реализации алгоритмов.

Задача предсказания и заполнения пропусков

рис.5 Пример сведения задачи заполнения пропусков к задаче предсказания

Задачу заполнения пропусков можно свести к задаче предсказания.

Есть набор данных, который условно разбит на train и test. Можно сказать, что значения test в столбце Y пропущены и вместо задачи обучения с учителем решать задачу заполнения пропусков.

рис.6 Пример сведения задачи заполнения пропусков к задаче обучения без учителя

В случае задачи обучения без учителя можно сказать, что все значения в столбце пропущены. (см. рис.6)

Рекомендательные системы

Коллаборативная(совместная) фильтрация

рис.7 Оценка конкретных предметов конкретными пользователями

Есть множество пользователей и множество предметов, которые эти пользователи оценивают. Нужно понять, как определённый пользователь оценит предмет, который до этого не оценивал. (см. рис.7)

Эта задача не решается методами заполнения пропуска. Но методами рекомендательных систем можно решить задачу заполнения пропусков.

Обучение на привилегированных данных

рис.8 Пример задачи обучения на привилегированных данных

Это задача обучения с учителем, в которой к X даётся некоторый X', про который известно, что в тестовом множестве он будет пропущен. (см. рис.8)

Базовое решение:

  • Не использовать X'
  • Обучить модель [math]a_1[/math] предсказывать X' по X. Затем обучить модель [math]a_2[/math] предсказывать Y по X [math] \times[/math] [math] a_1[/math](X)
  • Обучать предсказывать X' и Y.

(Пример) Предсказать результат футбольного матча(победа/поражение), где привелигированные данные: число голов, число красных/ жёлтых карточек.

Обучение на частично размеченных данных

рис.9 Пример задачи обучения на частично размеченных данных

В тренировачном множестве только часть объектов имеют значение целевой переменной Y, у остальных объектов тренировочного и тестового множества значение Y пропущено. (см. рис.9)

Базовое решение:

  • Не использовать объекты у которых пропущен целевой признак
  • Не использовать целевой признак для обучения. Размеченные объекты(с заданным Y) можно использовать для тестирования(как внешнюю меру)