数学建模社区-数学中国

标题: 基于 LSH 的 shapelets 转换方法 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:33
标题: 基于 LSH 的 shapelets 转换方法
基于 LSH 的 shapelets 转换方法
! w& t8 X7 y" r7 N
/ N' Z' m2 |' p/ g6 d! e
7 Q! K0 Q/ m+ z* Z7 Z; k% E' u& [

" P  N+ Y0 F# r2 F6 ~5 m: L
) `- {) |2 Z+ N6 m( z9 Z7 d针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过5 N) _2 b% Q; r
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，9 X0 B3 Y; \% R1 |' I$ a9 ^7 L
首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
3 I! {9 U! X* `7 t7 m态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
: @: z4 B- e. u& l" Nshapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
" U3 g5 s: d- X2 h- C: H. p. FClustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
3 |0 j1 ^5 q0 e- C" Z3 U- J19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。
0 k- Z& X( j. ], ]. h4 d
- W& K" R6 j8 k% H: i9 S! u+ v. c  r8 W1 S% l
3 d7 `" ^0 X. [( ^4 z0 G8 F

. {8 N" Y# J; _$ S3 n7 B5 V4 g9 U

基于 LSH 的 shapelets 转换方法.pdf

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

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





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