Основними принципами ТРО є

Стратегія розпізнавання образів

Основні принципи та визначення ТРО

Основними принципами ТРО є

- максимально-дистанційний принцип, за яким вирішальні правила будуються шляхом максимізації середньої міжкласової відстані;

- мінімально-дистанційний принцип, за яким вирішальні правила будуються за умови мінімізації середньої відстані реалізації образу до центру свого класу.

Виконання цих принципів є необхідною умовою одержання максимальної достовірності розпізнавання.

Достовірність розпізнавання визначається повною ймовірністю правільного прийняття рішень

,

де - безумовні ймовірності, - перша та друга достовірності відповідно.

Для розв’язання задач необхідно ввести простір ознак , де , тобто - вимірність простору , що визначається кількістю ознак розпізнавання.

Нехай множина задає алфавіт класів розпізнавання.

Вектором-реалізацією образу називається структурований (впорядкований) вектор-кортеж

,

де - значення i-ї ознаки розпізнавання, одержане при j-му випробуванні.

Еталонним вектором-реалізацією образу називається математичне сподівання множини реалізацій класу :

.

У загальному випадку процес розпізнавання образу складається з двох етапів:

- етап навчання, на якому формуються деяким оптимальним способом вирішальні правила;

- етап екзамену (безпосереднього розпізнавання), на якому приймається рішення про належність реалізації образу, що розпізнається, одному з класів заданого або сформованого алфавіту.

Контейнером класу розпізнавання називається замкнена роздільна гіперповерхня, для якої будь-яким способом визначено геометричний центр.

Тоді детерміноване вирішальне правило , яке формується на етапі навчання, можна розглядати як

, (1.1.1)

де – контейнер класу розпізнавання.