[发明专利]一种基于MITree的多维时间序列在线模体发现方法在审
申请号: | 202111160315.9 | 申请日: | 2021-09-30 |
公开(公告)号: | CN113902003A | 公开(公告)日: | 2022-01-07 |
发明(设计)人: | 王继民;刘赛佳;朱旭 | 申请(专利权)人: | 河海大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 柏尚春 |
地址: | 210024 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于多维实例树的多维时间序列在线模体发现方法,包括如下步骤:首先使用单维时间序列模体挖掘方法KMotif挖掘初始滑动窗口内所有维度包含的K‑模体;然后,基于预先定义的时间阈值,构造模体实例邻居;最后,构建维护全局模体实例信息的MITree结构;随着新数据的到达,增量更新MITree结构,实现在线挖掘多维模体。本发明通过构造MITree结构,利用前缀复用的树形数据结构的优势,每次只需要将基本窗口内的数据更新到树结构中,不需要重新对窗口内的所有数据重新建立树结构,节省了时间开销。本发明在线挖掘流时间序列中存在的多频率出现的时间近似的同步多维模体。 | ||
搜索关键词: | 一种 基于 mitree 多维 时间 序列 在线 发现 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111160315.9/,转载请声明来源钻瓜专利网。