数学建模社区-数学中国

标题: 基于 LSH 的 shapelets 转换方法 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:33
标题: 基于 LSH 的 shapelets 转换方法
基于 LSH 的 shapelets 转换方法
- v, |1 ?' a7 u/ g
$ L# j- |7 f  r! k3 ^- x1 N: t
( i5 O5 U# @; v9 ]( y7 a$ ^/ C* q

* |! q4 U, H, ]) D5 A. M: D 6 A3 C+ Z, i% B6 z/ k) n$ p
针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
0 C+ I- p# N6 n1 z9 l6 Q9 d" v# e长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
3 `2 Z; w; {4 Q4 ~0 l首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形. H& I6 b: z! \1 o
态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的% q. A6 Q2 y2 O% A/ x
shapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、  n# t- y5 k& z% {" a
Clustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、; A# U4 _% m! c( u
19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。
6 E+ G+ j, ~' g8 f% H% b' p  u/ Z' Z; t% i' j: L/ h$ z3 ]

  H8 ~* Q. a7 Q6 L
  H) t8 \' M: f& B  U3 k+ \5 O6 a# i1 }- g, r) S
4 i- B& V' t6 V# |" f% s7 F6 i! N5 Y

基于 LSH 的 shapelets 转换方法.pdf

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

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





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