(
по скорости и трассе движения
,
составу группы и т
.
д
.)
из объединяю
-
щих цепочек строится собственная цепочка
; 4)
формируется эталонное
описание класса из собственных цепочек
.
Синтаксический анализ
.
Каждый класс представлен конечным
числом эталонных цепочек
.
Классификация заключается в определе
-
нии наибольшего сходства между контрольным и эталонным описа
-
ниями класса
.
За критерии сходства принято минимальное расстояние
между двумя цепочками символов
,
которое вычисляется по выражению
(4).
В задачу синтаксического анализа входит вычисление расстояния
между контрольной и каждой из эталонных цепочек и определение
номера цепочки
,
расстояние до которой минимально
.
Оценку пригодности лингвистической модели для решения зада
-
чи классификации проводят путем статистического эксперимента на
достаточном объеме данных
.
С этой целью формируется обучающее
и тестовое
(
контрольное
)
множество записей сейсмических сигналов
.
По обучающему множеству формируется эталонное описание классов
,
по тестовому оценивается эффективность системы
.
За показатели эф
-
фективности в задаче классификации принята вероятность правильной
классификации при допустимой ошибке первого рода
[1].
Основные действия при формировании грамматики и синтаксиче
-
ском анализе можно представить в виде следующих процедур
.
Процедура построения разбора
.
Построение разбора из
N
исход
-
ных цепочек символов
h
T
1
, . . . , T
N
i
равноценно приписыванию к уже
существующей объединяющей цепочке новой цепочки символов пу
-
тем нахождения по выражению
(4)
кратчайшего расстояния в графе
(
см
.
рис
. 4)
из вершины
х
1
в вершину
x
q
.
Первоначально за объединя
-
ющую цепочку принимается первая строка символов из исходной та
-
блицы
.
Она имеет частоты
,
равные единице
.
В графе объединяющая
цепочка располагается по горизонтали
,
а текущая
—
по вертикали
.
Го
-
ризонтальным и вертикальным дугам сети приписываются единичные
,
а диагональным
—
нулевые веса
.
Для присоединения новой строки к уже существующему разбору
строят сеть
G
0
(
T
(
R
n
)
, T
n
+1
)
,
отличающуюся от
G
(
T
(
R
n
)
, T
n
+1
)
толь
-
ко системой весов на дугах того же графа
,
где
n
—
номер строки на
предыдущем шаге
,
а
n
+ 1
—
на текущем шаге
.
При этом всем верти
-
кальным
,
горизонтальным и диагональным дугам приписывают веса
,
вычисленные по выражениям
1
n
+ 1
,
min
µ
np
n
i
n
+ 1
,
n
+ 1
−
np
n
i
n
+ 1
¶
,
min
µ
np
n
i
+ 1
n
+ 1
,
n
−
np
n
i
n
+ 1
¶
соответственно
.
106 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
3
