基于WSTB的时间序列相似搜索算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:xdjxbzz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于WSTB(Weighted Shape To Bit-vector)的相似搜索方法,该方法在线性分段的基础上建立时问序列曲线箱,而且创立具有相似形状的时序子序列箱后建立相应的索引,对给定序列和相似序列距离的快速计算,并根据查询的时间序列的特征确定相应的权重,不需要逐个检查子序列箱内容就可以进行快速索引。WSTB方法避免了进行逐个距离比较而造成的巨大的计算量,从而明显地提高搜索效率。最后验证了方法的通用性和有效性。
其他文献
2015年宁夏电力公司根据公共数据资源池建设思路及未来应用的方向,调整数据中心的涵盖范围和工作人员体系结构,形成一套以结构化数据中心为核心、同时涵盖海量数据、非结构化
勺轮式排种器广泛应用于玉米精密播种机,其排种均匀性直接影响播种质量。为此,介绍了勺轮式排种器的结构和工作原理,进行了结构和运动参数的优化,分析了舀种区、淸种区、递种
《幼儿舞蹈创编课程》教学目标:一是引导学生掌握舞蹈的基础知识和基本技能,陶冶学生美的情操,提高学生自身的艺术鉴赏力和文化艺术素养;二是让学生了解幼儿舞蹈的基础知识与
神职人员的主要职责被认为是与神交流和为神工作,其与世俗世界如何互动,会结成何种关系却少被关注;而圣俗对立的分析框架往往遮蔽了二者间的交融与互动。本文基于2014至2015
介绍了近年来郑纺机在清花机研制、清梳联应用等领域的发展,并成功地将新型清花机台及清梳联部分技术移植到了传统的成卷流程中,从而形成了新型成卷工艺流程,并取得显著成果。
在织物起毛起球图像处理中,毛球信息与纹理信息的分离至关重要。文中将小波分析理论与织物纹理能量算法相结合,对多尺度小波分解过程中的织物纹理能量的变化进行了曲线拟合,并根
中国会计学会会计基础理论专业委员会2012年专题学术研讨会于2012年5月18日在西南财经大学召开。会议以“会计主体与财务列报”为主题,针对近年来国内外会计基本理论研究的进
【正】 处理公务的文书叫做公文。这一类文章后来程式化了,就有所谓“公文程式”。程式化了的公文属“文书学”范围。但是公文又并非全部程式化了的,尤其在古代。古代的公文,
中国华北克拉通南缘的前寒武纪沉积地层发育齐全、出露较好,具有较高的研究价值。但前寒武纪的沉积地层年代久远,缺少佐证的生物依据,对沉积环境的判断更多依赖于构造背景、
在汽车厂商与消费者的博弈过程中形成了纳什均衡:(购买,停止降价)、(持币待购,降价)。后者是一个两败的困境,要实现厂商和消费者的共赢则需要政府产业政策的宏观引导及汽车企业自