Семейство алгоритмов ЛОКАТОР для быстрого поиска ближайшего аналога

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