利用有限混合模型的高效网络拓扑推断算法

发布时间：2017-10-21 04:38

  本文关键词：利用有限混合模型的高效网络拓扑推断算法

  更多相关文章： 拓扑推断 网络层析成像 有限混合模型

【摘要】：针对现有高效网络拓扑推断算法的性能对设定门限值非常敏感的问题,提出了利用有限混合模型的高效层析成像网络拓扑推断算法.该算法首先从叶子节点集合中任选一个节点,测量该节点与其余节点的相关性集合,然后对测量数据建立有限混合模型,对叶子节点进行粗略分类,推断出相应的内部节点;接下来对粗略分类结果中的每一个节点类重复上述过程,如此迭代直至推断出所有内部节点为止.试验结果表明,该算法可达到现有算法取最优门限时的拓扑推断精度,且该算法与现有的高效层析成像拓扑推断算法相比,只需测量更少的节点相关性数据.
【作者单位】： 中国电子科技集团公司第五十四研究所;中国空间技术研究院通信卫星事业部;
【关键词】： 拓扑推断 网络层析成像 有限混合模型
【基金】：国家科技支撑计划资助项目(2011BAH24B04) 中国博士后科学基金面上资助项目(20110490989)
【分类号】：TP393.02
【正文快照】： 2.中国空间技术研究院通信卫星事业部,北京100094)推断网络拓扑对于网络管理、网络优化以及网络故障的诊断都有十分重要的意义.传统的网络拓扑推断技术基于网络协议[1],随着网络对安全性的要求日益提高,基于协议的拓扑推断技术的局限性日益凸显[2].基于网络层析成像的网络拓扑

【参考文献】

中国期刊全文数据库 前4条

1 张润生;李艳斌;李啸天;;基于合并分层聚类的网络拓扑推断算法[J];电子学报;2013年12期

2 于林森;张田文;;用于图像分割的滤波EM算法[J];计算机学报;2006年06期

3 王戈;于宏毅;沈智翔;胡峗鹏;;一种基于EM算法的快速收敛参数估计方法[J];吉林大学学报(工学版);2013年02期

4 赵洪华;陈鸣;魏镇韩;;层析成像技术中的自适应网络拓扑推断算法[J];西安电子科技大学学报;2009年03期

【共引文献】

中国期刊全文数据库 前10条

1 葛文英;李鹏伟;;EM算法的模糊化策略及其在遥感影像分类中的应用[J];安阳师范学院学报;2012年02期

2 杨京礼;姜守达;魏长安;孙超;;一种高效的单播网络自适应拓扑推测算法[J];电子学报;2013年10期

3 张润生;李艳斌;李啸天;;基于合并分层聚类的网络拓扑推断算法[J];电子学报;2013年12期

4 张润生;康一丁;张冠杰;李艳斌;;基于非参数假设检验的拓扑推断算法[J];电子科技大学学报;2014年05期

5 高霞;张越;;基于不同缺失率的EM算法参数估计分析[J];赤峰学院学报(自然科学版);2014年17期

6 刘艳琪;胡亨伍;;基于EM算法的混合模型医学图像分割[J];计算机工程;2012年02期

7 彭瑜;乔奇峰;魏昆娟;;基于多示例学习的图像检索方法[J];中文信息学报;2008年02期

8 卿湘运;王行愚;;鲁棒贝叶斯混合分布的模型选择[J];南京大学学报(自然科学版);2009年05期

9 胡爱娜;蔡晓艳;;基于MapReduce的分布式期望最大化算法[J];科学技术与工程;2013年16期

10 党小超;毛鹏鑫;郝占军;;基于快速求解高斯混合模型的流量聚类算法[J];计算机工程与应用;2015年08期

中国博士学位论文全文数据库 前5条

1 葛琦;基于局部统计和结构的活动轮廓分割模型[D];南京理工大学;2013年

2 杨京礼;基于层析成像技术的虚拟试验网络测量方法研究[D];哈尔滨工业大学;2013年

3 冯振乾;云计算数据中心的网络带宽隔离技术研究[D];国防科学技术大学;2012年

4 何川;前交叉韧带虚拟重建系统的应用及术后膝关节内结构的三维有限元研究[D];昆明医科大学;2014年

5 秦鹏;Peer-to-Peer Cloud关键技术研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 王育红;网络拓扑结构层析成像的改进算法研究[D];电子科技大学;2011年

2 尤海英;条码识别中图像复原的研究[D];南京航空航天大学;2010年

3 戎怡;局部描述特征结合概率潜在语义模型的场景分类技术研究[D];燕山大学;2010年

4 刘燕杰;基于活动轮廓模型的医学图像分割[D];南方医科大学;2011年

5 代凯乾;单目图像序列的目标跟踪算法研究[D];国防科学技术大学;2006年

6 吴北海;基于主动轮廓模型的医学图像分割[D];河北工业大学;2006年

7 柴大鹏;密集颗粒图像中的目标分割技术研究[D];大连理工大学;2009年

8 罗伟平;局部调整梯度函数在指纹识别技术中的研究和应用[D];南华大学;2010年

9 韦鹏博;红外图像多分辨分割方法研究[D];西安电子科技大学;2012年

10 向学敏;基于Markov随机场的视频异常挖掘研究[D];南京航空航天大学;2012年

【二级参考文献】

中国期刊全文数据库 前8条

1 赵洪华;胡谷雨;倪桂强;沙俊星;;基于四元分组测量的网络拓扑推断算法[J];北京邮电大学学报;2012年02期

2 赵洪华;丁科;陈鸣;张婷婷;金凤林;贺汛;;采用单测量源的拓扑推断算法[J];电子科技大学学报;2010年02期

3 雍兴辉;黄永峰;;P2P流媒体系统中层次化网络拓扑推断技术的研究[J];电子学报;2010年01期

4 姜誉,方滨兴,胡铭曾,何仁清;大型ISP网络拓扑多点测量及其特征分析实例[J];软件学报;2005年05期

5 赵洪华;陈鸣;;基于网络层析成像技术的拓扑推断[J];软件学报;2010年01期

6 李勇军;蔡皖东;王伟;田广利;;基于端到端报文丢失的网络拓扑推测算法研究[J];通信学报;2007年10期

7 张国强;张国清;范晶;;中国大陆AS级拓扑的测量与分析[J];通信学报;2007年10期

8 赵洪华;陈鸣;;利用往返时延抖动的网络拓扑推断算法[J];西安交通大学学报;2009年06期

【相似文献】

中国期刊全文数据库 前8条

1 闫小喜;韩崇昭;;基于增量式有限混合模型的多目标状态极大似然估计[J];自动化学报;2011年05期

2 张颖超;顾升华;叶小岭;;基于有限混合模型的脑MR图像分割算法[J];微计算机信息;2010年08期

3 马江洪;葛咏;;图像线状模式的有限混合模型及其EM算法[J];计算机学报;2007年02期

4 张亮;李敏强;;一种有限混合模型对无监督文本聚类的广义方法[J];模式识别与人工智能;2007年05期

5 刘伟峰;韩崇昭;石勇;;修正Gibbs采样的有限混合模型无监督学习算法[J];西安交通大学学报;2009年02期

6 刘伟峰;杨爱兰;;基于BIC准则和Gibbs采样的有限混合模型无监督学习算法[J];电子学报;2011年S1期

7 吴晶;曾骁;陈真勇;熊璋;;基于潜在兴趣语义描述的门户个性化兴趣建模[J];北京航空航天大学学报;2008年02期

8 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 杨志豪;胡光岷;;局部协作的有限混合模型估计及其拓扑识别方法[A];2008年中国西部青年通信学术会议论文集[C];2008年

中国博士学位论文全文数据库 前1条

1 王海贤;有限混合模型、非线性二维主成分分析及其在模式分类中应用[D];安徽大学;2005年

中国硕士学位论文全文数据库 前4条

1 孙兰;有限混合模型及其应用的研究进展[D];东北师范大学;2006年

2 肖维;基于有限混合模型的聚类算法及其应用[D];中北大学;2011年

3 高凯;基于有限混合模型的脑MRI图像分割算法研究[D];南京理工大学;2014年

4 江欢;基于有限混合模型的自动图像标注研究[D];安徽大学;2010年

，

本文编号：1071349