RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Прикладная нелинейная динамика // Архив

Известия вузов. ПНД, 2015, том 23, выпуск 5, страницы 62–79 (Mi ivp157)

ПРИКЛАДНЫЕ ЗАДАЧИ НЕЛИНЕЙНОЙ ТЕОРИИ КОЛЕБАНИЙ И ВОЛН

Алгоритм классификации потоковых сигналов на основе последовательной машины опорных векторов

А. В. Ковальчукa, Н. С. Беллюстинb

a Институт прикладной физики РАН, г. Нижний Новгород
b Научно-исследовательский радиофизический институт, Нижегородский государственный университет им. Н.И. Лобачевского, г. Нижний Новгород

Аннотация: В работе предлагается и исследуется метод классификации сигналов, который при работе с потоком данных в реальном времени осуществляет изменение параметров классификации по вновь поступающим данным – этим обеспечивается высокая эффективность классификации. Предложенный метод реализуется на модификации известного алгоритма «машины опорных векторов», базовый вариант которого для работы в реальном времени непригоден из-за высоких требований к вычислительным ресурсам. Разработанный алгоритм последовательного «дообучения» машины опорных векторов позволяет существенно уменьшить время «обучения» и количество опорных векторов. На данных по распознаванию рукописных цифр показано, что ошибка разработанного алгоритма классификации сигналов возрастает несущественно. Сформулированы условия оптимальной ориентации гиперплоскостей в многомерном пространстве признаков и оптимальной величины зазора между ними при формировании двухпорогового (тернарного) классификатора.

Ключевые слова: Машина опорных векторов, классификация потоковых сигналов, тер- нарный классификатор.

УДК: 519.6

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



© МИАН, 2024