[发明专利]一种时间序列数据的最长公共子串提取方法在审
| 申请号： | 201910525678.4 | 申请日： | 2019-06-18 |
| 公开（公告）号： | CN110232076A | 公开（公告）日： | 2019-09-13 |
| 发明（设计）人： | 黄辰;张蔚;潘宜霞;王杰 | 申请（专利权）人： | 中国电子科技集团公司第二十九研究所 |
| 主分类号： | G06F16/2455 | 分类号： | G06F16/2455;G06F16/2458 |
| 代理公司： | 成都九鼎天元知识产权代理有限公司 51214 | 代理人： | 管高峰 |
| 地址： | 610036 四川*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种时间序列数据的最长公共子串提取方法，包括如下步骤：步骤1，读取待比较的时间序列数据；步骤2，选取时间序列数据的时间特征参数作为计算参数，对时间序列数据进行差分变换、量化处理，以及符号化处理后，得到符号化序列；步骤3，根据所述符号化序列建立时间序列数据的等价字符表；步骤4，根据所述等价字符表，采用动态滑动窗口的方式，搜索并存储时间序列数据的公共子串；步骤5，通过判断所述公共子串的长度提取最长公共子串。本发明的时间序列数据的最长公共子串提取方法可以快速提取时间序列数据的最长公共子串，且在时间序列存在数据部分丢失的情况下同样有效。 | ||
| 搜索关键词： | 时间序列数据 最长公共子串 公共子串 符号化 等价 读取 符号化处理 长度提取 滑动窗口 计算参数 快速提取 量化处理 时间特征 时间序列 搜索 存储 | ||
【主权项】：
1.一种时间序列数据的最长公共子串提取方法，其特征在于，包括如下步骤：步骤1，读取待比较的时间序列数据；步骤2，选取时间序列数据的时间特征参数作为计算参数，对时间序列数据进行差分变换、量化处理，以及符号化处理后，得到符号化序列；步骤3，根据所述符号化序列建立时间序列数据的等价字符表；步骤4，根据所述等价字符表，采用动态滑动窗口的方式，搜索并存储时间序列数据的公共子串；步骤5，通过判断所述公共子串的长度提取最长公共子串。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第二十九研究所，未经中国电子科技集团公司第二十九研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910525678.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种查询区块链上评论数据的方法及其设备
- 下一篇：事件脉络生成方法及装置
