基于超平面原型的聚类算法及相应扩展神经网络的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:wy85396021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是发掘数据内在结构的基本工具之一,也是统计模式识别中非监督模式分类的一个重要分支。常用的聚类算法大体上可分为:基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法和基于模型的方法。本文主要研究对象——k-平面聚类算法属于划分方法。它从原型选择的角度推广了传统的k-均值算法,用超平面替代k-均值算法中的中心点来表示聚类原型,并通过最小化样本点到最近中心超平面平方距离之和来求取原型超平面。本文将模糊划分的思想引入k-平面聚类算法,提出了一种新颖的模糊c-平面聚类算法。它同样以超平面表示聚类中心,但同时考虑了各个样本点属于每个聚类的可能性,建立了模糊化的目标函数,并通过最小化该目标函数来获得中心超平面,从而比k-平面聚类算法更能体现样本点与各中心超平面之间的隶属关系。实验结果证实了模糊c-平面聚类算法的聚类有效性。为了更进一步扩展k-平面聚类算法的用途,我们将k-平面聚类算法融入高斯径向基函数扩展出所谓的平面高斯函数。以此函数作为隐含层激活函数,发展出了一种新颖的平面高斯神经网络。该网络综合了多层感知器网络的结构与径向基函数网络的学习方法,因此,可视为介于以上两种网络之间的一种新型网络模型。实验结果证实了三种网络具有相当的分类性能,且平面高斯网络尤其适合分类呈子空间分布的数据。由此获得如下结论:无论是用于聚类还是分类,结合了数据分布先验知识的模型才是最有效的模型。
其他文献
信息技术的迅速发展使数据库面临的安全问题更加复杂,审计分析(Audit and Analysis)是数据库安全领域的一个重要部分。本文对安全数据库审计分析理论和实现方法进行讨论,并且
人耳识别技术是一种新的生物特征识别技术,人耳以其自身的特点和应用范围逐渐引起同领域科研者的注意。目前,在国内研究这方面的科研机构和人员还不多,在国外也处于初步探索研究
随着电子商务的发展,企业内部、企业间的商业过程交互需求越来越强烈,传统的网络数据交换方式等已经不能满足商业过程交互的需求。因此,动态电子商务应运而生。实现动态电子商务
随着信息技术的飞速发展和广泛应用,农田信息监测的方法和手段在不断提高和丰富,但总体来看,农田信息监测系统仍存在一些有待解决的问题。农田具有分布散、布线难、设备多、传输
公钥基础设施PKI(Public Key Infrastructure)技术在开放的网络环境中提供了身份认证服务。授权管理基础设施PMI(Privilege Management Infrastructure)是PKI在授权管理领域
如何提高大学教学质量已成为高校教育工作者普遍关注的课题。开展“学生评教”工作,有利于学校领导和教学管理部门全面、准确地掌握教学信息,强化教学管理,提高教学管理的科学决
本文从分形的基本理论谈起,对Julia集理论及其应用作了相关探讨,主要内容介绍如下: (1) Newton变换的Julia集是分形学中一个十分诱人的问题,对Newton变换的Julia集的吸引域及
随着数据资源的日益增加,数据挖掘技术迅速发展起来。粗糙集理论作为一种有效的数据挖掘方法,正愈加被人们重视。 首先,本文介绍了数据挖掘和粗糙集的基本理论和主要方法。基
机会路由协议可以充分利用无线网络中无线介质的广播特质,大幅提高网络的吞吐量。同时网络编码技术能使得网络传输容量达到理论值的上限。结合网络编码技术的机会路由协议不
近年来,随着三维模型采集设备精度的提高,从现实世界获取的三维模型质量也不断提高。这些高质量的三维模型可以高度真实地保留原物体的全部细节,在文物保护、数字化图书馆、