Синтез цифровых автоматов. Захаров Н.Г - 16 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

15
Практически числовые значения признаков изменяются в некоторых пределах.
Каждый признак x
k
может принимать одно значение из совокупности:
x
k
= { x
k
1
, x
k
2
, ..., x
k
p
, ..., x
k
R
}.
Каждая конкретная реализация b
j
задается совокупностью значений признаков:
b
j
= { x
1
j1
, x
2
j2
, ..., x
k
jk
, ..., x
N
jN
},
которая называется описанием реализаций.
В теории распознавания часто прибегают к геометрической интерпретации.
Значения каждого признака откладываются по соответствующим осям прямоуголь-
ной системы координат. Если взять случай двух признаков (N = 2), то для случая трех
градаций числовых значений признаков пространство признаков будет иметь вид
(рис. 1.2).
Каждая из реализаций задается двумя значениями признаков:
b
2
= { x
1
3
, x
2
2
}; b
3
= { x
1
3
, x
2
3
} и т. д.
Количество возможных реализаций при N признаках, R градациях может быть
определено как T = R
N
.
Рис. 1.2. Пространство признаков (N = 2) для случая трех градаций
В большинстве задач распознавания имеется 2 этапа: обучение распознаванию
на заданном количестве эталонных образов, принадлежность которых к определен-
ному классу известна, и собственно распознавание, когда предъявляется реализация
(объект) с неизвестной принадлежностью и требуется определить, к какому классу
относится объект.
При рассмотрении моделей распознавания образов очень часто применяется
понятие распознающей машины, под которой понимается некоторая система. На
вход этой системы поступают объекты для распознавания, а на выходе появляются
распознанные объекты, отнесенные к определенному классу.
Для каждого класса имеется определенное количество объектов, на которых
происходит обучение. Геометрически в случае двух классов эти объекты будут пред-
ставлены в виде двух многообразий точек (рис. 1.3).
Эти две области могут не перекрываться (рис. 1.3, а) или перекрываться
(рис. 1.3, б). Очень часто в области перекрытия распознающая машина дает отказ от
распознавания.
b
3
b
2
b
1
b
6
b
5
b
4
b
9
b
8
b
7
x
1
x
1
3
x
1
1
x
1
2
x
2
1
x
2
2
x
2
3
x
2

Страницы