一种用于时间序列相似性比较的方法技术

本发明专利技术公开了一种用于时间序列相似性比较的方法，属于数据挖掘领域。获取等长的两个时间序列，第一时间序列Ｘ和第二时间序列Ｙ；对第一时间序列Ｘ和第二时间序列Ｙ，在每一个时间点ｉ，在２ｗ时间窗内，根据第一公式，获取上界序列Ｕｘ、Ｕｙ和下界序列Ｌｘ、Ｌｙ；对第一时间序列Ｘ和第二时间序列Ｙ，根据第二公式，在每一个时间点ｉ，计算趋势判断因子ｓｉｇｎｉ；根据第三公式、第四公式，对趋势判断因子ｓｉｇｎｉ为正的时间点ｉ求ＬＢ＿Ｈｕｓｔ距离，获取正距离ｄｉｓｔｐｏｓ，对趋势判断因子ｓｉｇｎｉ为负的时间点ｉ求ＬＢ＿Ｈｕｓｔ距离，获取负距离ｄｉｓｔｎｅｇ；根据正距离ｄｉｓｔｐｏｓ、负距离ｄｉｓｔｎｅｇ和第五公式，获取ＬＢ＿Ｈｕｓｔ符号距离。本发明专利技术提高了判断精度，满足了实际应用中的需要。

【技术实现步骤摘要】

本专利技术涉及数据挖掘领域，特别涉及。技术背景时间序列是客观对象的某个物理量在时间点上的采样值按照先后顺序排列组成的序列，时间序列的表示形式为X = Ix1, χ2，知......xj, X表示了所要研究的对象的物理量，其中^表示在时刻tn物理量的值。时间序列的相似性比较，即比较不同时间序 列之间的相似度，计算不同时间序列之间的距离。时间序列相似性比较有不同的方法，动态时间弯折方法的中心思想是在时间序列 相似性比较中，打破严格的维度对等(即对应维度进行距离计算)。现有技术中的LBJlust距离计算方法是一种基于动态时间弯折思想的方法，X和Y 是两个时间序列X= {x1; x2，......xjY = Iy1, J2,……yn}其中，m和η为元素的个数，对X和Y分别定义序列U和L，序列U是时间序列中的 每个元素，在2w时间窗内的上界；序列L是时间序列中的每个元素，在2w时间窗内的下界。定义第--公式Uxi =max (Xi-W,Xi+w)LSi —min(Xi_w,Xi+w)Uyi =max (Yi_w,yi+w)Lyi —πι η(Υ -￥,yi+w) LB_Hust距离计算公式为

【技术保护点】
一种用于时间序列相似性比较的方法，其特征在于，所述方法包括以下步骤：（１）获取第一时间序列Ｘ和第二时间序列Ｙ；（２）对所述第一时间序列Ｘ和所述第二时间序列Ｙ，在每一个时间点ｉ，在２ｗ时间窗内，根据第一公式，获取上界序列Ｕ↓［ｘ］、Ｕ↓［ｙ］和下界序列Ｌ↓［ｘ］、Ｌ↓［ｙ］；（３）对所述第一时间序列Ｘ和所述第二时间序列Ｙ，根据第二公式，在每一个时间点ｉ，计算趋势判断因子ｓｉｇｎ↓［ｉ］；（４）根据第三公式、第四公式，对所述趋势判断因子ｓｉｇｎ↓［ｉ］为正的时间点ｉ求ＬＢ＿Ｈｕｓｔ距离，获取正距离ｄｉｓｔ↓［ｐｏｓ］；对所述趋势判断因子ｓｉｇｎ↓［ｉ］为负的时间点ｉ求ＬＢ＿Ｈｕｓｔ距离，获取负距离ｄｉｓｔ↓［ｎｅｇ］；（５）根据所述正距离ｄｉｓｔ↓［ｐｏｓ］、所述负距离ｄｉｓｔ↓［ｎｅｇ］和第五公式，获取ＬＢ＿Ｈｕｓｔ符号距离。

【技术特征摘要】
1.一种用于时间序列相似性比较的方法，其特征在于，所述方法包括以下步骤(1)获取第一时间序列X和第二时间序列Y；(2)对所述第一时间序列X和所述第二时间序列Y，在每一个时间点i，在2w时间窗内， 根据第一公式，获取上界序列Ux、Uy和下界序列Lx、Ly ；(3)对所述第一时间序列X和所述第二时间序列Y，根据第二公式，在每一个时间点i， 计算趋势判断因子Signi ；(4)根据第三公式、第四公式，对所述趋势判断因子Signi为正的时间点i求LBJlust 距离，获取正距离distp。s ；对所述趋势判断因子Signi为负的时间点i求LBJlust距离，获 取负距离diStneg ；(5)根据所述正距离distp。s、所述负距离Clistneg和第五公式，获取LBJlust符号距离。2.根据权利要求1所述的用于时间序列相似性比较的方法，其特征在于，所述第二公 式具体为Signi = (maxindex...

【专利技术属性】
技术研发人员：刘江，王浩，崔美玲，
申请(专利权)人：天津大学，
类型：发明
国别省市：12