数学建模社区-数学中国

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

---

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

基于 LSH 的 shapelets 转换方法

4 `  M# W/ j6 n' I& g5 _" g

! `5 l* m3 @4 s; L1 O6 ^7 F- x
* I& T! g: i/ f  o  e1 ?8 x: B针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
5 B0 P  |" a. p首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
6 R9 L2 y; x" j$ H/ L. g态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
shapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
6 x" O: L$ L! `/ k. C- s5 BClustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
- O: L/ x% Q- z; a# k19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。
- z4 t( t5 p) j
9 v0 k$ z. `3 s* V/ x$ m& H

5 \% C) _7 l% W0 P. r% k8 \9 r
* F# k' B- Y2 c8 k# U  {
- N! ~6 x# a  B  e  U6 _6 B) Y8 a

基于 LSH 的 shapelets 转换方法.pdf

2020-10-29 15:32 上传

点击文件名下载附件

下载积分: 体力 -2 点

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

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

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5