收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

韩晓峰  
【摘要】:基于正态分布的高斯混合模型(Gaussian Mixture Model)是一个很有力的概率建模工具,具有十分重要的理论意义,目前已被广泛的应用于聚类、模式识别、机器学习、计算机视觉等众多领域。论文中我们以高斯混合模型为工具,做了以下的工作。 我们提出利用高斯混合模型的方法来研究复杂网络的社区结构。论文中我们先利用矩阵奇异值分解(SVD)的方法将网络向量化,并且使得到的向量能够尽量保持网络中点与点之间的相似关系,然后再利用高斯混合模型的方法来探测网络的社区结构。通过具体的实验验证了它具有很高的正确率。此思想提出了一个框架,该框架可以融入其它成熟的向量聚类方法。 针对自回归类型的数据,我们在高斯混合模型的基础上提出了一个基于自回归的高斯混合模型,并且利用EM算法(Expectation Maximization Algorithm)进行了求解。通过数据的推导,我们给出了估计模型中参数的解析表达式和具体的数值解法。该算法具有坚实的理论基础,并且在对自回归数据的聚类中得出了比K-means算法和Mclust算法(高斯混合模型算法)等常用的成熟算法具有更好的结果和更小的错误率。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP393.094

【参考文献】
中国硕士学位论文全文数据库 前3条
1 余振华;EM算法及其加速[D];江西师范大学;2004年
2 岳佳;基于EM算法的模型聚类的研究及应用[D];江南大学;2007年
3 马海宾;大规模动态社会网络社区结构挖掘与分析方法[D];吉林大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 王全凤;郑浩;;基于径向基函数神经网络的高层建筑结构选型[J];四川建筑科学研究;2010年05期
2 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
3 张根耀,李竹林,赵宗涛;遮挡情况下运动目标的跟踪[J];安徽大学学报(自然科学版);2003年03期
4 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
5 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
6 陈弋兰;王鸣;孙书诚;;朴素贝叶斯分类器的误差估计[J];安徽工程科技学院学报(自然科学版);2008年04期
7 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
8 张红涛;胡玉霞;张恒源;顾波;;储粮害虫图像识别中的特征压缩研究[J];安徽农业科学;2008年27期
9 张昭;何东健;;基于计算机视觉的竹块颜色分类方法研究[J];安徽农业科学;2010年26期
10 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 刘志斌;金连文;;候选字静态生成技术及其在两级LDA汉字识别中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
4 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
5 梁禹;王义刚;王娜;;基于支持向量机的电力电子电路故障诊断[A];第二十六届中国控制会议论文集[C];2007年
6 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
7 刘华;张建华;王娆芬;王行愚;;人机系统操作员功能状态的模糊聚类方法[A];第二十九届中国控制会议论文集[C];2010年
8 晋朝勃;胡刚强;史广智;李玉阳;;一种采用支持向量机的水中目标识别方法[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
9 尹雪娇;;基于蚁群算法的故障诊断[A];创新沈阳文集(A)[C];2009年
10 江萍;;车牌分割中的阈值选择策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
3 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
4 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
5 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
6 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
7 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
8 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
9 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
10 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜二玲;拟概率空间上等均值噪声下统计学习理论的理论基础[D];河北大学;2007年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
4 廖甜甜;白细胞图像语义识别分类的研究[D];南昌航空大学;2010年
5 黄正荣;基于振动波的高速公路车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
6 刘棉;人机划拳系统的实现[D];山东科技大学;2010年
7 刘桂珍;颅骨三维重建与信息提取[D];山东科技大学;2010年
8 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 田文娟;基于支持向量机的人民币序列号识别方法的研究[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前6条
1 郭春霞,裘雪红;基于MFCC的说话人识别系统[J];电子科技;2005年11期
2 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
3 张万里,刘桥;Mel频率倒谱系数提取及其在声纹识别中的作用[J];贵州大学学报(自然科学版);2005年02期
4 杜楠;王柏;吴斌;;Community Detection in Complex Networks[J];Journal of Computer Science & Technology;2008年04期
5 向日华,王润生;一种基于高斯混合模型的距离图像分割算法[J];软件学报;2003年07期
6 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
【相似文献】
中国期刊全文数据库 前10条
1 胡正平;;基于高斯混合模型的多区域并行增长图像分割算法[J];光学技术;2006年06期
2 石如亮;王波;李弼程;高新建;;低速率信道环境下鲁棒的说话人确认[J];计算机应用;2007年04期
3 肖涵;李友荣;吕勇;;基于四分位偏差分形维与高斯混合模型的故障识别算法研究[J];振动工程学报;2008年01期
4 王岐学;钱盛友;赵新民;;基于差分特征和高斯混合模型的湖南方言识别[J];计算机工程与应用;2009年35期
5 谢从华;宋余庆;陈健美;常晋义;;医学图像的混合模型成份数估计[J];计算机科学;2010年10期
6 刘大鹏;尾关和彦;朱庆生;;添加音素持续时间信息到频谱模型的说话人辨认研究[J];计算机技术与发展;2007年05期
7 王明芬;李翠华;余强力;;基于融合邻域信息的海面运动目标检测[J];厦门大学学报(自然科学版);2007年05期
8 王常亮;;基于聚类的自动颜色传输[J];计算机工程与应用;2007年25期
9 牛滨;孔令志;罗森林;潘丽敏;郭亮;;基于MFCC和GMM的个性音乐推荐模型[J];北京理工大学学报;2009年04期
10 潘章明;曲政;;基于差分进化算法的高斯混合模型参数估计[J];现代计算机(专业版);2009年05期
中国重要会议论文全文数据库 前10条
1 瞿俊;姜青山;董槐林;;基于高斯混合模型的层次聚类算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 应冬文;颜永红;付强;国雁萌;;基于约束高斯混合模型的噪声功率谱估计[A];2010年通信理论与信号处理学术年会论文集[C];2010年
3 张雪青;胡贝贝;杨浩;郭勤;崔大祥;;基于金字塔连接与高斯混合模型算法的量子点荧光芯片检测系统的设计[A];中国光学学会2011年学术大会摘要集[C];2011年
4 蔡念;郭文婷;陈世文;潘晴;;融合高斯混合模型和小波变换的运动目标检测[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 刘李漫;陶文兵;田金文;;融合多高斯混合模型与Graph Cuts优化技术的目标自动检测方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
6 卓群;欧贵文;;基于模糊高斯混合模型的说话人识别算法的一些改进[A];第六届全国人机语音通讯学术会议论文集[C];2001年
7 王莹;景新幸;杨海燕;;改进EM算法的高斯混合模型在说话人识别中的应用[A];2008年全国声学学术会议论文集[C];2008年
8 周洁;;基于高斯混合模型的情感语音转换[A];2011'中国西部声学学术交流会论文集[C];2011年
9 马尽文;何学锋;;高斯混合模型的数据尺度可压缩参数学习算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
10 郑永煌;王磊;陈嘉鸿;;基于GMM与EM彩色图像分割算法的应用研究[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 姚志均;目标跟踪系统中的鲁棒性研究[D];华中科技大学;2012年
2 陈雪峰;图像高斯混合模型的判别学习方法[D];北京理工大学;2009年
3 吕声;说话人转换方法的研究[D];华南理工大学;2004年
4 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年
5 张原;基于高斯混合模型的无线传感器网络节点定位算法的研究[D];吉林大学;2010年
6 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年
7 肖涵;基于高斯混合模型与子空间技术的故障识别研究[D];武汉科技大学;2007年
8 唐李军;Cubature卡尔曼滤波及其在导航中的应用研究[D];哈尔滨工程大学;2012年
9 王传旭;视频图像中人体目标的检测方法研究[D];中国海洋大学;2007年
10 李志圣;单类中心学习及其在二元关系抽取中的应用[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 李莉;应用神经网络建立金融预测分析系统[D];武汉大学;2005年
2 丁爱明;基于MFCC和GMM的说话人识别系统研究[D];河海大学;2006年
3 丛菡菡;基于支持相量机的稳键说话人识别[D];电子科技大学;2008年
4 姜可梅;检测代替分类的脑机接口研究[D];燕山大学;2011年
5 史燕;基于小波变换的图像检索技术研究[D];西北大学;2006年
6 吴杰;基于高斯混合模型的话者识别系统的研究[D];吉林大学;2008年
7 吴华玉;抗噪声说话人识别技术研究[D];南京师范大学;2008年
8 丁国梁;耳语音说话人识别的研究[D];苏州大学;2009年
9 钟鑫;基于逻辑回归和高斯混合模型的设备故障诊断技术研究与应用[D];北京化工大学;2010年
10 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026