2015-01-28 9 views
0

Я хочу использовать scipy.cluster.hierarchy.linkage, чтобы вычислить структуру связей по моим данным. Мера подобия, которую мне нужно использовать, - Mutual Information. Я могу легко вычислить соответствующую матрицу подобия. Однако функция linkage принимает только матрицу расстояний.Иерархическая кластеризация с использованием взаимной информации как мера сходства?

Использование scipy (или другого python lib), как я могу вычислить структуру связей с использованием взаимной информации в качестве меры сходства? Могу ли я, может быть, преобразовать симулирующую матрицу в матрицу расстояний?

+0

'Я могу легко вычислить соответствующую матрицу подобия. Однако функция привязки принимает только матрицу расстояний. Сходство и расстояние - несколько схожие понятия. Не можете ли вы просто попытаться найти хороший способ конвертировать сходство в оценку расстояния? – cel

+1

http://en.wikipedia.org/wiki/Mutual_information#Metric кажется интересным, может быть, связанным. – cel

+0

Я должен был прочитать страницу wiki более тщательно –

ответ

0

В соответствии с paragraph on wikipedia, что @cel указал, Jaccard distance - это вариант варианта взаимной информации. Модуль distance.pdist от scipy имеет поддержку вычисления матрицы расстояния с использованием расстояния Jaccard.