Журавлев

Метод -ближайших соседей. Простым, но достаточно эффективным подходом здесь является метод -ближайших соседей. Оценка условных вероятностей в методе -ближайших соседей ведется по ближайшей окрестности точки в признаковом пространстве, содержащей по крайней мере признаковых описаний объектов обучающей выборки. В качестве оценки выступает отношение , где - число объектов из класса в окрестности . Естественно, что поиск ближайшей окрестности должен основываться на использовании некоторой функции расстояний, заданной на множестве пар точек признакового пространства. В качестве такой функции расстояний в частности может выступать евклидова метрика. Точность распознавания методом -ближайших соседей существенно зависит от числа , оптимизация которого может производится по обучающей выборке. При этом в качестве оптимального берется то число ближайших соседей, при котором оценка точности распознавания с использованием режима скользящего контроля максимальна. Основным недостатком метода -ближайших соседей является снижение его эффективности при малых объемах выборки и высокой размерности признакового пространства.