丁洪玲，叶静，雷天宇，金殿川

(1.华北理工大学 理学院，河北 唐山 063210；2.华北理工大学 生命科学学院，河北 唐山 063210)

基于等距聚类方法的改进及其应用

丁洪玲1，叶静1，雷天宇2，金殿川1

(1.华北理工大学 理学院，河北 唐山 063210；2.华北理工大学 生命科学学院，河北 唐山 063210)

聚类分析；相似性；重心；等距聚类

介绍了聚类分析的发展历程及其研究现状，分析比较了它们之间的差异及局限性。在此基础上根据类与类之间的特征，提出了一种新的等距聚类方法，并设计出了相应的程序算法(应用c#语言编写)。通过实例证明了该方法的可行性。

0 引言

“物以类聚，人以群分”，从古到今，分类就贯穿在实际生活中。所谓的类就是指相似元素的集合，同类样本尽可能的相似，不同类别样本之间有较大的差异性。譬如物种可以分为动物、植物；动物界又可分为两大类：脊柱动物和无脊椎动物；脊柱动物包括鱼类、爬行类、鸟类、两栖类、哺乳类等五大类。然而，随着生产技术和科学的发展，人们对分类的认识不断加深，只凭经验和专业技术的分类已经远远不能满足人们的需求，人们迫切需要更加准确、快速和科学的方法去分类。于是，数学工具逐渐被引入分类学中，后来随着多元统计的引入，聚类分析又逐渐从数值分类学中分离出来形成一个相对独立的分支[1]。

聚类分析又称群分析，是多元统计分析中研究样本或指标的一种主要的分类方法，起源于考古分[2]，是将一组复杂的数据划分出一个相当简单的类的结构，因此必然要求进行相关性和相似性度量[3]。……