收藏本站
《兰州大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

迭代闭序列模式挖掘算法及其在软件可信性分析中的应用研究

丁哲  
【摘要】:迭代序列模式挖掘是序列模式挖掘研究的重要分支,在多个研究领域中有着广泛的应用,例如基因序列分析、市场数据分析等。本文在传统的序列挖掘算法和迭代序列模式挖掘算法的研究的基础上,提出了一种新的迭代闭序列挖掘算法并探讨了该算法在软件可信性分析中的应用。主要的研究工作和贡献有以下两方面: 一、本文在分析传统迭代闭序列模式挖掘算法局限性的基础上,提出了一种新的迭代闭序列模式挖掘算法CIPMPBE(Closed Iterative Pattern Miner via Prime-Block Encoding)。该算法在挖掘迭代闭序列模式之前,对序列数据库中的全体序列和序列数据库中的单个序列进行分块,并且利用素数的乘积对块进行编码,从而以块为单位,进行挖掘,有效的提高了序列数据处理的时间效率。通过实验测试,验证了CIPMPBE算法的正确性和有效性。 二、针对目前软件可信性研究领域的两个重要子问题:软件规范说明的确定和软件行为缺陷分析,本文开展了利用CIPMPBE算法解决以上两个问题的研究工作:(1)在分析软件规范重要性的基础上,提出了用CIPMPBE算法确定软件规范说明的方法。该方法首先通过大量的测试用例得到软件各个模块的调用次序,形成相应的序列数据集,然后用CIPMPBE算法进行分析挖掘,找出软件模块调用关系的迭代序列模式,确定软件的规范说明。论文以JBOSS APP.SERVER的子模块调用模式分析给出了该方法的应用实例。(2)以软件执行轨迹分析为基础,提出了利用CIPMPBE算法构造软件行为分类器,进行软件行为分析的方法。该方法首先将大量的软件执行轨迹所组成的数据库转换为相对应的序列数据库,利用CIPMPBE算法对序列数据库进行挖掘,然后利用挖掘出的迭代唯一闭序列模式构建一个软件行为缺陷特征分类器,该分类器可以根据软件执行轨迹,判断出软件的模块中是否含有缺陷。本文以并发版本控制系统和Siemens测试系统的行为缺陷分析给出了该方法的应用实例。
【学位授予单位】:兰州大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 龚惠群,黄超,彭江平;具有双时间维约束的股票序列模式挖掘[J];计算机工程;2003年20期
2 郭跃斌;翟延富;董祥军;;序列模式的关联规则在彩票分析中的应用研究[J];山东轻工业学院学报(自然科学版);2008年01期
3 贺桂娇;;一种改进的序列模式挖掘算法[J];电脑知识与技术;2008年S1期
4 王红侠;胡学钢;;基于可信度约束的序列模式发现研究[J];淮北煤炭师范学院学报(自然科学版);2008年01期
5 周斌,吴泉源;序列模式挖掘的一种渐进算法[J];计算机学报;1999年08期
6 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
7 王兴鹏,沙金;利用Apriori算法进行序列模式挖掘[J];现代计算机;2002年10期
8 邹翔,张巍,蔡庆生,王清毅;大型数据库中的高效序列模式增量式更新算法[J];南京大学学报(自然科学版);2003年02期
9 马传香;李庆华;简钟;;MAXSeq:一个新的最大频繁序列挖掘算法[J];小型微型计算机系统;2006年06期
10 吴卫华,袁宁;地理信息关联规则挖掘算法的设计与应用[J];山东国土资源;2003年04期
中国重要会议论文全文数据库 前10条
1 程银波;司菁菁;;带有间隔约束的序列模式挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
2 童咏昕;张媛媛;袁玫;马世龙;于丹;赵莉;;一种挖掘压缩序列模式的有效算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
3 张琪;朱秋云;朱绍文;姬朝阳;魏苑琦;陈亮;;对一种序列模式的增量式算法的改进[A];2005年中国智能自动化会议论文集[C];2005年
4 陈晓云;李龙杰;马志新;白伸伸;王磊;;AFP-Miner:一种新高效的频繁项集挖掘算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 沈向余;李伟华;;几种关联规则挖掘算法的分析[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
6 丁祥武;;序列模式的可信度[A];第十六届全国数据库学术会议论文集[C];1999年
7 周常恩;谢伙生;白清源;谢丽聪;张莹;;挖掘邻近序列模式的一个高效算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 丁艳辉;王洪国;高明;谷建军;;一种基于矩阵的高效关联规则挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 张锐;熊赟;陈越;朱扬勇;;MS-BioSM:一个基于多支持度生物序列模式挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
中国重要报纸全文数据库 前10条
1 蔡建生;跨国公司为什么会“出事”?[N];中国经营报;2004年
2 李国辉 张军 汤义;挖掘技术直面多媒体[N];计算机世界;2002年
3 中国人民大学数据仓库与商务智能工程研究中心 $$  中国人民大学数据与知识工程研究所王珊、谢佳明、陈红、刘中蔚、邵琦洪、张宁;创建数据仓库:要面向三条路线[N];中国计算机报;2002年
4 邬建荣;上海双菱“智能”集中客户数据[N];计算机世界;2004年
5 ;数据挖掘流程[N];人民邮电;2001年
6 武李 林姚;“钻石眼”图像挖掘系统[N];计算机世界;2002年
7 江青;海尔出击智能分析软件[N];计算机世界;2002年
8 张立明;数据挖掘之道[N];网络世界;2003年
9 孙富春 李磊;电子政务中的数据挖掘[N];计算机世界;2001年
10 ;智能决策为企业导航[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 汤春蕾;交易序列数据挖掘研究[D];复旦大学;2011年
2 赵倩;基于自配置的软件可信性增长模型及方法[D];哈尔滨工程大学;2010年
3 陶红伟;基于属性的软件可信性度量模型研究[D];华东师范大学;2011年
4 占济舟;失信因子对软件可信性的影响及其控制[D];南京大学;2011年
5 丁帅;软件可信性评估模型及其优化方法研究[D];合肥工业大学;2011年
6 吴新星;基于语言的软件可信性度量理论及其应用[D];华东师范大学;2011年
7 李海波;频繁子结构挖掘算法研究与应用[D];华中科技大学;2011年
8 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
9 贾哲;分布式环境中信息挖掘与隐私保护相关技术研究[D];北京邮电大学;2012年
10 荆涛;面向领域网页的语义标注若干问题研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 丁哲;迭代闭序列模式挖掘算法及其在软件可信性分析中的应用研究[D];兰州大学;2012年
2 公伟;序列模式挖掘算法及其在云取证中的应用研究[D];山东师范大学;2012年
3 李明月;基于约束的闭序列模式挖掘算法的研究[D];燕山大学;2012年
4 王伟娜;基于投影位置的序列模式挖掘算法研究与应用[D];广西大学;2012年
5 王晓雪;基于Web日志的序列模式挖掘算法的研究[D];东北师范大学;2010年
6 田文诗;基于学习者行为的序列模式挖掘算法研究与实现[D];吉林大学;2011年
7 伯明超;基于序列模式的Web挖掘的研究[D];长春理工大学;2012年
8 张兵;一种高效的序列模式增量挖掘算法(NPSP)[D];广西师范大学;2003年
9 孟霞;泛在网络中情景感知业务的实现及用户移动序列模式研究[D];北京邮电大学;2010年
10 王鹏;基于位置的社会网络关系判别模型研究[D];北京交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026