高斯混合模型及在探测网络社区结构中的应用

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:dengyq2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于正态分布的高斯混合模型(Gaussian Mixture Model)是一个很有力的概率建模工具,具有十分重要的理论意义,目前已被广泛的应用于聚类、模式识别、机器学习、计算机视觉等众多领域。论文中我们以高斯混合模型为工具,做了以下的工作。我们提出利用高斯混合模型的方法来研究复杂网络的社区结构。论文中我们先利用矩阵奇异值分解(SVD)的方法将网络向量化,并且使得到的向量能够尽量保持网络中点与点之间的相似关系,然后再利用高斯混合模型的方法来探测网络的社区结构。通过具体的实验验证了它具有很高的正确率。此思想提出了一个框架,该框架可以融入其它成熟的向量聚类方法。针对自回归类型的数据,我们在高斯混合模型的基础上提出了一个基于自回归的高斯混合模型,并且利用EM算法(Expectation Maximization Algorithm)进行了求解。通过数据的推导,我们给出了估计模型中参数的解析表达式和具体的数值解法。该算法具有坚实的理论基础,并且在对自回归数据的聚类中得出了比K-means算法和Mclust算法(高斯混合模型算法)等常用的成熟算法具有更好的结果和更小的错误率。
其他文献
本文主要研究带有箱子集约束和不等式约束的非线性全局优化问题的填充函数方法。  第一章主要综述了全局优化问题的应用背景以及解决全局优化问题的方法,重点介绍了填充函
阻尼振子是机械工程、航空航天、地震科学等领域一类经典的数学模型,已得到了广泛的应用,而时滞反馈控制已成为控制振动灾害或振动理论运用的主要方法之一。本文主要研究了一类
本文提出了一种求解二维黏性波方程的新方法.在本文中,我们把计算区域分成了两个相同的互不重叠的子区域,我们首先采用显-隐格式计算内边界上的值,然后采用全隐格式分别计算
时间序列分析是统计学中的一个重要分支,是基于随机过程理论和数理统计学的一种重要方法和应用研究领域.时间序列按统计特性可以分为平稳时间序列和非平稳时间序列两类.在实际
本文研究盲源分离问题。所谓的盲源分离(BSS)就是在源信号不能被观测和源信号如何混合未知的情况下,仅由可观测的混合信号和源信号的统计独立性假设提取源信号。盲源分离的唯
有限体积加权本质无震荡(FV-WENO)格式的优点是强状性好,在光滑区域能达到真正的高精度,间断问题的一般解无震荡。异重流是由于流体密度差而引起的相对运动,在自然界中极为常
均衡问题包含变分不等式问题、不动点问题、相补问题、最优化、鞍点问题和纳什均衡问题作为其特殊情形.均衡问题为我们研究从金融、经济、最优控制以及工程技术等领域产生的一
有限环上的常循环码一直是环上编码理论重要研究对象,周期分布作为码的一项重要的参数,引起了广泛地研究。本文主要研究了几类有限环上常循环码的周期分布,具体内容如下:  一
几十年来奇异摄动理论在数学领域得以迅速发展,同样在控制领域也取得了突破性进展,并一直伴随着控制理论的发展而不断完善.同时,线性矩阵不等式方法在控制领域中的应用也是越