基于分段线性动态时间弯曲的时间序列聚类算法研究 |
| |
引用本文: | 翁颖钧,朱仲英. 基于分段线性动态时间弯曲的时间序列聚类算法研究[J]. 微型电脑应用, 2003, 19(9): 19-23 |
| |
作者姓名: | 翁颖钧 朱仲英 |
| |
作者单位: | 上海交通大学自动化系,上海,200030 |
| |
摘 要: | 时间序列是一类重要的复杂类型数据,时间序列知识发现正成为知识发现的研究热点之一。欧几里德距离及其扩展作为相似测度被广泛应用于时间序列的比较中,但是这种距离测度时数据没有好的鲁棒性。动态时间弯曲技术是基于非线性动态编程的一种模式匹配算法,但是其计算复杂性相当高。本文提出了基于时间序列分段线性表示的动态时间弯曲算法,通过计算线性分段序列数据之间的最短弯曲路径来获得序列的匹配。对综合控制时间序列数据进行基于不同距离测度的聚类分析对比结果表明本文提出的算法有很高的精度和时振幅差异、嘈声和线性漂移有强的鲁棒性,大大降低计算复杂性,具有良好的应用价值。
|
关 键 词: | 图形约简 计算机图形学 模式识别 时间序列 聚类算法 线性动态时间弯曲 模式匹配 |
修稿时间: | 2003-05-12 |
On Time Series Clustering Algorithms Based on Linear Segment Dynamic Time Warp |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|