ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2000, ТОМ 6, ВЫПУСК 2, СТР. 533-548
Д. А. Павлов
А. П. Серых
Аннотация
Посмотреть как HTML
Посмотреть как рисунок
Посмотреть в формате LaTeX
Существенные вычислительные затраты значительно ограничивают возможности
применения алгоритмов классификации типа $k$ -ближайших соседей.
В работе
предлагается алгоритм с использованием новой оценки типа $k$ -ближайших
соседей, основанной на поблочной обработке наблюдений. Показана сходимость
оценки по распределению, а также то, что, достигая
такой же вероятности ошибки классификации, что и в случае
использования стандартного алгоритма,
предлагаемый метод существенно выигрывает в экономии
вычислительных затрат.
Полнотекстовая версия статьи в формате PostScript (69 Kb)
| Главная страница | Содержание журнала | Новости | Поиск |
URL страницы: http://mech.math.msu.su/~fpm/rus/k00/k002/k00212t.htm
Изменения вносились 1 сентября 2000