Реферат: Основные определения курса Распознавание Образов
xK3
i=N
xN1
xN3
xKN
|
D*(k) |
D*(1) |
D*(2) |
… |
D*(K) |
т.е. по горизонтали идет итерирование по номеру объекта-примера, а по вертикали по признакам и значению номера класса.
Значения классов примеров D*(1)…D*(K) называют указаниями учителя .
Обучающая выборка должна содержать примеры каждого класса из задачи распознавания.
Истинная классификация объекта. Классификация объекта, которая была бы сделана человеком или сложной экспертной системой, которые имели бы неограниченное количество примеров представителей классов данной задачи распознавания.
Задача распознавания образов формулируется следующим образом:
ДАНО:
- Определено множество объектов распознавания
- Определено K классов
- Сформулированы N признаков объектов
- Имеется обучающая выборка из M примеров, т.е. M объектов для каждого из которых известны
- значения N признаков
- указана принадлежность к классу
- Имеется объект, про который известны его N признаков (задан вектор х из N-мерного пространства признаков)
НАЙТИ: для объекта, характеризуемого вектором признаков х , определить номер класса, по возможности, наиболее соответствующему истинному .
Классификатор . Функция (алгоритм) вида Ф(x ,w ), которая возвращает предполагаемый номер класса объекта, характеризуемого вектором признаков x . Работа функции также зависит от набора параметров, задаваемых вектором состояния классификатора w .
Например, для персептрона данная функция может иметь вид Ф(x ,w ) = sign(x *w ), где *-скалярное умножение векторов. Очевидно, что для персептрона в таком случае размерность вектора w должна совпадать с размерностью вектора признаков х. Для классификатора методом построения эталонов (для задачи с S классами) классификатор может быть задан функцией
Ф(x,w) = arg min [ |x-x1| , |x-x2| , …, |x-xS| ], где под вектором w подразумевается следующий составной вектор, состоящий из вертикально «склеенной» цепочки из векторов x1…xS.
приставка arg означает, что ищется не минимальное значение, а НОМЕР минимального аргумента функции min (соответствующий, очевидно, номеру класса).
Структуру вектора w можно описать следующей диаграммой:
|
w = |
x1 |
x1[1] |
w1 |
|
x1[2] |
w2 | ||
|
… |
К-во Просмотров: 293
Бесплатно скачать Реферат: Основные определения курса Распознавание Образов
|