[发明专利]一种基于可变间隔对象的时序数据相似性度量方法

权利要求书

1.一种基于可变间隔对象的时序数据相似性度量方法，其特征在于包括以下步骤：

(1)将由N个全局时序对象组成的时序数据加载至内存；

(2)对于每个全局时序对象，采用相似性邻近准则的时序划分方法按窗口阈值分割成M个时序片段集合；

(3)根据相似性邻近原则，获取第一条要处理的时序数据在两个时间段[t(i-1),t(i)]和[t(i),t(i+1)]两个时序片段，分别记为Segment(i)和Segment(i+1)，i取值为1；

(4)采用时序片段中最大值和最小值的点作为每个时序片段的最小边界矩形的对角线的两端点，并将两端点作为该时序片段的摘要Summaries，将两线段分别记为两个带有旋转角度的间隔对象TIO_AB＝(V_A,V_B,α)和TIO_CD＝(V_C,V_D,β)，其中间隔对象TIO_AB的参数包括线段端点V_A、线段端点V_B以及旋转角度α，中间隔对象TIO_CD的参数包括线段端点V_C、线段端点V_D以及旋转角度β；

(5)设线段AB和CD的中心点距离即TIO_AB和TIO_CD的中心点距离为D₀，s为线段AB与CD长度的比值，即伸缩量，则TIO_AB和TIO_CD的相似性记为SIM(TIO_AB,TIO_CD)＝aD₀+b|α-β|+c|s-1|，其中a表示距离变换因子，b表示角度变换因子，c表示伸缩变换因子；

(6)通过2组以上给定相似值的样本数据，分别代入步骤(5)中相似性公式SIM(TIO_AB,TIO_CD)＝aD₀+b|α-β|+c|s-1|，选取传统欧式距离相似性计算方法得到样本数据的相似性结果，得到关于a、b、c的方程组，通过解方程得到符号化变换因子a、角度变换因子b以及伸缩变换因子c；

(7)将TIO_AB和TIO_CD数据代入SIM(TIO_AB,TIO_CD)＝aD₀+b|α-β|+c|s-1|求得相似性；

(8)采用规约算法对M个时序片段的局部相似性计算结果整合并作为结果返回。