数学建模社区-数学中国

标题: 基于 LSH 的 shapelets 转换方法 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:33
标题: 基于 LSH 的 shapelets 转换方法
基于 LSH 的 shapelets 转换方法

2 U% W2 ]" L! c2 \# s/ \
2 G9 S) K* A; E: |. S& c" T) L. ^3 {9 G. d

" N( I0 t/ m+ R! j* K7 J
/ C% i6 H) g/ f$ h. c针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过; }6 t" b9 ?# R  R2 F
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，1 Q% f9 Z& f( N; q  R  Y
首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
6 I$ V) E; `; @2 a! c, \! `6 r态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
3 f  }/ B+ G! N  oshapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、, z8 @! z( a  [( L2 l4 z
Clustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、4 a7 V  ?. @% p) ]7 @0 C
19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。 3 a. d1 J0 N# l5 X& |" N; F

/ k/ U2 r4 ?9 d: g; @, u3 t: N
0 t5 i/ m  x' w+ }# F1 F* P% z
& m2 j$ c, A1 ^" S8 k# S. b
7 c3 x/ x2 u2 G) y- T( N, Q# L, y5 O% y6 U) I

基于 LSH 的 shapelets 转换方法.pdf

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

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





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