Прикладная физика и математика Аннотация к статье << Назад Сетевая модель кластерного анализа Хачумов М.В. Предложено решение задачи геометрической кластеризации на основе алгоритма модифицированной искусственной нейронной сети с применением различного набора метрик и способов первоначального размещения кластеров. Дана постановка задачи кластеризации. Рассматривается структура сетевой модели с дополнительной памятью для хранения коэффициентов матрицы ковариаций обобщенной метрики. Подробно описывается общая схема геометрической кластеризации на основе сетевой модели, которая включает в себя первоначальное размещение кластеров, настройку весовых коэффициентов нейронной сети, вычисление ма- трицы ковариаций и классификацию. Отдано предпочтение сферической (пространственной) модели размещения кластеров в силу ее простоты и эффективности. Задачу коммивояжера предложено рассматривать в качестве полигона для анализа сетевой модели. Дан алгоритм настройки сете- вой модели для решения задачи коммивояжера. Выполнены экспериментальные исследования и графически проиллюстрированы основные этапы ее решения. Выполнено сравнение качества сетевого решения с наилучшими известными решениями данной задачи для различных городов мира. Даны оценка результатов и рекомендации по применения обобщенной метрики. Ключевые слова: Сетевая модель, кластерный анализ, нейронная сеть, обобщенная метрика, матрица ковариаций, задача коммивояжера, эксперимент, рекомендации. Контактная информация: Email: khmike@inbox.ru Стр. 80-86.