期刊文献+

基于非相似原理快速查找多个shapelets

Efficient discovery of multiple shapelets based on non-similarity principle
下载PDF
导出
摘要 shapelets是描述时间序列局部特征的子序列,它能最大程度对不同类别进行区分。从它的发明至今一直吸引着研究者的关注,但是由于过高的时间复杂度阻碍了它被广泛应用。一种快速查找多个shapelets的方法(NonSimilar Discover of Shapelet,NSDS)被提出:基于shapelets非相似的特性,根据子序列间距离分布设置一个距离阈值,以此过滤掉候选集中的相似子序列。再使用类可分离性作为过滤后的候选子序列的评价标准,最终选择出性能最好的多个shapelets。通过在单变量时间序列数据集上的实验表明了该方法可以极大缩短查找shapelets时间,而且能保持较高的分类准确性。将该方法扩展到多变量时间序列,对多个变量采用组合分类器的方法来提高整体分类的准确率。 Time series shapelets are small subsequences that describe the local property of time series and maximally differentiate classes.Since the inception of shapelets,researchers have paid close attention to it.However,because of the high time complexity,this method can't be used widely.A novel method(Non-Similar Discover of Shapelet,NSDS)is proposed to discover time series shapelets quickly.According to the character of non-similar of the shapelets,this paper sets a distance threshold to filter out similar subsequence in the candidate set.Then the class separability is used as the evaluation criterion of the filtered subsequence,and finally the best performance of multiple shapelets is selected.The experimental results show that the proposed method can greatly reduce the time of searching shapelets and maintain high classification accuracy.The method is extended to the multivariate time series,and the multiple classifiers are used to improve the classification accuracy.
作者 韦庆锋 何国良 WEI Qingfeng;HE Guoliang(State Key Lab of Software Engineering,Wuhan University,Wuhan 430072,Chin)
出处 《计算机工程与应用》 CSCD 北大核心 2018年第16期119-128,共10页 Computer Engineering and Applications
基金 国家自然科学基金(No.61672391)
关键词 时间序列 shapelets 分类 类可分离性 time series shapelets classification class separability
  • 相关文献

参考文献1

二级参考文献1

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部