第三章时间序列挖掘相似性资料.ppt

Ui=max(xi-w,xi+w)是在区间[xi-w,xi+w]内取最大值。 * W大约是10 * Yi落在（Li,Ui）内就认为二者匹配。易见定理是显然的。 LB_Keogh 距离不是对称的容易理解，因为它是对第一个参数求最大最小值，设w=|X|或|Y|，不对称性应是显然的。 * 两行 [15] E. Keogh, T. Palpanas, V.B. Zordan, D. Gunopulos and M. Cardle, Indexing Large Human-Motion Databases, VLDB, 2004. [15] E. Keogh, T. Palpanas, V.B. Zordan, D. Gunopulos and M. Cardle, Indexing Large Human-Motion Databases, VLDB, 2004. * Uniform Scaling time series query, Q, length n candidate, C, length m (mn) stretch Q to length p (n≤p≤m): Qp Qpj = Q┌j*n/p┐, 1 ≤ j ≤ p scaling factor, sf = p/n max scaling factor, sfmax= m/n 0 100 200 300 400 0 100 200 300 400 C Q 0 100 200 300 400 0 100 200 300 400 Q Qp 例如： a=1:10 b=1:13 如c=b*(10/13)，则得 c=0.7692308 1.5384615 2.3076923 3.0769231 3.8461538 4.6153846 5.3846154 6.1538462 6.9230769 7.6923077 8.4615385 9.2307692 10.0000000 如 c=ceiling(b*(10/13)) 则 c= 1 2 3 4 4 5 6 7 7 8 9 10 10 DTW与Uniform Scaling的不同 Dynamic Time Warping (DTW) Considers only local adjustments in time, to match two time series However sometimes global adjustments are required DTW is being extensively used uniform scaling is complementary combination of both techniques offers rich, high-quality result set DTW Uniform Scaling DTW与Uniform Scaling的不同 感觉Uniform Scaling不会比DTW（长度从n到m）做得更好。 时间序列常见距离定义 (7)Pearson 系数 Pearson 系数也是一种相似性度量，对于时间序列 X 和Y ，其 Pearson 系数为： Pearson 系数用于线性关系时能够取得较好的效果，但是对于非线性的测试则效果不佳，而且 Pearson 系数对于数据中的突变数据点比较敏感。 Pearson 系数应用示例 在基于协同过滤的推荐系统中 Pearson 系数应用示例 Pearson 系数应用示例 The Pearson correlation coefficient takes values from +1 (strong positive correlation) to ?1 (strong negative correlation). The similarities to the other users, User2 to User4, are 0.70, 0.00, and ?0.79, respectively. Pearson 系数应用示例 Pearson 系数还有另外一个杰出的性质 Pearson 系数适合做增量计算 (8)基于PAA和SAX表示的距离 PAA distance lowe