数学建模社区-数学中国

标题: 基于 LSH 的 shapelets 转换方法 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:33
标题: 基于 LSH 的 shapelets 转换方法
基于 LSH 的 shapelets 转换方法
: j. u/ `: f/ E  a7 L
/ O5 m7 I  {' Z& r" F

) f- A  `6 T3 o/ Z! T1 u: [# W/ Q  F

! V( x) v" U7 N( I( b$ y针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过& a4 n8 w! E0 v/ a! i5 H$ H
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，* I) R3 T+ g" `. d7 ]5 V0 a4 Q
首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形5 v1 ^" @5 I* F# l+ {* _- Y: C
态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的# A( B5 Y9 U0 L
shapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、9 `. o! I1 O  ]6 R
Clustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、6 s/ [$ e5 v) V
19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。 8 F6 |4 ^6 E# N$ b$ }

$ j- K& n: ?. F7 \, K7 d
8 u% G, ~- l& {) P, e9 ?0 v' S4 d) Z
3 k; @3 B* [4 w9 x

* d  w# P. e" {# f9 y

基于 LSH 的 shapelets 转换方法.pdf

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

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





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