Как получить центроид одного кластера?

Question

Я получил несколько кластеров пешеходных траекторий на иерархическая кластеризация. Теперь для каждого кластера я хочу объединить все пешеходные траектории в одну «центроидную траекторию».

В настоящее время я реализую иерархическую кластеризацию с помощью Python scipy.cluster.hierarchy.

Есть ли какая-либо готовая функция для получения центроида одного кластера? Если этого не происходит, также приветствуются общие предложения по методам слияния.

Answer 1

Существует ряд проблем с центроидами на траекториях, в частности с временными аспектами. Скорее всего, ваши траектории будут не идеально подходят во времени; и из-за временной выборки также не слишком хорошо в пространстве, если не допускается интерполяция.

Как насчет использования медоидов вместо центроида? То есть как репрезентативный объект, выберите тот, который имеет наименьшее среднее расстояние до всех членов кластера. Судя по вашим предыдущим сообщениям, у вас уже есть полная матрица расстояний, поэтому вы можете просто найти эти цифры и найти минимальную сумму внутри кластера.