[发明专利]一种时间序列变长模体挖掘方法有效
| 申请号： | 201910496208.X | 申请日： | 2019-06-10 |
| 公开（公告）号： | CN110362606B | 公开（公告）日： | 2022-11-08 |
| 发明（设计）人： | 王继民;朱旭;朱晓晓;季昌政;李家欢 | 申请（专利权）人： | 河海大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 梁耀文 |
| 地址： | 211100 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种时间序列变长模体挖掘方法，步骤为：1.模体提取：本发明使用基于Matrix Profile的模体挖掘算法STOMP作为子程序，并引入结合增量距离的下界距离计算加速策略，加速找到所有可能长度的模体。2.模体分组：加入模体重叠和长度相似性条件进行模体分组。3.模体分组等价类划分：加入模体分组重叠条件对模体分组进行等价类划分。4.变长模体提取：提取每个分组等价类中的模体代表，模体代表集合即为变长模体。本发明能够剔除过短、过长和存在平凡匹配的模体，提取时间序列中变长模体，在准确率、效率和可扩展性方面有了提升。 | ||
| 搜索关键词： | 一种 时间 序列 变长 挖掘 方法 | ||
【主权项】：
1.一种时间序列变长模体挖掘方法，其特征在于，包括如下步骤：(1)模体提取：以模体挖掘算法STOMP作为子程序，提取所有可能长度的模体；(2)模体分组：采用模体重叠判断条件和长度相似性判断条件对步骤(1)所得模体进行模体分组；(3)模体分组等价类划分：采用模体分组重叠条件对步骤(2)产生的模体分组进行等价类划分；(4)变长模体提取：提取步骤(3)等价类中的模体代表，输出变长模体集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学，未经河海大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910496208.X/，转载请声明来源钻瓜专利网。
