面向复杂时间序列的k近邻分类器

来源：软件学报杂志2017年第11期北京时间：

作者：原继东,王志海,孙艳歌,张伟

单位：原继东，北京交通大学 计算机与信息技术学院, 北京 100044;交通数据分析与挖掘北京市重点实验室(北京交通大学), 北京 10004411,王志海，北京交通大学 计算机与信息技术学院, 北京 100044;交通数据分析与挖掘北京市重点实验室(北京交通大学), 北京 10004402,孙艳歌，北京交通大学 计算机与信息技术学院, 北京 100044;交通数据分析与挖掘北京市重点实验室(北京交通大学), 北京 10004403,张伟，北京交通大学 计算机与信息技术学院, 北京 100044;交通数据分析与挖掘北京市重点实验室(北京交通大学), 北京 10004404

摘要：基于时序对齐的k近邻分类器是时间序列分类的基准算法.在实际应用中，同类复杂时间序列经常展现出不同的全局特性.由于传统时序对齐方法平等对待实例特征并忽略其局部辨别特性，因此难以准确、高效地处理此类具有挑战性的时间序列.为了有效对齐并分类复杂时间序列，提出了一种具有辨别性的局部加权动态时间扭曲方法，用于发现同类复杂时间序列的共同点以及异类序列间的不同点.同时，通过迭代学习时间序列对齐点的正例集与负例集，获取每条复杂时间序列中每个特征的辨别性权重.在多个人工和真实数据集上的实验结果表明了基于局部加权对齐策略的k近邻分类器所具有的可解释性与有效性，并将所提出方法扩展至多变量时间序列分类问题中.

关键词：复杂时间序列;k近邻;局部加权;动态时间扭曲

基金资助：国家自然科学基金（61672086，61702030）；中央高校基本科研业务费专项资金（2016RC048，2017YJS036）