基于有限混合模型的聚类算法及其应用

来源 :中北大学 | 被引量 : 0次 | 上传用户:zjlzjl943
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限混合模型是分析复杂现象的一个灵活而强有力的建模工具,它提供了用简单结构模拟复杂密度的一个有效方法,给出了模拟同质性和异质性的一个自然框架和半参数结构。基于有限混合模型的聚类是一种重要的聚类分析方法,而EM算法(Expectation-Maximization algorithm)是估计混合模型参数的重要方法。传统的EM算法对初始聚类中心比较敏感,因此如何选取初始值成为运用EM算法实现有限混合模型聚类中的一个重要问题。本文提出一种基于网格的聚类算法来初始化EM算法,旨在改善EM算法的初始敏感性,使其达到更佳的聚类效果。此算法根据网格单元密度高低来识别孤立点和噪声点,利用相似性度量进行聚类,利用网格核思想来降低时间复杂度。仿真实验结果表明,该方法时间复杂度较低,且用该方法优化初始聚类中心后的EM算法有着很好的稳定性和精确性。如何选取有限混合模型最优分支数是一个相当重要又困难的问题,本文综述了几个基于Bayesian理论和信息编码原理的方法,并重点讨论了MML-EM算法。通过研究聚类算法在图像处理上的应用,提出了一种基于高斯混合模型聚类的图像检索方法。该检索方法首先提取每幅图像的特征,并以特征值为数据集建立高斯混合模型,得到所有图像的高斯混合模型。再以所有图像的混合模型参数集作为数据集,用基于高斯混合模型的聚类算法进行聚类。最后输出检索例图所在的类,即得到检索结果。
其他文献
本文主要建立了一类耗散的Navier-Stokes系统的强解在三维有界区域上的爆破准则,本文由3章构成.  在第一章中,首先,我们简要地介绍该耗散的Navier-Stokes系统的数学表达式以及
共轭梯度法是求解无约束优化问题的一类非常有效的方法,具有存储需求小、算法简便等优点,是最优化中最常用的方法之一,十分适合于大规模优化问题,被广泛应用于石油勘探、大气模拟
现实金融经济中由于存在交易费用和一些经济政策的突然改变,使得协整系统里变量的长期均衡关系并不是一直都发生.而马尔科夫转换向量误差修正模型能够很好的描述这种长期均衡
目前,在代数组合这一研究领域,国际上的研究前沿课题是:在假定组合设计的自同构群具有良好的传递性(如区传递或旗传递)的前提下,试图确定该组合设计以及相应的自同构群.在设计的各
从棉花现货市场来看,中国是世界上最大的棉花生产、消费和贸易国,还是最大的纺织品和服装生产国和出口国,纺织品服装出口已成为中国进出口贸易中最主要的出口产品。棉花作为服装