RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2014, выпуск 3, страницы 134–141 (Mi vuu446)

Эта публикация цитируется в 1 статье

КОМПЬЮТЕРНЫЕ НАУКИ

Использование бета-распределения в задачах анализа информативности признаков и повышения эффективности решающего правила при распознавании текстурных изображений

В. Н. Милич, В. А. Сметанин

Отдел исследования и диагностики пространственной структуры, Физико-технический институт УрО РАН, 426000, г. Ижевск, ул. Кирова, 132

Аннотация: Рассматриваются задача классификации текстурных изображений и проблема уменьшения пространства признаков. Предлагается редукция задачи многоальтернативной классификации до бинарной одномерной задачи, в которой допустимо использовать байесовский подход c одномерными оценками распределений. Вводится гипотеза о бета-распределении значений признаков для одного класса. Параметры распределения оцениваются методом моментов. Для оценки четырех параметров требуются аналитические выражения и статистические оценки первых четырех моментов этого распределения. После оценки параметров осуществляется проверка гипотезы о распределении по критерию Пирсона. Экспериментально установлено, что модель бета-распределения в большинстве случаев применима к оценке распределений значений признаков. Сделан вывод о необходимости такой проверки для каждой обучающей выборки. В работе также предлагается по результатам оценки степени пересечений оцененных распределений классов оценивать эффективность признака. Рассматривается взаимная корреляция выбранных признаков. Вводится способ оценки информативности признаков, основанный на минимуме средней вероятности ошибки для одного признака и взаимной некоррелированности для системы признаков. На основе алгоритма оценки информативности строится система признаков для каждой пары классов. Формулируется алгоритм классификации, который использует полученные системы признаков и принимает решение на основе оценки плотности моделью бета-распределения на этапе бинарной задачи. Кроме того, cформулированный алгоритм объединяет результаты частных бинарных решений и принимает окончательное решение в задаче классификации.

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

УДК: 519.233+528.854

MSC: 62F03, 68T45

Поступила в редакцию: 19.06.2014



© МИАН, 2024