利用单向链表结构绘制聚类谱系图的算法

详细信息   

• 责任者：陈明^c长春地院
• 刊名：物探化探计算技术
• 出版年：1995
• 卷期：１７^b２总６４
• 关键词：聚类分析 ; 树形图20^a统计分析 ; 计算机程序 ; 算法30^a单向链表结构
• 页码：８０～８５
• 索书号：P630.6/363-14
• 图表：表２插图
• 分类号：2000
• 文摘期号：1996/00

摘要

文中介绍了一种利用聚类分析结果绘制聚类谱系图的新方法。它是在一般聚类分析计算的基础上，用单向链表结构形式把杂乱无章的聚类信息排列起来绘成谱系图。形成谱系图可以分为两大步进行：一是把各个样品按照一定的顺序排列起来，这是关键的一步，要求是谱系图中不能出现“反转现象”；二是把各个样品依据样品之间的相关关系联接起来。文中还用一个实例来说明了谱系图的形成过程和具体的计算步骤。（熊明）