SOM算法研究与应用(论文资料).docx

SOM算法研究与应用(论文资料).docxSOM算法研究与应用1引言聚类分析在数据挖掘研究中占有重要的位置,聚类是一个将数据集划分为若干类的过程,并使得同一个类内的数据对彖具冇较高的相似度而不同类的数据对象Z间的区别较大。聚类分析屈丁一种无教师监督的学习方法,其基本的指导思想是最大程度地实现类屮对象相似度最大类间对彖相似度最小。本文介绍了一种基于自组织映射网络的数据聚类方法该方法。分别从其研究背景和算法以及算法的设计与实现进行说明。脑科学的研究表明,人类大脑皮层屮的细胞群存在着广泛地自组织现彖。处于不同区域的神经元具有不同的功能,它们具冇不同特征的输入信息模式,对不同感官输入模式的输入信号具有敏感性,从而形成大脑屮各种不同的感知路径。并且这种神经元所具冇的特性不是完全来自生物遗传,而是很大程度上依赖于后天的学习和训练。而本文所介绍的自组织特征映射网络(SOM)就是根据这种理论而捉出的。R组织映射(anizingFeatureMaps,SOM)网络也称为Kohonen网络,该模型是由芬兰的赫尔辛基大学神经网络专家TeuvoKohonenT1981年捉出,现在已成为应用最为广泛的自组织神经网络方法。TeuvoKohonen认为处丁•空间中不同区威的神经元冇不同的分工,当一个神经网络接受外界输入模式时,将会分为不同的反应区域,各区威对输入模式具冇不同的响应特征。这种网络模拟大脑神经系统自组织特征映射的功能。它是一种竞争型神经网络,采用无监督学习算法进行网络训练,此网络广泛地应用于样本分类、排序和样本检测等方而。2SOM算法SOM算法是由ToKohonen于1982年捉出来的一种基丁•竞争学习的单层神经网络模型。它在对数据进行矢量量化的同时还能实现对数据的非线性降维映射,该映射具冇拓扑保持的优良特性,从而使SOM算法成为一种常用的聚类和可视化工具。在SOM算法屮,作为数据代表的神经元被固定在一个低维常规网格上,采用邻域学习方式最终可达到神经元在该网格上的拓扑有序。从网络结构上来说,SOM网络最大的特点是神经元被放置在一维、二维或者更高维的网格节点上。如图1就是最普遍的自组织特征映射二维网格模型。iN图1二维SOM网格模型SOM网络的一个典型特性就是可以在一维或二维的处理单元阵列上,形成输入信号的特征拓扑分布,因此SOM网络具有抽取输入信号模式特征的能力。SOM网络一般只包含有一维阵列和二维阵列,但也可以推广到多维处理单元阵列屮去。下面只讨论应用较多的二维阵列。输入层是一维的神经元,具有N个节点,竞争层的神经元处于二维平面网格节点上,构成一个二维节点矩阵,共有M个节点。输入层与竞争层的神经元Z间都通过连接权值进行连接,竞争层临近的节点Z间也存在着局部的互联。SOM网络屮具有两种类型的权值,一种是神经元对外部输入的连接权值,另一种是神经兀Z间的互连权值,它的大小控制着神经元Z间相互作用的强弱。在SOM网络屮,竞争层又是输出层。SOM网络通过引入网格形成了自组织特征映射的输出空间,并且在齐个神经兀Z间建立了拓扑连接关系。神经元Z间的联系是由它们在网格上的位置所决定的,这种联系模拟了人脑屮的神经元Z间的侧抑制功能,成为网络实现竞争的基础。3算法的设计层次型结构,具有竞争层。典型结构:输入层,竞争层。如图2所示。图2层次型结构SOM网络的主要目的是将任意维数的输入转换为一维或二维的离散映射,并且以拓扑有序的方