Содержание
- 2. Иерархическая кластеризация – алгоритмы таксономии (биологическая таксономия) Дендограмма Многомерное шкалирование Карты Кохонена
- 3. Типы иерархической кластеризации Дивизимный (нисходящий) Алгомеративный (восходящий)
- 4. Для одноэлементных кластеров Универсальная формула расстояние между кластерами. Ланс и Уильямс 1967 году Расстояния между кластерами
- 5. Расстояние на практике
- 6. Агломеративная кластеризация Ланса-Уильямса
- 7. Свойство монотонности Теорема Миллигана 1997г. Из перечисленных выше не является монотонным
- 8. Свойства растяжения и сжатия Растягивающие Сжимающие Сохраняющие метрику пространства Определяется через отношение Гибкое расстояние
- 9. Свойство редуктивности Ускорение алгоритма кластеризации Определение Брюиноша 1978г. Теорема Диде и Моро 1984г.
- 10. Быстрая агломеративная кластеризация на основе редуктивности
- 11. Определение числа кластеров Число кластеров Ограничение Выбор количество t множеств
- 12. Достоинства и недостатки Метод ближнего соседа обладает цепочечным эффектом Метод дальнего соседа на раннем этапе может
- 13. Источники http://www.ccas.ru/voron/download/Clustering.pdf https://yadi.sk/i/MelajPEXcG84H http://logic.pdmi.ras.ru/~sergey/teaching/ml/11-cluster.pdf
- 15. Скачать презентацию