谱混合模型方法优化及其在海洋水团分析与水交换研究中的应用
【图文】:
海洋通报35卷http://hytb.nmdis.org.cn且考虑了整体数据的分布结构及其连通性,使其更容易抓住主要矛盾,该方法表现出较高的计算效率,这一点在数据量(包括数据点的数目和参数空间亦即区分不同数据点所使用的性质参数的数目)较大的时候更加明显(Andrewetal,2002)。更重要的是,谱聚类可以更容易地得到全局最优解,从而避免了经典聚类分析方法使结果在凸型数据区域的计算中陷入局部最优的问题(Luoetal,2003)。简单来说,谱聚类方法将所有的目标数据点Pi∈P考虑为一个多维无向连通图G的顶点(如图1所示)。在本研究中,顶点来自模型结果中对应的每个计算网格的水质点数据。G是一个无方向但各边具有不同权重的图(加权图),我们使用一个半正定的,对称权重的矩阵A(Aij=Aji≥0)来表示任意两点Pi和Pj之间的相似性,这个相似性也即是图G中各边的权重。这里我们使用Aij来表示两个数据点Pi和Pj在其参数空间下的距离。举例来说,边A23表示顶点P2与P3之间的相似度。在图G(P,,A)中,求解聚类分析的问题可以等价为求图G的最挟割权’问题。为了帮助定义割权,这里首先定义A(M,N):=j∈M,j∈N∑Aij。公式中的M和N表示任意两个聚类。同时定义mi为mi的补集。最后定义图的割权(cu)t如下:cu(tm1,…,mk):=12ki=1∑A(mi,mi)(1)为了避免任意孤立点从图中被分离出去,如大多数的相关研究一样,这里也采用一个升级的割权定义来代替上面的割权定义,称这一升级的割权为标准化割权(Ncu)t,其被定义为如下形式:Ncut(m1,…,mk):=12ki=1∑A(mi,m幱i)vo(lmi)(2)其中,vol?
1期http://hytb.nmdis.org.cn图2两种聚类方法对经过标准化的100m层的温度-盐度(T-S)数据进行聚类分析的结果图343230282624Latitude118Longitude120122124126128130K-means420-2-4-6-8Temperature-4Salinity-2024T-SDiagramfromModelStandardizeddata100mCentroidsClustersP1Disi,kk343230282624Latitude118Longitude120122124126128130SpectralClustering420-2-4-6-8Temperature-4Salinity-2024T-SDiagramfromModelStandardizeddata100mCentroidsClustersa.使用传统的K-means方法对经过标准化的100m层的温度-盐度数据进行聚类分析的结果(右图)及其在水平方向上对应的散点分布结构(左图)b.使用谱聚类方法对经过标准化的100m层的温度-盐度数据进行聚类分析的结果(右图)及其在水平方向上对应的散点分布结构(左图)方法来完成最后的一步运算。简单来说,K-means聚类分析的核心算法可以描述为以下5步。如果希望提高其在计算机中的计算速度,可以参考Lai等(2009)发展的快速K-means聚类计算方法。1)随机地给出任意k个聚类的重心坐标;2)分别计算每个数据点到这些聚类重心的距离。本研究采用欧式相空间距离公式来计算这一距离;3)将每个点归入距离其最近的聚类重心所代表的聚类中,这意味着第一次将所有的点分为了k个聚类;4)通过计算每个聚类中所有数据点坐标的平均值,重新计算每个聚类的重心坐标;5)重复做以上第2步到第4步的运算,直到所有的聚类集合都不再发生变化。至此,就得到了最终的分类方案和每个聚类的重心。为了更直观地展现传统的K-means聚类?
【相似文献】
相关期刊论文 前10条
1 闫宝珠;袁圣付;陆启生;;等面积混合模型与等压混合模型的理论比较[J];国防科技大学学报;2007年06期
2 S.Gupta;J.Penzien;陆伟民;;地震作用下土壤-结构相互作用的混合模型[J];国外地震工程;1983年03期
3 张火明,杨建民,肖龙飞;深海海洋平台混合模型试验技术研究与进展[J];中国海洋平台;2004年05期
4 郭元裕,沈佩君,关洪林;略论水资源系统的混合模型[J];水科学进展;1993年02期
5 来鹏;;一种时序混合模型的模型选择方法探讨[J];数学研究;2007年03期
6 韩正,黄逸云,顾新建,孟文杰;时序混合模型预报及其在铁路货运收入中的应用[J];浙江大学学报(自然科学版);1990年05期
7 邱红兵,张宝学;混合模型及其导出模型下估计量间的关系[J];东北师大学报(自然科学版);2000年03期
8 沈荣泸;带约束的非线性回归混合模型的一阶和二阶诊断统计分析[J];中国科技信息;2005年14期
9 邱国清;;多边形图形矢栅混合模型的改进及编码方法[J];阴山学刊(自然科学版);2014年04期
10 冉延平,余昭平,贾利新,康学福;基于混合模型的聚类算法研究[J];河南科学;2005年03期
相关会议论文 前10条
1 沈乐君;;基于混合模型的多目标实时跟踪算法[A];2013体育计算机应用论文集[C];2013年
2 纪琳;黄震宇;;中频振动混合模型理论的应用局限性分析[A];现代振动与噪声技术(第九卷)[C];2011年
3 汪传建;李晓光;王大玲;于戈;;一种基于混合模型的文本分类器的研究与实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 徐斌;马尽文;;一种柯西混合模型上梯度型BYY和谐学习算法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 兰永红;吴敏;佘锦华;;基于二维混合模型的最优重复控制[A];第二十六届中国控制会议论文集[C];2007年
6 张胜利;张沅;;混合模型方法对QTL的检测及定位效果[A];生命科学与生物技术:中国科协第三届青年学术年会论文集[C];1998年
7 马凌;周江;王文鼐;;突发性业务流的Gamma泊松混合模型及排队性能研究[A];中国通信学会第五届学术年会论文集[C];2008年
8 沈文豪;聂大仕;谢菲;;气升式内环流反应器的液相流动混合模型[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年
9 赵广建;
本文编号:2575070
本文链接:https://www.wllwen.com/kejilunwen/haiyang/2575070.html