【问题标题】:Hierarchical clustering using Mutual Information as similarity measure?使用互信息作为相似性度量的层次聚类?
【发布时间】:2015-01-28 11:25:56
【问题描述】:

我想使用scipy.cluster.hierarchy.linkage 来计算我的数据的链接结构。我需要使用的相似性度量是Mutual Information。我可以很容易地计算出相应的相似度矩阵。但是,linkage 函数只接受距离矩阵。

使用 scipy(或其他 python 库),如何使用互信息作为相似性度量来计算链接结构? 我可以将类似矩阵转换为距离矩阵吗?

【问题讨论】:

  • I can easily compute a corresponding similarity matrix. However, the linkage function only accepts a distance matrix。相似度和距离是有些相似的概念。难道你不能试着找到一种将相似度转换为距离分数的好方法吗?
  • en.wikipedia.org/wiki/Mutual_information#Metric 似乎很有趣,也许是相关的。
  • 我应该更仔细地阅读维基页面

标签: python scipy hierarchical-clustering entropy


【解决方案1】:

根据@cel 所指的paragraph on wikipediaJaccard distance 是互信息的距离变体。来自 scipy 的模块 distance.pdist 支持使用 Jaccard 距离计算距离矩阵。

【讨论】:

    猜你喜欢
    • 2015-08-09
    • 2012-09-30
    • 2019-03-08
    • 2015-10-17
    • 1970-01-01
    • 2012-07-17
    • 2018-04-29
    • 2014-09-26
    • 2014-03-24
    相关资源
    最近更新 更多