%0 Journal Article
%T 基于shapelet剪枝和覆盖的时间序列分类算法
%A 原继东？
%A 王志海？
%A 韩萌？
%J 软件学报
%P 2311-2325
%D 2015
%R 10.13328/j.cnki.jos.004702
%X 时间序列shapelets是时间序列中能够最大限度地表示一个类别的子序列.解决时间序列分类问题的有效途径之一是通过shapelets转换技术,将shapelets的发现与分类器的构建相分离,其主要优点是优化了shapelets的选择过程,并能够灵活应用不同的分类策略.但该方法也存在不足:一是在shapelets转换时,用于产生最好分类结果的shapelets数量是很难确定的;二是被选择的shapelets之间往往存在着较大的相似性.针对这两个问题,首先提出了一种简单有效的shapelet剪枝技术,用于过滤掉相似的shapelets;其次,提出了一种基于shapelets覆盖的方法来确定用于数据转换的shapelets的数量.通过在多个数据集上的测试实验,表明了所提出的算法具有更高的分类准确率.
%K 时间序列分类
%K shapelet剪枝
%K shapelet覆盖
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4702&flag=1