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


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

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




Гиперграф – это граф, ребра которого могут соединять более одного узла [5]. Задача кластерного анализа на таком графе сводится к нахождению его минимального разделения. Это разделение представляет собой удаление набора гиперребер (с минимальными весами), делящее гиперграф на k несвязных компонент.

Подходов к определению гиперграфа на семантическом пространстве документов и терминов несколько. В самом простом из них [5] каждому вектору xj соответствует вершина vj. Каждый термин, таким образом, является гиперребром, соединяющим все вершины. Весом такого гиперребра является общее количество употреблений данного термина во всем наборе документов. При разделении важность такого ребра определяется его весом. Достоинством данного подхода является отсутствие необходимости подсчета значения сходства для каждой пары документов. Недостатком же, очевидно, является неиспользование локальных частот встречаемости терминов в документах, что делает этот алгоритм совершенно неадекватным.

Остальные алгоритмы, основанные на гиперграфах значительно сложнее. Наиболее интересный, заслуживающий внимания алгоритм кластерного анализа, основанной на гиперграфе, построен с использованием ассоциативных правил.





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


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

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

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

 

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


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