频繁模式挖掘技术的研究及其在实时信号处理中的应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zhangluyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术在各领域的高速发展,频繁模式挖掘技术在实际生活中得到了广泛的应用,如在生物学中用于疾病的预防和治疗,金融行业则用于防止和规避金融风险以及在军事领域中的异常检测等。对时序数据的挖掘分析已经成为一个热点研究问题。其中,实时数据的频繁模式挖掘是基本问题之一,因此对数据流的频繁模式挖掘方法的研究具有更高的挑战意义。本文研究频繁模式挖掘技术在实时信号数据中的应用,希望通过挖掘实时信号数据的频繁模式提高雷达信号数据的质量,发现入侵行为,为设备的故障诊断及辅助军事侦察等提供可靠信息。基于时序数据的频繁模式挖掘,本文对时序数据预处理的方法进行研究,并对已有的最大频繁模式挖掘算法和闭频繁模式挖掘算法进行了改进,主要工作包括:1.研究静态数据集中的频繁模式挖掘算法,在基于模式增长的Prefixspan算法上提出了一种改进的S-Prefixspan算法挖掘最大频繁模式。该算法在Prefixspan算法的基础上做了两点改进:针对现存Prefixspan算法在挖掘的过程中需要扫描两次数据库以及会产生大量投影数据库而消耗内存,提出了一种基于位图映射思想的链式存储结构,该数据结构中存储频繁项在序列中的位置,通过该数据结构减少投影数据库的构建及一次扫描即可,节省了内存,提高了运行效率。同时,为了提高搜索的效率,在生成频繁模式的过程中,通过有效的剪枝操作可以进一步提高查找的效率。2.研究数据流中的频繁模式挖掘算法,在Moment算法的基础上提出了一种改进的OS-Moment算法挖掘闭频繁模式。改进的算法主要针对Moment算法在挖掘的过程中存在搜索空间比较大,中间无用结果比较多和只能挖掘无序序列等问题做相关的改进。改进的算法利用二进制位表示各个项便于计算项集的支持度数,提高了运行效率;设计链式存储结构维护项的序列信息有效的解决了原算法只能对无序序列挖掘的弊端;提出一种新的索引模式树的存储结构来存储闭频繁项集加快了结果的查询及结点信息的更新。同时,在挖掘过程中通过合理的剪枝策略,避免生成大量的无用结果,进一步提高了算法的运行效率。3.在雷达实时信号数据中对改进的算法分别做了相关实验,分析改进算法在时间和空间上效率的提升。
其他文献
随着因特网的普及和迅速发展,电子商务的快速发展也得到研究者们更多的关注,期望能够在这种崭新的商务形式下,利用它的诸多优点,取得更多的经济效益。Web服务器以日志的方式
现在,软件已经渗透到我们日常生活中,成为我们生活的一部分。几乎每种行业,如汽车、飞机、通讯、金融、制药等等都需要软件来维持正常的工作。正因为这种日益增长的依赖性,一旦软
近年来,无标记点运动捕获技术已经成为计算机视觉与计算机图形学研究领域的一大热点,已经广泛的应用在计算机动画,游戏,电影特技等领域。而基于图像序列可视外壳建模技术实现
操作系统的正确性是计算机系统可靠性、安全性以及计算机系统提供可信计算的重要基础,但是由于操作系统内核复杂、规模庞大,目前的软件正确性验证技术在发现操作系统错误方面
随着医学图像临床应用研究的深入,基于人体结构断层图像的三维建模技术成为研究热点。目前医学图像三维建模主要有体绘制和面绘制两类方法,由于面绘制可以采用现有的图形硬件
从视频序列中提取前景目标是计算机视觉领域的一项关键技术,也一直是计算机视觉领域中的一个热门研究课题。视频对象分割得到的结果可以用于诸多基于对象的视频应用,例如基于
人脸表情识别是人工智能与人机交互领域中的一个重要课题,目的是实现计算机自动识别人的表情,进而分析人的情感与心理。这将进一步增强人机交互的友好性与智能性,因此有着很
随着信息科学技术的快速发展,互联网与社会各个方面的结合越来越紧密。互联网所产生的信息数据也以指数级的速度飞速增长。面对海量的信息数据,传统的计算模式已经显得力不从
31P磁共振波谱技术是一种有效地、无损伤地研究肝脏组织的生物代谢和化合物变化的方法。该技术对于研究肝脏疾病具有重要的临床价值和实际意义。本文首先对肝脏31P磁共振波谱
随着网络技术的飞速发展和接入性能的提高,互联主干网向着高带宽长延时(High Bandwidth-Delay Product Networks)等特性发展,高速无线接入使得有线/无线异构型网络越来越普及