|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Системный анализ
Определение центроидов для повышения точности порядково-инвариантной паттерн-кластеризации
А. Л. Мячинab a Национальный исследовательский университет "Высшая школа экономики", г. Москва
b Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Аннотация:
Работа продолжает исследования, направленные на создание методов анализа паттернов в системе параллельных координат с независимыми от последовательности входных данных результатов. Описаны основные операции над объектами порядково-инвариантных паттерн-кластеров. Доказано утверждение о принадлежности центроида порядково-инвариантного паттерн-кластера исходному кластеру, что позволяет проводить оценку внутрикластерных расстояний «объект – центроид» в многомерном пространстве признаков. Приведены примеры выявления структурной схожести объектов в системе параллельных координат. Отмечены основные отличия методов анализа паттернов и кластерного анализа. Описана методология выявления центроида порядково-инвариантного паттерн-кластера. Предложен алгоритм объединения групп объектов на базе их структурной схожести – с одной стороны, и минимизации внутрикластерных расстояний – с другой, что позволяет повысить точность конечных результатов и частично решить проблему поиска качественно близких объектов при наличии погрешности в исходных данных. Предложенный алгоритм использует понятие внутрикластерных расстояний «объект – центроид» и удовлетворяет следующим условиям: эндогенное определение как количества, так и состава искомых групп изучаемых объектов; невысокая (относительно) вычислительная сложность; независимость исходного разбиения от изначальной последовательности входных данных. Продемонстрирована работа предложенного алгоритма на классических наборах данных. Приведены результаты тестирования и отмечено повышение точности кластеризации.
Ключевые слова:
паттерн, анализ паттернов, кластерный анализ.
Поступила в редакцию: 18 июня 2018 г. Опубликована: 31 марта 2019 г.
Образец цитирования:
А. Л. Мячин, “Определение центроидов для повышения точности порядково-инвариантной паттерн-кластеризации”, УБС, 78 (2019), 6–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs990 https://www.mathnet.ru/rus/ubs/v78/p6
|
Статистика просмотров: |
Страница аннотации: | 270 | PDF полного текста: | 262 | Список литературы: | 40 |
|