基于复杂网络理论的信息挖掘研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:xzhtqx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会信息化的发展,移动通信网络数据的剧增,网络的故障告警日志量日益增多,通信运营商难以从数据量庞大、网络节点连接关系复杂的网络日志中,高效精准地挖掘出关联信息。不仅如此,如果通信网络的维护和故障处理不及时,就不能满足用户对网络稳定性的需求,用户体验受到影响。通信网络的健壮性的影响因素也丞待研究。本论文基于以上背景针对存在的问题进行了基于复杂网络理论的信息挖掘研究,主要的研究工作如下:1、针对通信网规模庞大、网络节点连接关系复杂、日志量巨大,难以准确高效挖掘关联信息等问题,基于复杂网络理论构建了通信网络的无向图模型,在图模型的基础上,通过社团检测缩小了单个挖掘过程的网络规模,基于网络连接拓扑结构改进了关联规则挖掘算法。仿真结果表明本文算法有效地提升了算法挖掘结果的准确率,缩短了算法运算时间,从而提升了算法效率。2、针对通信网等实际网络中节点更倾向于与较近距离的节点有更多链接的现象,将业务场景中的问题抽象到理论模型中,研究了复杂网络中节点的地理空间分布对网络鲁棒性的影响。通过搭建空间嵌入模型,设计了仿真实验,并分析了包括空间嵌入强度、平均链接长度和网络节点平均度等复杂网络指标对网络鲁棒性的影响;提出了一种在不改变节点度值的情况下,改变网络链路距离的算法。仿真结果表明,节点在地理空间分布表现出的节点与较近距离的其他节点有更多链接的特点,使得网络具有更好的鲁棒性。本方案针对稀疏网格进行了扩展实验,可以得出相同结论,并且与原始模型对比时发现稀疏网格更脆弱。
其他文献
长久以来,图像内容编辑一直是计算机视觉领域研究的经典问题,也是人们生产生活中的重要应用。图像实例缩放任务属于图像内容编辑的一个子任务,此任务的操作对象是图像中的某个物体使之形状发生改变,在通用图像后期处理和人体形态变换等领域有很强的应用需求。但是目前主流的实现方案存在背景扭曲的问题,会导致效果极度不真实,为了改善这一问题,本文提出一种基于图像分割和图像修复的物体缩放方案。该方案使用图像分割得到目标
礼物作为人类学的经典话题,总能引起饶有兴致的讨论,从西方到国内,礼物不断在多元的文化中得到新的解读和阐释,其研究的理论成果各放异彩。礼物所维系的不仅仅是人与人、人与
一切的艺术都是现实社会生活中的反映,社会生活又是一切艺术创作的源泉。艺术创作需要不断地从自然世界和人类社会生活中汲取创作灵感与素材的。伴随着材料化工技术的发展与国民艺术审美的变化,陶瓷装饰的表现更富多元化,无论是中国传统陶瓷装饰的发展与延伸还是当代艺术的大胆尝试,都将现代陶瓷装饰表现的淋漓尽致。笔者于2018年7月至日本古都京都游历,京都在漫长千年历史的变革中,具有保护非常完好的丰富文化内涵的名胜
刑事诉讼程序在一个国家诉讼体系中处于极为重要的地位,刑事诉讼程序中的刑事再审程序作为非常救济手段是对已生效的裁判是否符合正当性、合法性的重新审视,是刑事诉讼制度的重要组成部分。在维护公平正义方面起到的是“天然的司法屏障”的作用,在重塑司法公信力上也发挥了不可忽视的作用。它真正关乎法的正义与社会安定、公民基本权利、法律的统一使用及社会公平正义等目的能否实现,维护的是基本人权、保障的是法律尊严。但刑事
本文针对卡口、监控采集的车辆图像存在倾斜现象,导致准确的车牌定位困难、中文字符分割不准、中文字符识别率不高的问题,提出了在倾斜条件下能够准确定位的改进的车牌定位算
无线传感器网络(Wireless Sensor Networks,WSNs)是一种由大量微型传感器节点组成,通过无线通信方式进行数据的获取,处理和传输的新型技术。随着近年来的快速发展和日趋成熟,使得该项技术不仅仅局限于军事领域,而且在民用等其他领域存在巨大的潜力,因此,保证WSNs中数据的安全传输显的尤为重要。选择性转发攻击作为WSNs中常见的内部攻击类型,经常和别的内部攻击相结合对网络产生更大的
近年来,人工神经网络的研究已经成为人工智能领域的热点之一,并且该领域的研究成果已经被广泛地应用到各个具体问题中。比如图像识别、自动翻译、语音信号识别等。本文提出了一种新的前馈神经网络优化算法--部分学习机(Partial Learning Machine,PLM)。PLM是一种针对前馈神经网络的优化算法,且只对网络的部分参数进行优化,故称之为部分学习机。PLM算法所优化的网络参数为隐层神经元偏置和
据统计,每年大约有三分之一 65岁以上的老人会因跌倒而受伤,如果老人在跌倒之后得不到及时救助,会引发更严重的后果。随着智能可穿戴设备的普及,人体运动状态监测已引起人们的关注。现有的穿戴设备大都用来检测运动数据,但不能对人体跌倒行为进行有效监测,因此设计一个精度较高的跌倒检测系统尤为重要。本文在Android平台上,利用加速度传感器采集人体运动信息,对人体运动模式进行识别,并采用机器学习方法对采集的
随着国家越来越重视海洋领域,海洋水声传感器网络也在水下相关领域发现重要的探索价值。其中水下目标有效定位是水声传感网络的重要应用,其主要作用是得到水下目标的有效位置,为接下来的深入研究做铺垫。但是,由于水下复杂环境和噪声的存在,目标定位任务大大增加。本文从实现水下目标精确定位的角度出发,利用水声传感器网络的优势,通过设计一种适用的传感器网络和提出一种异步时钟下的信息交互方式,重新整合处理目标信息,达
多视点视频结合虚拟现实(Virtual Reality,VR)技术的呈现形式,相比于传统视频能给用户提供更高质量的交互性和沉浸感,视觉效果和漫游体验也会更好。在保证交互性和沉浸感的同