Расстояния, метрики и кластерный анализ1

Дается обзор некоторых метрик для решения задач классификации и кластеризации. Приведены определения и теоремы. Рассмотрены вопросы оптимизации первоначального размещения кластеров. Проведены эксперименты по равномерному размещению кластеров в задаче коммивояжера.

Distances, metrics and data clustering

The review of some metrics for the decision of classification and data clustering problems is given. Definitions and theorems are given. Questions of initial clusters allocation optimization are considered. Experiments on uniform placing clusters in a problem of the direct-sales representative are made.