Студопедия
МОТОСАФАРИ и МОТОТУРЫ АФРИКА !!!


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram

Кластерный анализ на взвешенных графах




Методы кластерного анализа, использующие взвешенные графы, рассматривают анализируемые объекты, как принадлежащие набору вершин V [5]. Две вершины va и vb (соответствующие векторам xa и xb) могут быть соединены ненаправленным ребром Еab с положительным весом (мера близости между векторами). Количество ребер графа |E| равно количеству ненулевых значений близости между всеми парами точек. Набор ребер, удаление которых разбивает граф G = (V,E) на k попарно непересекающихся под-графов называется разделителем ребер. Таким образом, задача кластерного анализа сводиться к нахождению разделителя с минимальной суммой входящих в него ребер [5]. Часто при этом преследуется дополнительная цель – примерно равное количество объектов (узлов) в каждом кластере (под-графе).





Дата добавления: 2015-04-01; просмотров: 326; Опубликованный материал нарушает авторские права? | Защита персональных данных | ЗАКАЗАТЬ РАБОТУ


Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Учись учиться, не учась! 10833 - | 8100 - или читать все...

Читайте также:

 

3.229.118.253 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.


Генерация страницы за: 0.002 сек.