国家教育部博士点基金(200806990030)
- 作品数：15 被引量：45H指数：3
- 相关作者：蔡皖东段琪赵佐田广利王玥更多>>
- 相关机构：西北工业大学河南科技大学厦门大学更多>>
- 发文基金：国家教育部博士点基金国家高技术研究发展计划西北工业大学基础研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于全源NT的链路时延分布推断技术被引量：2
- 2011年
- 互联网链路性能具有非对称性,但是目前NT技术采用单源和多源测量,只能推断从源节点到目的节点一个路径方向上的链路性能,因此提出了推断功能更强的全源NT测量方法并解决了关键技术.证明基于包对测量方法和交叉汇合测量方法,严格全源网络结构的链路时延分布是可辨识的;提出采用期望最大化(EM)算法的链路时延分布的极大似然估计方法;最后通过模型仿真和网络仿真对推断方法的有效性进行了验证.
- 段琪王备战蔡皖东
- 关键词：EM算法
- 基于先验概率的性能降级链路推断方法被引量：1
- 2010年
- 研究基于布尔网络断层扫描技术辨识网络中性能出现严重降级的链路。将辨识问题归结为最大概率解释问题,提出一种利用链路状态先验概率分布的推断性能严重降级链路的方法。通过计算每种候选链路指派的后验概率,从中选取具有最大概率的指派作为推断结果。理论分析证明了该方法的可行性,仿真实验验证了该方法的有效性和准确性。
- 赵佐蔡皖东
- 关键词：网络断层扫描
- 面向论坛的突发性热点话题快速发现与跟踪被引量：2
- 2014年
- 面对网络论坛中的海量信息,提出一种基于噪音过滤和话题聚类的突发性热点话题快速发现方法。该方法首先对采集到的论坛数据进行预处理,建立以主贴标题为索引的候选话题集;然后通过定义的热度和回复加速度指标对集合进行多重过滤;最后采用本文提出的聚类算法进行话题聚类获取突发性热点话题。研究结果表明:该方法对突发性热点话题发现的精确率、召回率和F1均达到80%以上,且在信息处理效率方面优势明显;该方法可有效跟踪突发性热点话题,弥补了传统静态方法不能有效跟踪热点话题的不足。
- 徐会杰蔡皖东陈桂茸
- 关键词：网络论坛聚类
- 全源NT技术的接入网链路丢包率推断被引量：1
- 2011年
- 针对接入网链路丢包率具有非对称性,单源和多源的NT技术只能推断单向链路性能的问题,提出全源NT的测量模式,研究了基于全源NT的链路丢包率估计技术.提出了将全源网络结构转化为可辨识网络结构的方法,并给出采用EM算法和MCMC算法的链路丢包率估计方法.仿真实验表明该推断方法是有效的.
- 段琪蔡皖东田广利
- 关键词：NT链路丢包率EM算法
- Ad Hoc网络拓扑持续时间与端到端测量时间约束研究
- 2009年
- 网络节点的不断运动造成Ad Hoc网络拓扑的动态性。描述和量化动态性是设计、仿真以及测量Ad Hoc网络的基础。首先推导出Ad Hoc网络的链路持续时间分布和拓扑持续时间分布的计算公式,并进行了仿真验证。然后提出利用TTL值感知拓扑变化的方法,并研究了此方法的感知率。最后基于以上结果,提出将网络断层扫描技术应用于Ad Hoc网络时,在测量时间内网络拓扑不发生变化的概率计算公式,并在Ad Hoc网络步行速度场景下给出了仿真结果。研究结果为Ad Hoc网络动态性和端到端测量技术研究提供基础。
- 田广利蔡皖东姚烨赵佐
- 关键词：ADHOC网络动态性网络断层扫描
- 基于遗传算法的网络脆弱性计算方法被引量：13
- 2009年
- 韧性度是衡量网络结构脆弱性的重要指标,它描述了网络在节点失效或遭遇外来攻击时被破坏的难易程度、网络损毁后持续通信能力的强弱及修复受损子网的难易程度。韧性度的计算是NP问题,目前尚无多项式时间内的实用算法。针对穷举搜索算法时间复杂度过高的缺陷,提出一种基于遗传算法的韧性度计算方法,利用随机优化技术对韧性度的参数空间进行高效搜索。仿真试验表明,该算法能快速、有效地收敛于最优解,为基于韧性度的网络脆弱性评估提供了一种可行、有效的方法。
- 王玥蔡皖东段琪
- 关键词：脆弱性遗传算法初始种群
- 韧性度约束下抗毁网络拓扑规划算法被引量：2
- 2009年
- 韧性度是衡量网络拓扑结构脆弱性的有效指标,它描述了网络在节点失效或遭遇外来攻击时被断裂的难易程度、断裂后剩余子网的连通性及重新连通断裂子网的难易程度,采用韧性度判据来衡量网络结构的抗毁性,可以在一定程度上避免连通度的不足。为解决韧性度约束下的最小网络拓扑规划问题,文章提出了一种基于准并行遗传算法的拓扑规划方法,该方法通过在初始种群中加入特定个体来扩大其覆盖率,利用不同结构种群独立进化的方法来防止早熟。仿真实验表明了算法的有效性。
- 王玥蔡皖东段琪李慧贤
- 关键词：遗传算法
- 采用并行遗传算法的文本分割研究被引量：1
- 2009年
- 针对短篇幅文本数据稀疏的特性,提出了一种利用外部语料库知识提高短篇幅文本分割准确率的方法.该方法分2个步骤完成:①利用Gibbs采样方法估计语料库对应的潜在狄利克雷分配(LDA)模型,并利用该模型推断目标文本的潜在语义结构信息;②通过定义语义段落内凝聚性和语义段落间发散性2个目标函数,将文本分割问题转化为多目标优化问题.采用一种针对文本分割的并行遗传算法,获得全局最优解.通过实验,在文本数据稀疏的情况下,该算法在准确率方面优于多元判别分析(MDA)方法和基于LDA的文本分割方法,对于提高文本分割的准确率是可行和有效的.
- 赵煜蔡皖东樊娜刘念
- 关键词：中文信息处理文本分割遗传算法
- 基于多源NT的链路利用率推断被引量：1
- 2009年
- 链路利用率是网络运行状态的重要指标。目前基于NT技术的链路性能推断一般是采用单个源节点,但多源NT具有更多优点。研究了多源NT的链路利用率估计技术;提出汇合测量方法,并证明利用此测量方法,多源NT链路利用率是可辨识的,同时给出测量子图选取的充要条件;提出采用EM算法的链路利用率的极大似然估计方法;最后通过模型仿真和网络仿真对推断方法的有效性进行了验证。
- 段琪蔡皖东田广利
- 关键词：NT链路利用率EM算法
- 面向论坛网络的观点传播与舆情形成模型被引量：3
- 2013年
- 根据网络论坛的信息传播规律和用户交互特性,提出了一个基于节点影响力的离散时间观点传播与舆情形成模型。在该模型中,节点具有自我影响力和观点值,并且节点影响力被定义为网络中边的权值,节点在每一个周期内重新分配权值并更新它们的观点。节点观点收敛于某一定值时,形成网络舆情。仿真结果表明,所提模型可以准确地体现节点观点的动态交互特性和收敛特征,并可为舆情传播趋势的预测研究提供依据。
- 徐会杰蔡皖东陈桂茸王剑平
