海量数据流上快速Top—K子序列匹配算法研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:happy_0421
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流技术在金融分析、网络监控等诸多领域得到了广泛应用,而已有的子序列匹配算法主要针对静态序列,难于直接应用到海量、高速和连续的流数据。本文在动态时间规整技术的基础上,提出了一种新颖的TopKSM算法,能渐进、实时地获取Top-K相似子序列。算法完全符合数据流“单遍扫描”的性能要求。大量的实验表明,与现有的SPRING算法相比,该算法具有更高的性能。
其他文献
在两个不完备的赋范空间上证明了Zabreǐko引理不能扩展到不完备的赋范空间上去。
本文主要讨论了一类非线性代数方程组在某些条件下的解的情况,并给出了这类方程组的定义,同时,由新的定义又提出了一些新的猜想。
综述近年来对细胞凋亡研究的一些新进展,包括细胞凋亡的检测手段、线粒体细胞色素C在细胞凋亡过程中的作用、caspase的激活过程及抗肿瘤化疗与细胞凋亡的关系.
一氧化氮(NO)是一种重要的生物信使分子和效应分子.NO可调节妊娠期间子宫收缩性和宫颈成熟过程,因而与分娩密切相关.本文对子宫内NO合成和代谢,NO与子宫收缩性及分娩等的关系
古往今来,能对长者尽孝者无不受人赞誉,能“老吾老以及人之老”者,更难能可贵。爱馨创办之初,李启明的父亲就住在爱馨老年公寓,如今他的父亲已经过世,李启明老师今年已70多岁,但是他
本文首次报告2例由溺水引起的婴儿痉挛症(IS)。例1,男,21个月。母孕期、分娩史与出生后生长发育正常。16个月时溺水,心肺复苏后一直昏迷不醒。出院时呈持续植物状态伴肌张力
期刊
[摘要] 目前,关于纳税筹划的研究主要集中在节税效应和企业税负最小化,而忽略或没有充分认识到纳税筹划成本对纳税筹划决策的影响。本文主要从纳税筹划成本的角度阐明有效纳税筹划是一种科学全面的筹划方法,必须兼顾因纳税筹划而引起的所有成本。  [关键词] 纳税筹划税收成本非税成本  纳税筹划是指一切采用合法和非违法的手段,充分利用税法的各项规定,进行有利于纳税人的纳税策划,使企业本身税负得以减轻或延缓的一
本文把Picard定理推广到了一类C3x3的全纯矩阵函数中,同时探讨了渐近值与Picard例外值之间的关系,最后在C3x3中讨论了一些复动力系统的性质。
网络通断监测方面虽然已经有现成的软件,但存在一定不足,如操作不便,显示不直观,汇总不符合实际需要。基于这样的情况,开发一套能够取其长而舍其短的网络通断监测软件还是很
本文通过Carleson boxes或者Tents的方式定义了实单位球上的Carleson测度,并建立了单位球上非切极大函数、Poisson积分和Carleson测度之间的联系。作为一个应用,我们引入一种