11 / 20
А.П. Карпенко, П.И. Сотников
56
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 2
няем фильтрацию сигнала в диапазоне частот 0,2…30 Гц и понижение частоты
выборок с 256 Гц до 64 Гц.
Для восьми испытуемых
s
3–
s
10 поиск шейплетов многомерного сигнала
ЭЭГ осуществляем среди записей обучающей сессии. Записи ЭЭГ, полученные
во время тестовой сессии, используем для оценки точности классификации.
Для алгоритма полного перебора (алгоритма
1
A
) границы, определяющие
диапазон длин кандидатов, принимаем равными
l
min
= 0,2
N
,
l
max
=
N
, где
N
≈ 5 —
длина отрезка сигнала ЭЭГ. Для алгоритма поиска с отбрасыванием кандидатов
(алгоритма
2
A
) используем те же границы диапазона кандидатов. Значение пер-
центили
p
принимаем 10 %. Для генетического алгоритма (алгоритма
3
A
) исполь-
зуем следующие значения свободных параметров: кодирование генов 10 разряд-
ными двоичными числами (код Грея);
размер популяции — 1000 особей; чис-
ло поколений — 10; вероятность мута-
ции — 0,1. Для испытуемых
s
3–
s
10 бы-
ло выполнено по пять запусков генети-
ческого алгоритма и по пять запусков
алгоритма поиска с отбрасыванием
кандидатов (метод мультистарта).
Сравнение эффективности алго-
ритмов классификации.
В табл. 1
представлены значения оценок каче-
ства разделения классов φ(
S
opt
) для
шейплетов, найденных с помощью
алгоритмов
1 2 3
,
,
A A A
. Для алгоритмов
2 3
,
A A
приведены средние арифметиче-
ские значения, рассчитанные по результатам мультистарта (рис. 1).
Рис. 1.
Оценки качества шейплетов, найденных различными алгоритмами поиска
(
—
алгоритм
А
1
, —
алгоритм
А
2
, —
алгоритм
А
3
)
В табл. 2 для алгоритма
2
A
представлено, сколько в среднем (по результатам
мультистарта) кандидатов было оставлено в рассмотрении.
Таблица 1
Значения оценок качества шейплетов
Испытуемый
Алгоритм
1
A
2
A
3
A
s
3
0,64
0,63
0,63
s4
0,73
0,68
0,72
s
5
0,71
0,68
0,70
s6
0,62
0,60
0,62
s
7
0,64
0,63
0,63
s
8
0,66
0,64
0,64
s
9
0,65
0,63
0,63
s
10
0,70
0,68
0,68