Page 16 - 4196
P. 16
в статистичних та ймовірнісних характеристиках
об’єктів, що відносяться до різних класів.
В логічних системах використовуються логічні ме-
тоди розпізнавання, що базуються на дискретному аналі-
зі. Застосування логічних систем передбачає наявність
логічних зв’язків між ознаками об’єктів класифікації.
Найбільш поширеною є бінарна система кодування
ознак. В цьому випадку логічні зв’язки між бінарними
змінними виражаються через систему булевих рівнянь.
В структурних (лінгвістичних) системах для побу-
дови алгоритмів розпізнавання використовуються методи
теорії формальних систем. Ідея структурних методів роз-
пізнавання полягає у вивченні та використанні структур
взаємовідношень між елементами - підобразами образу,
яким є об’єкт певного класу. З цією метою спочатку за-
даються елементарні (базисні) елементи і правила (опе-
рації) породження нових, більш складних елементів –
підобразів в даному класі образів. Для класифікації ново-
го об’єкту необхідно установити, чи можна його сконст-
руювати із заданих базових елементів за допомогою за-
даних операцій.
В системах комбінованого типу для побудови алго-
ритмів розпізнавання використовують алгоритми обчис-
лення оцінок (АОО), запропоновані Ю. Журавльовим 7 .
Класифікація базується на обчисленні степені подібності
(оцінки) об’єкту розпізнавання до об’єктів-еталонів з
відомою приналежністю до класів. Апріорна інформація
подається у вигляді таблиці ознак усіх об’єктів, прина-
лежних до різних класів. Ознаки можуть бути детерміно-
ваними, логічними, ймовірнісними або структурними.
Реалізація процедури розпізнавання є такою: 1) виділя-
ється система опорних множин АОО; 2) вводиться міра
близькості на множинах опису об’єктів; 3) обчислення
оцінок близькості між об’єктом класифікації та еталон-
ними об’єктами кожного класу; 4) прийняття рішення
про віднесення об’єкта розпізнавання до одного з класів
або відмови від класифікації.
16