-
公开(公告)号:CN117633211A
公开(公告)日:2024-03-01
申请号:CN202311583866.5
申请日:2023-11-24
Applicant: 哈尔滨工业大学
Abstract: 一种基于自适应数据摘要的序列匹配方法,它属于时间序列数据匹配技术领域。本发明解决了采用现有方法计算出的摘要有效性差以及难以应用于序列匹配的问题。本发明方法为:步骤一、读取时间序列数据集,初始化分段方案和根节点;步骤二、将时间序列插入到叶子节点;步骤三、根据初始分段方案和插入叶子节点的时间序列数据生成新的分段方案;步骤四、根据新方案的分段结果生成叶子节点对应的时间序列的摘要并离散化;步骤五、判断是否存在插入时间序列数量超过阈值的叶子节点,若存在,则执行步骤六、若不存在,则执行步骤七;步骤六、对叶子节点进行分裂;步骤七、从索引二叉树根节点进行递归搜索,完成序列匹配。本发明可以应用于时间序列匹配。