如何在matlab中创建平衡树

【问题标题】：How to create balanced tree in matlab如何在matlab中创建平衡树
【发布时间】：2014-04-07 13:07:09
【问题描述】：

我正在尝试通过层次聚类在matlab中构建一棵树。

我尝试使用链接功能做：

z=linkage(data);
dendrogram(z);

它运行良好，但生成的树非常不平衡 (http://oi61.tinypic.com/6sasgl.jpg)。

有没有办法进行层次聚类并获得平衡树？

提前谢谢你。

劳尔

【问题讨论】：

【解决方案1】：

您可以在 linkage 中设置许多选项，值得您花时间详细检查它们（还可以查看其他人使用哪种距离指标来处理与您的数据相似的数据)。

例如，使用内置的fisheriris 集：

Z = linkage(meas); %default settings
Z2 = linkage(meas,'ward'); %Ward linkage

【讨论】：

谢谢，我会深入研究一下。但是独立于所采用的度量，链接函数并不能确保创建平衡树。我想知道是否有一种方法可以进行层次聚类，自下而上构建树，在开始考虑下一个节点之前对一个级别的每个节点进行配对。