Полное описание

Бородкин, А. А. Методы повышения быстродействия непараметрических классификаторов в задачах обработки и анализа библиографических текстовых документов / А. А. Бородкин, И. В. Некрасов, В. О. Толчеев. - Текст : непосредственный // Информ. технологии. - 2013. - № 11: Прил. к журн. - С. 2--32. - Библиогр.: 53 назв.

ГРНТИ	РУБ
	6
	2

Аннотация: Рассмотрена важная и актуальная проблема -- увеличение быстродействия непараметрических классификаторов (прежде всего, метода ближайшего соседа (МБС) и метода k ближайших соседей (k-БС)) без снижения их точности. Выделены основные подходы, используемые для повышения скорости таких классификаторов: упорядочение и редукция обучающих выборок. Предложены и детально проанализированы три новых метода, позволяющих ускорить МБС практически без увеличения ошибки -- модифицированный метод ближайшего соседа (ММБС), обобщённый метод ближайшего соседа (ОМБС), метод редукции обучающей выборки (МРОВ). Сформулирован целевой показатель редукции. Разработаны новые формулы взвешивания ближайших соседей, показана целесообразность применения этих формул в предложенных модификациях метода k-БС. Проведены экспериментальные исследования базового метода (метода k-БС) и разработанных процедур (ММБС, ОМБС, МРОВ), проанализирована их точность и быстродействие. На основе применения непараметрических критериев Фридмана и Вилкоксона сделан вывод о статистической незначимости отличий ошибок разработанных процедур от ошибок базового метода.
Доп. точки доступа:
Некрасов, И.В.
Толчеев, В.О.


Нет сведений об экземплярах
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): -647451-051368)

Шифр в сводном ЭК: e4cb78add1cb97684c16816d2241f723

Заказать
Заказ фрагмента документа ₽