数学建模社区-数学中国

标题: 基于 LSH 的 shapelets 转换方法 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:33
标题: 基于 LSH 的 shapelets 转换方法
基于 LSH 的 shapelets 转换方法
" ?2 B  N/ I+ L$ o) S- M# f. l- ~

+ e8 L, ^, t" ^
) m" t) S+ }1 O& r. t: z" @
. M) L  M1 s' G2 T9 C4 z! l
" w1 u6 M% I2 L4 H. v: q. @针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过- Q, @4 a- ]7 S" Z' A  I
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，3 ~* ^% ~& x, U
首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
- _& u: T5 v8 r" i& z态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
$ p5 k# T7 A: `# j# j' c1 cshapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
+ J% L/ p; j( q* S* JClustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
: ]$ Y) y' v/ \, X8 H19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。 3 A6 Z, Y# F: ~8 j- D+ U0 i: L' n
! }, g9 b/ T9 u5 m

' c; c& D* E# Z+ V; _) N+ c( h6 x
! r  B4 {2 }0 V" X: P
+ T. g6 t0 I3 E6 y4 \. ~! \$ r* O" p. p( Q' F

基于 LSH 的 shapelets 转换方法.pdf

864.19 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 3 点体力  [记录]  [购买]





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5