ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2000, ТОМ 6, ВЫПУСК 2, СТР. 533-548

Модифицированный алгоритм классификации типа $k$-ближайших соседей

Д. А. Павлов
А. П. Серых

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

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

Полнотекстовая версия статьи в формате PostScript (69 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k00/k002/k00212h.htm
Изменения вносились 1 сентября 2000