基于动态时间弯曲的数据流模式匹配方法

    公开(公告)号:CN104850740A

    公开(公告)日:2015-08-19

    申请号:CN201510226281.7

    申请日:2015-05-06

    Applicant: 浙江大学

    Abstract: 本发明公开了一种基于动态时间弯曲的数据流模式匹配方法。首先,通过编码识别数据流转折模式,将数据流分割为包含完整波动趋势的子段;然后,利用第一类切比雪夫多项式分解子段,提取切比雪夫系数作为子段特征;最后,在数据流上基于局部模式匹配进行增量式的动态规划计算,实现快速的数据流模式匹配。本发明在匹配精度和计算效率方面都以较大的程度优于现有的方法,在人们的日常活动和工业生产中可发挥重要作用,如在金融交易、交通管理、气象观测、工业流程监控、医疗诊断等应用中,对大规模采样数据或高速动态数据流进行异常检测、风险监控、自动应答等。

Patent Agency Ranking