计算MST(最小生成树)的最大欧氏距离

时间:2015-08-12 18:04:31

标签: matlab max euclidean-distance

任务:我在Matlab工作,我必须根据欧几里德距离矩阵的最大值构建树形图。

到目前为止我做了什么:我根据价格回报的相关系数构建了距离矩阵(这就是我在申请中的内容)。我还根据这些距离建立了MST。现在我必须构造超参数矩阵,它是通过将i和j之间的次优势超参数距离D * ij定义为通过在MST中从i到j的单步移动检测到的任何欧几里德距离Dkl的最大值而获得的。

CorrelMatrix=corrcoef(Returns); 
DistMatrix=sqrt(2.*(1-CorrelMatrix)); 
DG=sparse(DistMatrix);
[ST,pred] = graphminspantree(DG,'Method','Prim');
Z = linkage(DistMatrix);
dendrogram(Z)

我是Matlab的新手,我不知道是否有一个函数或者某些东西我应该用来找到两个节点之间的最大距离,并将其放在矩阵之后。

0 个答案:

没有答案