3.1. Характеризация задан распознавания образов

3.1.0. Общие положения

Разнообразие задач распознавания образов можно охарактеризовать тремя параметрами: способом, которым предъявляется наблюдателю обучающее множество, типом правила классификации образов, которое должен построить классификатор, и видом описания классифицируемых объектов. На рис. 3.1 показаны эти три параметра, объединенные в трехмерную схему. Каждое ребро параллелепипеда представляет один из параметров. Каждая ячейка внутри параллелепипеда соответствует определенному классу задач. Например, ячейка, обозначенная на рисунке буквой А, включает в себя те задачи, в которых процедура классификации образов должна вырабатываться на основе информации, содержащейся в единственной выборке, при условии, что каждый из объектов можно представить точкой в многомерном евклидовом пространстве описаний, и в предположении, что для построения правила классификации может потребоваться полное знание описания объекта. Мы можем противопоставить подобные задачи задачам из ячейки В (рис. 3.1), для которых евклидово пространство описаний и тип

правила классификации сохраняются, а классификация по единственной выборке заменяется классификацией на основе последовательности выборок, при которой правило классификации уточняется после каждой выборки.

Три параметра, образующие параллелепипед, далее будут описаны подробнее, поскольку мы постоянно будем ссылаться на них при выработке методов решения определенных классов задач.

Рис. 3.1. Соотношение параметров в задачах распознавания образов.