Page 36 - 39
P. 36
синтаксичне розпiзнавання і дослiджується будова чи
конструкцiя образiв. I в першому, i в другому випадку
використовуються методи штучного iнтелекту, тобто певнi
математичнi прийоми.
Задача класифiкацiї, по сутi, є задачею
розчленування простору ознак на окремi областi. Кожен
клас об’єктiв повинен бути представлений окремою
областю. Розбивати простiр необхiдно таким чином, щоб
не було помилкових розв’язкiв, або щоб зменшити
iмовiрнiсть помилки, а коли помилки мають рiзну
цiну, то середню цiну помилки класифiкацiї слiд
зробити мiнiмальною.
4.3. Вибiр ознак
Процедура розпiзнавання об’єктiв в спеціальній
літературі подається як три простори: простiр вхiдних
вимiрювань простір визначальних ознак і, зв’язаний з
кожним з цих двох просторiв, простiр прийняття
рiшень.
Операцiя класифiкацiї полягає в розподiлi об’єктiв
за категорiями чи класами. При цьому кiлькiсть класiв
може збiльшуватись при вдосконаленнi датчикiв.
Операцiю попередньої обробки можна вважати
фiльтрацiєю. Оскiльки кiлькiсть проявiв, що
характеризують той чи iнший об’єкт може бути
нескiнченно великою, то практично вибирають деяку
обмежену кiлькiсть ознак.
Для знаходження характерних ознак об’єкта
використовують три основних способи: кiлькiсний,
iмовiрнiсний i двiйковий. В кiлькiсному способi
значення ознак отримують в результатi вимiрювання
певної фiзичної величини, наприклад, координат,
температури, маси i т. д. В iмовiрнiсному способi
кожному елементу множини Х приводиться вiдповiдна
iмовiрнiсть появи цієї подiї. В двiйковому способi йде
мова про наявнiсть або вiдсутнiсть певної властивостi.
В нашiй задачi, головним чином будемо використовувати
кiлькiсний спосiб. Розв’язуючи задачу класифiкацiї
форм рельєфу, будемо розглядати цифрову модель
невеликою дiлянкою-вiкном розмiром WxW. Дiлянка
мiсцевостi, що попадає в дане вiкно, може
класифiкуватись з використанням набору ознак i
вiдповiдних еталонiв. Вiдомо, що ознаками в цьому
випадку можуть служити вiдстанi, спектральнi
характеристики, коефiцiєнти апроксимуючих функцiй,