一种中心时间序列的动态求解方法

    公开(公告)号:CN103942300A

    公开(公告)日:2014-07-23

    申请号:CN201410151135.8

    申请日:2014-04-15

    CPC classification number: G06F16/90348

    Abstract: 本发明公开了一种中心时间序列的动态求解方法,包括以下步骤:标注时间序列;计算动态匹配;输出中心时间序列。本发明给出了一种新的中心时间序列动态匹配距离,保持了动态形状特征的相似性,比欧几里德平均距离法求中心时间序列的方法更好地呈现形态特征。本发明所确定的一种新的中心时间序列动态匹配累计方式,保证了中心时间序列到相关的时间序列动态匹配距离最小,而且时间复杂度为O(n(p+q)/2)3),比动态时间弯曲距离法求解中心时间序列的方法的时间复杂度好两个数量级。本发明给出的所有预设中点中获取最小误差的方法,对于时间序列聚类而言,使时间序列聚类更准确。

Patent Agency Ranking