文档介绍：精品文档，仅供学习与交流，如有侵权请联系网站删除
【精品文档】第 1 页
安 徽 三 联 学 院
题目：层次聚类算法研究应用
姓 名 张 翔
专 业 计算机科学与技术
班 级 计一系本科2班
指导教师 张 林
完成日期： 2011年 11 月 16 日
摘 要
本文围绕层次聚类分析算法展开研究．首先根据样本间的相似性关系定义分类后类与类间的分离性，以及同一个类别内部的一致性，并进行计算，从而使得计算过程得到简化．为了更好地实现聚类，在分析层次聚类算法和神经网络的ART2算法的基础上，提出了一种改进的层次聚类算法．改进算法首先采用一种基于ART2的改进神经网络聚类算法得到一个初始的聚类结果，在此基础上利用层次聚类算法实现分层聚类．在基于电价区域划分的实际问题中，这里结合人类视觉感知理论，提出了获取最优聚类的条件，从而实现了最佳的分类．
本文的主要研究工作如下：
第一章：简单介绍了聚类分析基本思想，研究的内容，应用的前景，发展现状，并且细致的说明了聚类分析的分类统计量——距离与相似系数．
第二一章：说明了层次聚类分析的定义及研究方法，对层次聚类分析方法的有效性做出了细致的研究，并提出了基于相似矩阵的有效性函数．
第三二章：将层次聚类分析方法应用在电价区域的空间尺度划分问题中，进而实现了电价区域的划分．
精品文档，仅供学习与交流，如有侵权请联系网站删除
【精品文档】第 - 13 - 页
关键词 层次聚类分析；有效性；空间尺度
Abstract
By hierarchical clustering analysis algorithm, the similarity between samples by the definitions of sexual relations after the separation between class and class, and the same type of internal consistency, which makes the calculation process is simplified. In order to achieve clustering, hierarchical clustering analysis and neural network ased on ART2 algorithm a modified hierarchical clustering algorithm. Price based on the practical problems of regional division, where the combination of human visual perception theory, the conditions for obtaining the optimal clustering，in order to achieve the best classification.
The main research work are as follows:
Chapter I: a brief introduction the basic idea of cluster analysis to study the content, applications, prospects, development status, and detailed description of the cluster analysis classification of statistics the distance and the similarity coefficient.
Chapter II: Definition of hierarchical clustering analysis and research methods, hierarchical clustering analysis on the effectiveness of research and made a similar matrix based on the validity of function.
Chapter IV: In the first three chapters, based on the hierarchical cluster analysis method in the shop price by the spatial scale