本站原创这是一篇关于公路运输类专科毕业论文范文,与系统聚类其在枢纽规划中的应用相关函授毕业论文。是参考文献专业与公路运输及距离及比较好方面相关的免费优秀学术论文范文资料，可作为公路运输方面的大学硕士与本科毕业论文开题报告范文和职称论文论文写作参考文献下载。
【摘 要】对系统聚类分析法的基本思路及方法进行概述,提出常用的几类系统聚类分析方法并对各类方法具有的优缺点进行描述,最后并运用实例来表现不同方法的聚类空间性质.
【关 键 词 】聚类分析法；相似系数；枢纽规划
中图分类号：TP39 文献标识码：A 文章编号：1006-0278（2013）07-194-01
系统聚类法是目前在实际应用中最常用的种方法,由于类与类之间的距离计算方法灵活多样,使其适应不同的要求.是研究如何将对象按照多个方面的特征进行综合分类的一种统计方法.能有效地解决科学研究中多因素、多指标的分类问题.
一、系统聚类分析基本思想
这该方法的基本思想是：先将n个样本各自看成一类,并规定样本与样本之间的距离和类与类之间的距离.开始时,因每个样本自成一类,类与类之间的距离与样本之间的距离是相同的.然后,在所有的类中,选择距离最小的两个类合并成一个新类,并计算出所得的新类和其它各类的距离.
二、几类系统聚类分析法
系统聚类法在进行聚类的过程中, 需要计算类与类之间的距离.根据距离计算方法的不同, 我们可以分为不同的系统聚类分析法.
(一)最短距离法（Single linkage）
最短距离法又称单连接法.首先将距离最近的样本归入一类,即合并的前两个样本是它们之间有最小距离和最大相似性；然后计算新类和单个样本间的距离作为单个样本和类中的样本间的最小距离, 尚未合并的样本间的距离并未改变.
用ij d表示样本i和样本j的距离,1G、2G表示类,在最短距离法定义类pG与类qG之间的距离为两类最近样本间的距离,用pqD表示pG与qG的距离, 则有式：
在排列方面之所以存在差异,是因为聚类方法本身的不同.在结果中可以看出应用最短距离法,样品有链接聚合的趋势,这使得除了特殊数据外,一般不用该方法进行聚合分类；离差平方和法进行的聚类分析效果比较好,应用较广.实际上在上述的各分类结果中如果进一步进行迭代聚类的话几种方法的具体结果应没有多大的差别.
四、结束语
聚类分析作为像是对象归类的方法,广泛应用于各个领域.在应用中个中,由于系统聚类分析法在类与类之间的距离计算方法上是灵活多样的,成为较常用的一种聚类分析方法.但在实际对研究对象聚类分析是,可以运用不同的聚类分析方法得到不同的规划方案进行优化选择.