计算机研究与发展 .024 5* 6 09 991=3 > @47 98 /13 / / 781:;3< 2 99 6 2 /
! " % %$ ( / #$&+ + , " #$ %&' ) * $$ + / A( ) + ' $ : '!+ , % C B '%
! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
基于分段时间弯曲距离的时间序列挖掘
肖 辉 胡运发
上海 ' % ( ) %A(
(复旦大学计算机与信息技术系 (62238 /6F J 05 F/J F 2 FK 23
(! #%' ( ) + ' ," ( () ' & (01(34 , , $ (8% & , 2 ( 2/' % ( ) "$& "& * ) # & %$ -.*% $ ) "2 ) 5 6 - (7 /"9 5 : $ 4 $ % A ( / ) /
5 ) "# 8 622 F F 9;1 ;>8L; ;3 6 /82 3M, 6 ; 991= N 1 39 L;> 4# 3 1 33 FFG 286 9 9 3339F 2F 71388; F /81;3< /M 1 39 8296 309/ F 83; 1 3 /; / 99 04 92> 829 / 71 G F 9 9 9 F F F =O 3 F 3< 9;1 1 8 125 6 8 2HJ N @1O 3 F 3< F ; ; / F F ; 9;1 F 4<3 G 13 P =28986 9 9 6 @ 4 =4 3 2 8986&Q H ! ' F 7; L /G8;8 53 F ; =899<;; 0 8 ;@1 FF 4 5 < 88 / 78 = < FF ; ;F 3 7 = 1 N 3M/ 04 92> 8296 309 F F ; F ; 74 3 / H! 8F 39 , /9 9= > ; 17;> / @F 89>3 L< 5O 3 F 3@ 9 86 ;1 ; 2/ 9934 ;G 98 L;>/ ; 6 5309 /2;N F 1 =;2L ; 6 1 F F 2 ; F 9 9 9 F8 ;@14F9 9 6 2; 39 2 / 9 981 7F8 = =39* /9 P / 9 ,3 >89 91 8 ; <6 8/ H 3=86 9 9 ;;R9 829 =0F F 9= > O F8 9 F 3< ; 6 309 5309 7F8 9 6 29 86 N 1FG > 829F >5 9 L;> 8F 9 6 23 / H 9;1 39 981 /2;;G 98> F 9 372 F 3 39 = 4 ; F ;;G 988 2 F , = 9 6 8/ ;6 / 71>N8 9 2 6<86 372 F 3< =8 3F ; ;2 * 6 39 F = 4; 829 8F N 9= >F 0= /95; F 79 3 >36 ; />G39 23<13 >>8 4>9 716 2; /7/9 2 4 /82 91> F <03P F3 P F 7 98 8 / 2 6 829 ;G 98>86 372 > 829 * ,+ F 9 9 9 ; P 3 F 86 372 F 3< ;9 6 29 F 9N 1FG F 3< F ; ; 摘 要 在时间序列库中的数据挖掘是个重要的课题, 为了在挖掘的过程中比较序列的相似性, 大量的
研究都采用了欧氏距离度量或 者 其 变 形, 是 欧 氏 距 离 及 其 变 形 对 序 列 在 时 间 轴 上 的 偏 移 非 常 敏 感 但 H 因此, 采用了更鲁棒的动态时间弯曲距离, 允许序列在 时间轴 上的弯 曲, 且 提 出 了 一 种 新 的 序 列 分 段 并 大 而 方法, 在此基础上定义了特征点分 段 时 间 弯 曲 距 离 与 经 典 时 间 弯 曲 距 离 相 比, 大 提 高 了 效 率, 且 H 保证了近似的准确性 H
关键词 时间序列; 动态时间弯曲距离; 分段时间弯曲距离 , ($A -)H$
中图法分类号
9 引
言
近来在时间序列数据的挖掘方面做了很多工作,3 ; [$] 等人介 绍 了 如 何 从 时 间 序 列 中 发 现 关 联 规 则 ; L99;和 J L3 提出了针对大数据 集 的 聚 类 算 91G3 91F 4 ['] 法 ; 9G 和 -U3F提出了一种可伸缩的 时间序 T /= 3U2

下一页