数学建模社区-数学中国

标题: 基于 LSH 的 shapelets 转换方法 [打印本页]

作者: 杨利霞    时间: 2020-10-29 15:33
标题: 基于 LSH 的 shapelets 转换方法
基于 LSH 的 shapelets 转换方法
$ M6 Q8 K' T8 U) n9 T

4 P: I  f4 N1 r1 M/ t- a0 ?$ T
, e& f9 u, p2 l6 d9 \3 F- @
; p8 x' z; t" S+ q! u
( \. u( p1 Y" s' E针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
# v- G$ d1 \4 }/ d! H长的问题,提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST),- _. q8 u0 ]1 @: t3 z3 K- k& ]
首先提出一种局部敏感哈希函数(LSH)的改进算法,对原始子序列候选集进行逐级过滤筛选,快速挑选出形) h5 e* s. \. h. M6 X# k8 |
态上具有代表性的 shapelets 集合,其次计算集合中 shapelets 的质量,采用覆盖的方法确定将要进行转换的  f* a0 V, m' y, r' m1 k
shapelets,进一步减小 shapelets 的数量,最后进行 shapelets 转换。实验表明,与 Shapelet transform (ST)、; i6 }$ [- |3 h& Q# M
Clustershapelets(CST)和 Fast shapelet selection(FSS)算法相比,LSHST 在分类精度上最高提升了 20.05%、! C! d7 T- s- [) _# ?: @
19.95%和 16.52%,在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。 ' z) o6 r1 V. C9 `4 F

( u8 p+ R' N( Z# C  J- I: N9 a( S( v  Y

' i0 \7 Y  d5 ]) b% B% g3 \
  q' S9 E8 t9 L1 C' H
: f8 z/ a3 ^6 [3 C; E7 B( o; S5 b& s

基于 LSH 的 shapelets 转换方法.pdf

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

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






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