| 专利号 | 2018108452005 | 申请日 | 2018-07-27 | 专利名称 | 一种基于数据特征的时间序列流数据快速搜索方法 |
| 授权日 | 2021-10-12 | 专利权人 | 山东大学 | 发明人 | 展鹏;蒯硕;李学庆;丁一明;胡宇鹏 |
| 主分类号 | G06F16/2458 | 关键词 | 应用领域 | ||
| 摘要 | 本发明涉及一种基于数据特征的时间序列流数据快速搜索方法。包括：S1，参数预设：距离阈值DT；S2，对查询序列Q进行CSTP分割，并进行多级局部特征表示；S3，对时间序列流数据以滑动窗口的方式进行数据扫描，将滑动窗口内的子序列W进行多级局部特征表示；S4，对查询序列Q和窗口子序列W进行下界距离计算，若下界距离大于距离阈值DT，则忽略该片段，窗口继续滑动，否则，计算查询序列Q和窗口子序列W的实际距离，若实际距离大于距离阈值DT，则判定为不相似，否则，则判定为相似。本发明满足了时间序列流数据处理的一遍式扫描要求和实时响应要求。在保证搜索结果准确的前提下，减少了计算代价，节省了搜索计算时间。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
