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

UptoLike

ВУЗ: 

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

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

Рубрика: 

14
явлений и процессов, в определении наиболее вероятных направлений их трансфор-
маций и предопределили значительные усилия научной и инженерной мысли, направ-
ленные на решение теоретических и прикладных вопросов проблем распознавания.
Распознавание представляет собой задачу преобразования входной информа-
ции в выходную, представляющую собой заключение о том, к какому классу относит-
ся распознаваемый образ. В качестве входной информации используются некоторые
параметры или признаки распознаваемых образов.
1.4.1. Концепция порождения и распознавания
На основе теории распознавания образов можно построить модель процесса
распознавания и применительно к ней рассмотреть основные теоретические положе-
ния и понятия.
К одному из основных понятий относят понятие класс или образ.
Известно, что отдельные предметы или явления обладают общими друг с дру-
гом свойствами и имеют некоторые отличительные свойства. Классом (образом)
можно назвать множество предметов или объектов, обладающих (объединенных) не-
которыми общими свойствами.
Например, к классу «карандаш» относятся карандаши всех размеров и цветов, к
классу «красный карандаш» относятся карандаши с красным грифелем, к классу
«пишущие устройства» относятся карандаши, ручки, мел и пр.
Как правило, имеется набор классов или алфавит классов (образов):
A = {A
1
, A
2
, ..., A
i
, ..., A
m
},
где A
i
– отдельный i-класс; m – общее число классов.
Если m = 1, то никакого распознавания не нужно. Очень часто рассматривается
задача отнесения объекта к одному из двух (m = 2) классов. Случай m = ∞ практиче-
ски нереальный и рассматриваться не будет.
Следующее важное понятие – это объект, или реализация, или образ.
Каждый класс в алфавите образов может быть представлен некоторым количе-
ством объектов или реализацией. Например, имеется по 100 штук красных, желтых и
зеленых карандашей разных оттенков и размеров. Совокупность различных реализа-
ций для всех классов образует множество возможных реализаций:
B = {b
1
, b
2
, ..., b
j
, ..., b
T
}.
В большинстве случаев Т – конечно и T >> m.
Определение понятия признак класса вызывало и вызывает большие споры.
При введении понятия класса указывается, что в класс объединяются образы, имею-
щие общие свойства. Эти свойства и составляют признаки данного класса. Обычно
признаки задаются своими количественными значениями.
Для простоты будем считать, что все классы характеризуются одним и тем же
количеством признаков N. Обозначим совокупность признаков для данного алфавита
А следующим образом:
X = {x
1
, x
2
, ..., x
k
, ..., x
N
}.
В качестве примера можно привести диагностику какого-либо заболевания
(например, гриппом). Тогда условно можно считать, что
х
1
– это температура;
х
2
– кашель (сильный, слабый, средний, отсутствует);
х
3
– покраснение горла и т. д.

Страницы