Алгоритм нахождения кластеров - Программирование, компьютеры и кибернетика реферат
Метод минимального сечения, его модификации. Граф с выраженной структурой сообществ. Иерархическая и частичная кластеризации. Случайно генерируемые графы. Оптимизация найденной структуры. Связь между количеством кластеров, модулярностью и спектром.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
1. Fastgreedy -- метод, основанныи? на жаднои? оптимизации функции модулярности. [15]
2. Multilevel -- метод, основанныи? на многоуровневои? оптимизации функции модулярности. [16]
3. LabelPropogation -- метод, основанныи? на присвоении меток к каждои? вершине. Каждыи? раз выбирается метка с максимальнои? встречаемостью среди смежных вершин. [17]
4. Walktrap -- подход, основанныи? на случаи?ном блуждании. Использует идею о том, что короткие случаи?ные блуждания не приводят к выходу из текущего сообщества. [18]
5. Infomap -- метод случаи?ного блуждания, основанныи? на понятии информаци- онных потоков в сетях, кодирования и сжатия информации. [19]
6. Eigenvector -- метод, основанныи? на собственных векторах матрицы модулярности, которая получается из матрицы смежности. [20]
Данная мера качества была предложена Гирваном и Ньюманом во время разработки алгоритма кластеризации вершин графа [7]. Модулярность является скалярной величиной, значение которой находится на отрезке [-1,1]. Высокое значение модулярности означает, что найденное разбиение достаточно качественно и количество ребер, лежащих внутри сообществ велико, а ребер вне сообществ мало. Практика показывает, что сети, для которых существует разбиение с модулярностью, лежащей в диапазоне от 0.3 до 1 имеют достаточно различимую структуру с сообществами.
Где -- Матрица смежности графа, -- элемент матрицы, -- степень вершины графа, -- метка вершины (номер сообщества, к которому относится вершина), -- общее количество ребер в графе. -- дельта-функция, равная единице, если , иначе нулю.
При поиске наилучшего разбиения необходимо максимизировать значение модулярности. Разбиение с наибольшим будет являться наилучшим.
Анализ проблем, возникающих при применении методов и алгоритмов кластеризации. Основные алгоритмы разбиения на кластеры. Программа RapidMiner как среда для машинного обучения и анализа данных. Оценка качества кластеризации с помощью методов Data Mining. курсовая работа [3,9 M], добавлен 22.10.2012
Общие сведения в области формирования контрольной суммы и проверки кластеров. Основные элементы в файловой системе Windows и их взаимодействие. Разработка программы для подсчета и проверки контрольной суммы кластеров, тестирование и обработка результатов. курсовая работа [1,3 M], добавлен 25.04.2011
Основные понятия и определения алгоритмов на графах. Связные графы без циклов, свободное дерево или дерево без корня. Ориентированные графы (орграфы), их использование для представления отношений между объектами. Матрицы смежности и инциденций. презентация [93,9 K], добавлен 13.09.2013
Задача об оптимальном графе для децентрализованного поиска. Жадный алгоритм. Модель Клайнберга. Математическая модель. Алгоритмы решения. Алгоритм локального поиска. Табу алгоритм. Метод ветвей и границ. Выбор между одинаковыми соседями. Стартовый граф. дипломная работа [4,1 M], добавлен 23.10.2016
Теоретическое обоснование теории графов. Методы нахождения медиан графа. Задача оптимального размещения насосной станции для полива полей. Алгоритм Флойда, поиск суммарного расстояния до вершин. Функция нахождения индекса минимального значения в массиве. курсовая работа [336,8 K], добавлен 28.05.2016
Особенности кластеризации социальных сетей, методы распознавания сообществ. Особенности локального прореживания графа. Разработка рекомендаций по выбору метода кластеризации для выделенных классов задач. Оптимизация процесса дальнейшей обработки данных. курсовая работа [1,8 M], добавлен 30.06.2017
Математические графы, области их применения. Способы раскраски вершин и ребер графов, задачи на их применение. Разработка алгоритма, работающего на основе операций с матрицей смежности. Описание логической структуры программы. Пример зарисовки графа. курсовая работа [145,5 K], добавлен 27.01.2013
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Алгоритм нахождения кластеров реферат. Программирование, компьютеры и кибернетика.
Чем Люди Просвещенней Тем Они Свободней Сочинение
Сочинение Миниатюра Мы Идем По Городу Калинову
Реферат: Автоматическая сварка под слоем флюса
Реферат: Исследование ПРОБЛЕМ, СВЯЗАННЫХ С РАЗВИТИЕМ ДЕТЕЙ С НАРУШЕННЫМИ ЗРИТЕЛЬНЫМИ
Реферат: В ожидании ужина
Дымковская игрушка
Курсовая работа по теме Разработка мероприятий по повышению эффективного функционирования склада в логистической системе
Готовые Курсовые Работы Скачать
Реферат: Эксперимент как средство оценки качества теоретического знания. Скачать бесплатно и без регистрации
Дипломная работа: Учёт и анализ фонда заработной платы
Понятие И Цели Сбытовой Политики Курсовая
Контрольная работа по теме Гостиничная услуга как товар
Реферат На Тему Научная Этика И Добросовестность
Курсовая работа: Особенности расследования преступлений в сфере наркобизнеса. Скачать бесплатно и без регистрации
Курсовая работа: Необходимость переработки медного концентрата
Контрольная работа по теме Виды экологического туризма
Реферат по теме Космический мусор
Авторы Курсовых Требуются
Курсовая работа по теме Понятие бизнес-единиц, их основные характеристики. Базовые стратегии бизнес-единиц
Реферат по теме British traditional holidays
Административная процедура регистрации религиозных организаций - Государство и право курсовая работа
Роль теории иерархии потребностей Абрахама Маслоу для социальной и управленческой практики - Менеджмент и трудовые отношения реферат
Аудит эффективности использования рабочего времени - Бухгалтерский учет и аудит контрольная работа