基于倒排索引的时间序列相似性查询方法

发明专利无效专利

申请号：
CN201410344607.1
IPC分类号：G06F17/30
申请日期：
2014-07-18
申请人：
浙江大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于倒排索引的时间序列相似性查询方法
申请号	CN201410344607.1	申请日期	2014-07-18
法律状态	权利终止	申报国家	中国
公开/公告日	2014-12-03	公开/公告号	CN104182460A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	浙江大学	申请人地址	浙江省杭州市西湖区余杭塘路866号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浙江大学	当前权利人	浙江大学
发明人	孙建伶;陈岭;蔡青林;马骄阳
代理机构	杭州求是专利事务所有限公司	代理人	邱启旺

摘要

本发明公开了一种基于倒排索引的时间序列相似性查询方法，包含索引构建和查询处理步骤，首先利用符号聚集近似表示将实值型的时间序列转化为离散的字符串，然后提取特征子序列，利用向量近似文件存储编码，将子序列分别转为两种粒度的词插入倒排索引，构建多粒度时序倒排索引。针对该索引设计了高效的两级过滤查询方法，可实现k最近邻近似查询，在保证较高查准率的前提下，实现较低的查询时间开销，并且对时间序列长度、k最近邻查询规模及数据集规模具有良好的可扩展性。本发明在人们的日常活动和工业生产中可发挥重要作用，如股票波动的实时查询、传感器数据流的在线模式识别等。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供