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

• 作者: 原继东 孙艳歌 张伟 王志海
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 复杂时间序列 七近邻 局部加权 动态时间扭曲
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 复杂环境下的机器学习研究专刊
• 页码范围: 3002-3017
• 页数: 16页
• 分类号: TP311
• 字数: 8928字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005331

摘要

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