基于互关联后继树的时间序列相似性查询

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:qzawxsecd829
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列的相似性查询是分析时间序列变化规律的一种重要方法,对于时间序列的分类、预测以及知识发现都具有重要的现实意义.提出了一种基于分段技术的、同时支持可变长度的快速相似性查询方法.其主要思想是:首先依据序列变化的重要点将序列逐步分段,抽取各子段的变化特征,通过分类方法将其转变成符号序列.在此基础上,引入一种称为互关联后继树的全文索引技术,从而实现序列的快速相似性查询,其时间复杂度降到了O(L),此外,该算法还保证在建立索引后查询结果不会有任何的错误丢失.
其他文献
根据国家烟草专卖局发布的《中国卷烟科技发展纲要》,提出要形成的“中式卷烟”的独特工艺技术,提高中国卷烟企业的核心竞争力,改变制丝工艺只重结果不重过程的现状,文章通过从PI
彭雄,1929年参加红军,1932年加入中国共产党。1937年参加平型关战役,出色完成了主攻老爷庙日寇的任务。1940年5月,率第六八六团一部消灭了费县大汉奸刘桂荣部。当地流传一首民谣:“涝怕阴,旱怕晴,鬼子汉奸怕彭雄。听到彭雄来,鬼子汉奸跑掉鞋。听到彭雄到,鬼子汉奸不敢笑。”后调任第三师参谋长。1943年春,率干部赴延安学习的途中,当船驶至连云港秦山岛海面时,遇到日军巡逻艇。他沉着指挥,诱使日军
文章在阐述了汽车防抱死制动装置(ABS)的工作原理、应用优点,并在构造的基础上,以ABS装置在羊城牌YC6701C1中型客车的试验应用为例,进行了证明。
煤矿井下电气设备的工作环境恶劣,所处的工作场所狭窄、空气潮湿、有滴水和淋水现象。由于落矸和片帮,电气设备还经常受砸和受压,极易发生漏电与人身触电;有引起火灾和沼气、
学分制是市场经济条件下职业教育教学改革的产物,是当前中等职业学校重点关注的一个热门课题,越来越多的学校正在进行着这方面的尝试和实践。
1927年9月29日,毛泽东率领秋收起义部队到达永新县的三湾村,进行了具有历史意义的三湾改编。部队由原来的1个师缩编为1个团,确立了"支部建在连上"的制度,设立士兵委员会,实行官
刘少奇作为党和国家领导人.既是艰苦奋斗、勤俭节约、实事求是、求真务实等优良作风的倡导者、践行者,更是低调做人、自立诚实、清廉朴实等良好家风的树立者、教导者。他不但严
文章概述了基于ASP和SQL技术的人力资源网络数据库设计的相关技术,然后对人力资源网络数据库系统进行了概要设计、数据库设计和功能模块设计。
为了适应机械制造业对数控技术应用型人才的迫切需要,高职高专院校势必要改革其数控技术专业的教学模式。文章结合实际工作经验,介绍了我校在数控技术专业中进行的一些改革措施和设想。
后进学生的思想教育是教学与管理工作中的一个棘手问题,抓好后进生的管理是建立良好学风、班风和校风的关键所在。文章在分析了后进学生的思想现状与成因后,指出教育者应采取“