RQIC:一种高效时序相似搜索算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:uslifes
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
索引大规模时序数据库是高效时序搜索中的关键问题.提出了一种新颖的索引方案RQI,它包括3种过滤策略:即first—k过滤、索引低边界和上边界以及三角不等式修剪.基本的思想为首先运用Haar小波变换计算每个时序的小波系数,利用前面的k个小波系数形成一个最小边界矩阵,以利用点过滤方法;然后将预先计算每个时序的低边界特征和上边界特征存放到索引当中;最后采用三角不等式来修剪不相似的序列并确保没有漏报.同时提出了一种新的低边界距离函数SLBS争聚类算法CSA.通过CSA可保持索引良好的聚类特征以提高点过滤方法的效率
其他文献
登封市位于河南省中西部,中岳嵩山南麓。这里地理位置优越,历史悠久,文化积淀深厚。据史书记载,今登封市告成镇王城岗是“禹都阳城”所在地。西汉武帝刘彻游嵩山,正式设立崇
在互联网不断发展的时代背景下,企业通过众包平台吸引顾客参与到企业创新过程的现象越来越普遍,越来越多的研究也开始关注顾客参与对企业创新绩效的影响。将资源协同划分为顾
本文主要研究了苏州高职院校人工智能行业人才的培养,首先结合研究背景确立研究目标,然后按照四个阶段对课题进行深入研究,研究过程中重视与相关企业的联系与调研,充分了解具
省略是古汉语中很常见的一种现象,是汉语句法研究的一个重要内容.马建忠的《马氏文通》第一次较系统全面地论述了古汉语的省略现象,揭示出省略的不少规律.他以结构完整的句读
以中国科学院辽宁沈阳农田生态系统国家野外科学观测研究站连续两年的试验平台为依托,以潮棕壤为供试土壤,开展了稳定性氮肥配合秸秆还田对水稻产量及N2O和CH4排放的影响研究
目的:观察关节镜下前交韧带重建术后腓肠外侧皮神经损伤的并发症,为预防和治疗腓肠外侧皮神经损伤提供参考。方法:回顾性分析73例关节镜下重建前交叉韧带的病例,观察术后腓肠
这篇译文选自[美]哈佛大学马克·伊文·邦兹于2004年出版的《西方文化中的音乐简史》(北京大学出版社影印本)中的两段文字,它们各有标题“现代主义”(第355-357页)和“后现代
电抗器产生的强磁场是变电站内电磁污染的主要来源,对周围其他电气设备的运行以及变电站职工作业均构成安全隐患。本文建立了考虑涡流影响的空心电抗器磁场混合有限元模型,通
目的优化优选蜜炙枇杷叶炮制工艺。方法以熊果酸和齐墩果酸含量为考察指标,采用均匀设计法优选蜜炙枇杷叶的炮制工艺。结果优选工艺条件为:每100 g药材,加炼蜜量40 g、润蜜时