[发明专利]基于最小哈希的时间序列相似性查询方法及装置在审
| 申请号： | 201710601407.3 | 申请日： | 2017-07-21 |
| 公开（公告）号： | CN107368581A | 公开（公告）日： | 2017-11-21 |
| 发明（设计）人： | 王宏志;赵志强 | 申请（专利权）人： | 哈工大大数据产业有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京格允知识产权代理有限公司11609 | 代理人： | 周娇娇,谭辉 |
| 地址： | 150001 黑龙江省哈尔滨市经*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于最小哈希的时间序列相似性查询方法及系统，其中方法包括以下步骤根据待测时间序列的数据范围以及预设的分割系数将所述待测时间序列划分到多个集合中，并采用数据点所在的集合编号组成的一维待测序列表示所述待测时间序列；采用同样的方法使用一维标准序列表示标准时间序列；计算所述一维待测序列和一维标准序列的最小哈希值相等的概率作为杰拉德系数。本发明提出的方法将最小哈希运算应用于基于集合的时间序列相似性查询当中，进一步减小了运算量，使这种基于集合的时间序列相似性查询算法更适用于大规模时间序列中。 | ||
| 搜索关键词： | 基于 最小 时间 序列 相似性 查询 方法 装置 | ||
【主权项】：
一种基于最小哈希的时间序列相似性查询方法，其特征在于，包括以下步骤：A、根据待测时间序列的数据范围以及预设的分割系数将所述待测时间序列划分到多个集合中，并采用数据点所在的集合编号组成的一维待测序列表示所述待测时间序列；B、根据标准时间序列的数据范围以及所述分割系数将所述标准时间序列划分到多个集合中，并采用数据点所在的集合编号组成的一维标准序列表示所述标准时间序列；C、计算所述一维待测序列和一维标准序列的最小哈希值相等的概率作为杰拉德系数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈工大大数据产业有限公司，未经哈工大大数据产业有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710601407.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种新型船用LED工矿灯
- 下一篇：一种改进型旋转射灯
