|
Фундаментальная и прикладная математика, 2000, том 6, выпуск 2, страницы 533–548
(Mi fpm487)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Модифицированный алгоритм классификации типа $k$-ближайших соседей
Д. А. Павлов, А. П. Серых Томский государственный университет
Аннотация:
Существенные вычислительные затраты значительно ограничивают возможности применения алгоритмов классификации типа $k$-ближайших соседей. В работе предлагается алгоритм с использованием новой оценки типа $k$-ближайших соседей, основанной на поблочной обработке наблюдений. Показана сходимость оценки по распределению, а также то, что, достигая такой же вероятности ошибки классификации, что и в случае использования стандартного алгоритма, предлагаемый метод существенно выигрывает в экономии вычислительных затрат.
Ключевые слова:
условная вероятность появления класса, условная вероятность ошибки классификации, оценка плотности типа $k$-ближайших соседей.
Поступила в редакцию: 01.02.1997
Образец цитирования:
Д. А. Павлов, А. П. Серых, “Модифицированный алгоритм классификации типа $k$-ближайших соседей”, Фундамент. и прикл. матем., 6:2 (2000), 533–548
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm487 https://www.mathnet.ru/rus/fpm/v6/i2/p533
|
Статистика просмотров: |
Страница аннотации: | 495 | PDF полного текста: | 322 | Первая страница: | 2 |
|