数学建模社区-数学中国

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

% H4 ^; u$ E0 G2 I9 W$ d9 K! `( D" r# A* x
' t/ [( g7 w% J, b$ f

1 h3 J8 k% s1 K9 t7 D- F
+ l8 B- d: b3 F8 P6 V针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过. w& g4 I8 \& f& }
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
! l+ l3 [8 D. e2 s首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形* N+ B( N  E/ i% X. W; @& |
态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的  C2 u6 z% ^1 s, \
shapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
1 b) m3 k4 S1 {! W, E+ yClustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
9 i) E1 s/ D- f0 N& q, c19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。
# a! k# j, Y- o. C4 J7 F9 P3 N5 h6 i+ g

* i% N5 `6 F& B0 F5 M
4 k* F+ _# ]. S: d, \4 p$ H8 t
. P1 B3 K' E; y
+ f  V1 T" Y' x

基于 LSH 的 shapelets 转换方法.pdf

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

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





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