如果需要修改,请先确定您已经登录
 如果您没有使用过Wiki,请查看帮助
 为了防范垃圾广告,现在仅有已经注册的用户才能注册新用户。如果您需要注册请找一个身边有账号的朋友,或者发邮件到11210190001ATfudan.edu.cn

分层树法hierarchical

来自经济物理Wiki
跳转到: 导航, 搜索

分层树法是一种用于构建分层树的方法,通常,克鲁斯卡尔算法(Kruskal algorithm) “D.B.West(1996)”是常用的构建指数分层树的方法。它的算法是这样的,我们以下面这个距离矩阵为例,
Jljz.jpg
我们在矩阵中找出距离最短的两支股票,本例中为A和B(距离为0.4),我们可以将A和B归入同一类。接着找下一对距离最短的股票A和C(距离为0.5),因此可以将A-B-C归于一类。下一对为B和C,因为已经是一对了所以跳过。再下一对为D和E(距离为0.7),于是将D和E归为一类。因此我们就得到了两类为A-B-C和D-E,他们之间距离最短的是C和D(距离为0.85),于是我们便可以画出新的距离矩阵和指数分层树了。
HT.jpg



张惠澍

个人工具
名字空间

变换
操作
导航
友情链接
工具箱