【摘 要】
:
计算机软件的规模与复杂度正在不断增长,使得维护软件安全面临一系列的挑战。因此,对复杂软件系统的分析日益成为数据挖掘领域的热点问题。本文结合序列模式挖掘算法,从软件
论文部分内容阅读
计算机软件的规模与复杂度正在不断增长,使得维护软件安全面临一系列的挑战。因此,对复杂软件系统的分析日益成为数据挖掘领域的热点问题。本文结合序列模式挖掘算法,从软件执行的大量轨迹中挖掘软件的关键路径模式,对软件行为进行分析,主要工作如下。首先,针对软件动态执行过程中函数的多样性及行为复杂性,对软件的动态执行过程进行追踪,获取函数的调用状态及调用顺序,构建软件序列模型。并将获取的数据进行抽象处理,得到函数调用关系图。基于复杂的函数关系调用图,设计了一种度量节点出现故障概率大小的方法。其次,针对软件执行过程中出现故障,而难以发现故障源的问题,本文设计了一种软件执行序列中高效用路径模式挖掘算法Huspm。该算法以子序列模式为单位考虑模式效用,这更符合软件执行轨迹的有序性和连续性。算法根据软件网络中节点间不同的依赖关系,计算节点的受其他节点影响出现故障的概率并将其作为内部效用值。基于模式增长的方式挖掘软件执行轨迹中的高效用路径,能够快速准确的确定故障源的位置。再次,为了分析软件执行过程中故障的传播过程,提出了高效用极大序列模式挖掘算法MHuspm。该算法将软件执行序列数据构造成一个HUSP-Tree树结构,基于HUSP-Tree结构挖掘出最长的高效用路径,这对于分析软件中故障的传播过程具有重要的意义。最后,对本文提出的算法进行实验,验证算法在运行时间、内存消耗以及可扩展性等方面性能,并验证了高效用序列模式不满足向下封闭的性质,最后对实验结果进行了分析。
其他文献
随着信息技术的迅猛发展,人们对于基于位置服务的需求越来越高,不再满足于以GPS为代表的室外定位,而对室内定位提出了更高的要求。在室内定位技术领域中,基于Wi-Fi的室内定位
传统的绘画创作中艺术家们的观察方式是亲身面对大自然与生活场景,结合情绪与灵感通过肉眼观察去发现美,在去创造出美的作品。信息化快速传播的图像时代里,平日里眼前熟悉的
随着计算机和通信技术的发展,网络已成为工业生产和日常生活中必不可少的一部分。在网络化系统中,控制对象变得越来越复杂,很多设备的运行过程会表现出不同程度的非线性和随
利用实测地震记录反演地下结构是探测地壳结构的重要地球物理方法。随着对城市地区进行地下结构探测需求的不断提高,绿色环保震源的需求也在不断的提高,因此包括炸药震源在内的多种常规人工震源将逐渐不再适用。因而使用列车振动作为地震震源进行地下结构的探测成为了地下结构研究领域中一项新的具有重要意义的探索。高铁运行时会产生较强的振动信号,不同运行环境下所产生的信号不同,这些振动信号不仅包含列车的结构信息,同时也
随着信息技术的迅猛发展,网络数据日渐增涨、业务也越来越复杂。云计算应运而生,虚拟化技术作为云计算技术核心。将分布在不同域的不同类型资源抽象成虚拟资源,提供给用户使
随着微信、微博等社交媒体的迅速流行,利用社交网络进行信息传递变得快而有效。通过对信息传播机制进行建模分析,可以更好地对社会网络进行信息扩散预测或舆情监控等的研究应
首先,针对局部二值模式(Local Binary Pattern,LBP)的空间支持区域偏小而只能获取人脸图像中小的微观结构的问题,本文提出了一种基于局部二值模式的多尺度对数差分人脸识别算
随着移动互联网的快速发展和移动智能终端的普及,人们在体验移动通信所带来便利的同时,也时常遭受到大量垃圾信息的影响。目前,垃圾信息以各种媒体形式,并借助方便的即时通信
可见光通信(Visible Light Communication,VLC)是一种新型通信技术。同时,正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)也是无线通信中重要的调制技术,将
众所周知,轨道角动量(Orbital Angular Momentum,OAM)光束对于提升自由空间光(Free Space Optical,FSO)通信频谱效率和信道容量极具发展潜力。然而,OAM光束在传输过程中不可避免