论文题名: | 交通流时间序列符号化方法研究 |
关键词: | 交通流;时间序列;时间序列分段方法;时间序列符号化 |
摘要: | 作为一类重要的复杂类型数据,时间序列已成为数据挖掘领域的热点研究对象之一。针对时间序列的数据挖掘在智能交通控制中有着十分重要的作用,其通常首先需要将时间序列分段并转变为种类有限的符号序列,以利于进一步进行时间序列模式挖掘。本文针对当前时间序列分段方法复杂度较大,效果不佳等问题,提出了一种简单高效的基于累积和控制图(CUSUM)拐点检测的时间序列分段方法,并且采用动态时间弯曲度量计算不等长子序列的相异度,最后运用层次化聚类算法实现子序列的分类及符号化。实验表明,本文所提出的方法切实可行,实验结果具有较为明显的意义。 |
作者: | 何武 |
专业: | 计算机软件与理论 |
导师: | 印鉴 |
授予学位: | 硕士 |
授予学位单位: | 中山大学 |
学位年度: | 2005 |
正文语种: | 中文 |