Моделирование кластеризации многомерных объектов в Visual C++

кластеризация моделирование программа алгоритм графы метрика динамические нелинейные структуры.

Исследование энергетических характеристик аккумуляторов специального назначения, Защита интеллектуальной собственности как фактор инновационного развития, ...

УДК 519.876.5 Моделирование кластеризации многомерных объектов в Visual C++ З.Н. Русакова, А.В. Орел МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия Представлен гибридный алгоритм кластеризации, не требующей априорной информации ни о числе кластеров, ни о форме выборки. <...> Алгоритм основан на объединении итеративного метода поиска локальных сгущений и методов определения связных компонент графа. <...> Под методами кластеризации понимается множество вычислительных процедур, решающих задачу классификации объектов на однородные группы при отсутствии априорной информации о характере распределения [5, 6]. <...> Выбор метрики определяет результат кластеризации и, в свою очередь, определяется формой выборки и типами признаков объекта [4, 6]. <...> В работе проводятся исследование и разработка структурной модификации алгоритма кластеризации на основе объединения двух подходов: метода поиска локальных сгущений и методов определения связных компонент графа, построения и анализа минимального покрывающего дерева, объединяющего точки данных. <...> Предложенный алгоритм гибридной кластеризации использует идею итеративного метода поиска сгущений и методов поиска покрытий в графах [5–7]. <...> В предлагаемом алгоритме реализуется двухэтапная процедура кластеризации, не требующая априорной информации о центрах предполагаемых кластеров и форме выборки данных. <...> На первом этапе реализуется модифицированный метод поиска локальных сгущений: для каждого элемента выборки определяется локальное сгущение, центром которого является сам элемент. <...> На втором этапе на основе алгоритмов построения связных компонент графа осуществляется кластеризация путем слияния отдельных сгущений в кластеры. <...> На первом этапе алгоритма формируются списки ближайших соседей, в качестве критерия объединения которых выбирается минимальное расстояние от фиксированной точки до остальных. <...> Процедура определения локального сгущения состоит в следующем: последова2 Моделирование <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт