Метод квазисжатых отображений и его использование для обнаружения кластеров

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