WikiDer > Предварительные знания для распознавания образов

Распознавание образов это очень активная область исследований, тесно связанная с машинное обучение. Также известна как классификация или статистическая классификация, распознавание образов направлено на создание классификатор который может определить класс входного шаблона. Эта процедура, известная как обучение, соответствует изучению неизвестной функции принятия решения, основанной только на наборе пар ввода-вывода. ${displaystyle ({oldsymbol {x}} _ {i}, y_ {i})}$ которые формируют обучающие данные (или обучающий набор). Тем не менее, в реальных приложениях, таких как распознавание символов, обычно заранее известен определенный объем информации о проблеме. Включение этих предварительных знаний в обучение является ключевым элементом, который позволит повысить производительность во многих приложениях.

Предыдущие знания

Предварительные знания^[1] относится ко всей информации о проблеме, доступной в дополнение к обучающим данным. Однако в этой самой общей форме определение модель из конечного набора образцов без предварительного знания является некорректно проблема в том смысле, что уникальной модели может не существовать. Многие классификаторы включают в себя общее предположение о гладкости, согласно которому тестовый шаблон, подобный одной из обучающих выборок, имеет тенденцию относиться к тому же классу.

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

Различные типы предшествующих знаний, встречающиеся при распознавании образов, теперь разделены на две основные категории: инвариантность классов и знание данных.

Класс-инвариантность

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

• перевод;
• вращение;
• перекос;
• масштабирование.

Включение инвариантности в преобразование ${displaystyle T_ {heta}: {oldsymbol {x}} карты T_ {heta} {oldsymbol {x}}}$ параметризовано в ${displaystyle heta}$ в классификатор выпуска ${displaystyle f ({oldsymbol {x}})}$ для шаблона ввода ${displaystyle {oldsymbol {x}}}$ соответствует обеспечению равенства

${displaystyle f ({oldsymbol {x}}) = f (T_ {heta} {oldsymbol {x}}), quad forall {oldsymbol {x}}, heta.}$

Локальную инвариантность также можно рассматривать для преобразования с центром в ${displaystyle heta = 0}$, так что ${displaystyle T_ {0} {oldsymbol {x}} = {oldsymbol {x}}}$, используя ограничение

${displaystyle left. {frac {partial} {partial heta}} ight | _ {heta = 0} f (T_ {heta} {oldsymbol {x}}) = 0.}$

Функция ${displaystyle f}$ в этих уравнениях может быть либо решающая функция классификатора, либо его действительный результат.

Другой подход состоит в рассмотрении классовой инвариантности по отношению к «области входного пространства» вместо преобразования. В этом случае проблема становится поиском ${displaystyle f}$ так что

${displaystyle f ({oldsymbol {x}}) = y_ {mathcal {P}}, forall {oldsymbol {x}} в {mathcal {P}},}$

куда ${displaystyle y_ {mathcal {P}}}$ класс принадлежности региона ${displaystyle {mathcal {P}}}$ входного пространства.

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

Знание данных

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

• Немаркированные образцы доступны с предполагаемым членством в классе;
• Дисбаланс обучающей выборки из-за большой доли выборок класса;
• Качество данных может отличаться от образца к другому.

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

Примечания

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

• Э. Крупка, Н. Тишбы »,Включение предварительных знаний о функциях в обучение", Одиннадцатая Международная конференция по искусственному интеллекту и статистике (AISTATS 07)