发明名称 一种时间序列分类方法及系统
摘要 本申请公开了一种时间序列分类方法,包括:预先对GDTW核函数进行优化,得到改进后的GDTW核函数;利用改进后的GDTW核函数,分别对预设的时间序列训练样本集和时间序列测试样本进行核变换;利用预设的分类算法,并依据训练样本的核变换数据集中的时间序列类别标签,对测试样本的核变换数据进行分类处理,得到时间序列测试样本的类别。本申请改进后的GDTW核函数在计算时间序列元素之间的欧氏距离时,是对满足最优偏移路径的两个时间序列元素之间的欧式距离进行计算的,这样使得改进后的GDTW核函数保留了时间序列之间的偏移路径信息,从而使得后续的分类效果得到进一步的改善。另外,本申请还相应公开了一种时间序列分类系统。
申请公布号 CN106295711A 申请公布日期 2017.01.04
申请号 CN201610693425.4 申请日期 2016.08.19
申请人 苏州大学 发明人 张莉;陶志伟;张召;李凡长;王邦军
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 北京集佳知识产权代理有限公司 11227 代理人 罗满
主权项 一种时间序列分类方法,其特征在于,包括:预先对GDTW核函数进行优化,得到改进后的GDTW核函数;利用所述改进后的GDTW核函数,分别对预设的时间序列训练样本集和时间序列测试样本进行核变换,相应地得到训练样本的核变换数据集和测试样本的核变换数据;利用预设的分类算法,并依据所述训练样本的核变换数据集中的时间序列类别标签,对所述测试样本的核变换数据进行分类处理,得到所述时间序列测试样本的类别;其中,所述改进后的GDTW核函数为:<maths num="0001"><math><![CDATA[<mrow><mi>K</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><msub><mi>Dist</mi><mrow><mi>e</mi><mi>u</mi></mrow></msub><msup><mrow><mo>(</mo><mrow><msub><mi>w</mi><mrow><mi>s</mi><mo>|</mo><mi>x</mi></mrow></msub><mo>,</mo><msub><mi>w</mi><mrow><mi>s</mi><mo>|</mo><mi>y</mi></mrow></msub></mrow><mo>)</mo></mrow><mn>2</mn></msup><mo>/</mo><msup><mi>&sigma;</mi><mn>2</mn></msup><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0001084283830000011.GIF" wi="750" he="111" /></maths>式中,σ表示核参数,x表示输入所述改进后的GDTW核函数中的第一时间序列,y表示输入所述改进后的GDTW核函数中的第二时间序列,w<sub>s|x</sub>表示所述第一时间序列上的第g个序列元素,w<sub>s|y</sub>表示所述第二时间序列上的第h个序列元素,并且,(w<sub>s|x</sub>,w<sub>s|y</sub>)表示最优偏移路径W<sub>x,y</sub>上的第s个路径元素,Dist<sub>eu</sub>(w<sub>s|x</sub>,w<sub>s|y</sub>)表示w<sub>s|x</sub>和w<sub>s|y</sub>之间的欧氏距离,所述最优偏移路径W<sub>x,y</sub>表示所述第一时间序列和所述第二时间序列之间的最优偏移路径,其中,W<sub>x,y</sub>={w<sub>1</sub>,w<sub>2</sub>,...,w<sub>N</sub>}。
地址 215123 江苏省苏州市工业园区仁爱路199号