Кластерный анализ мера расстояния

Важный аспект кластерного анализа — выбор расстояния между объектами или кластерами. В литературе описано много вариантов. В основном они зависят от конкретного приложения кластерного анализа, но некоторые носят более общий характер, например, размытая мера близости, определенная Бэкером [128]. Часто желательно использовать при решении одной задачи несколько способов. В настоящее время существуют обширные библиотеки программ для кластерного анализа [129]. [c.252]

Обычно исходными данными в задачах кластерного анализа бывают меры близости между всеми объектами, которые образуют симметричную матрицу расстояний (или близостей). Часто процедуры кластерного анализа используют функции критериев (например, сумма квадратов расстояний от центров кластеров) и ищут группировку, которая придает функции критерия экстремальные значения. Теоретически задача группировки всегда может быть решена трудоемким перебором. Однако на практике такой подход годится лишь для самых простых задач. Наиболее часто используемым подходом для поиска оптимального разделения является итеративная оптимизация. Основная идея ее заключается в нахождении некоторого разумного начального разделения и в передвижении объектов из одной группы в другую, если это передвижение улучшает функцию критерия. Несмотря на некоторые ограничения, вы- [c.116]

Справочник химика 21

Химия и химическая технология