交通流时间序列符号化方法研究.pdf

交通流时间序列符号化方法研究 交通流时间序列符号化方法研究 专业：计算机软件与理论 硕士生；何武 指导教师：印鉴 摘要 摘要：作为一类重要的复杂类型数据，时间序列已成为数据挖掘领域的热点研究 对象之一。针对时间序列的数据挖掘在智能交通控制中有着十分重要的作用，其 通常首先需要将时间序列分段并转变为种类有限的符号序列，以利于进一步进行 时间序列模式挖掘。 本文针对当前时问序列分段方法复杂度较大，效果不佳等问题，提出了一种 简单高效的基于累积和控制图(cusuM)拐点检测的时间序列分段方法，并且采 用动态时间弯曲度量计算不等长子序列的相异度，最后运用层次化聚类算法实现 子序列的分类及符号化。实验表明，本文所提出的方法切实可行，实验结果具有 较为明显的意义。 关键词：时间序列拐点符号化累积和控制图动态时间弯曲 塞望堕堕塑壁型笪兰些查鲨堕塞 Series TrafficFlowTime Symbolization Softwareand Major：Computer Theory Name：HeWu Supervisor：YinJian Abstract As of formsof seriesisa indata onethe important complexdata，time hotspot data is in area．Timeseriesminingverynecessaryintelligenttransportsystem． mining isbasedontimeseries the Sequencepatternmining symbolization,whichsegments timeseriesintosub-seriesandlabeisthem． Mostcurrenttimeseries arewith algorithms segmentation largecomputation this introduceallonlinemethodfortimeseries paper,we segmentation complexity．In basedon detectionwhichusescumulativeslim changepoint time isusedto thedistanceofthe dynamicwarping(DTW)methodcompute sub—series．Laterhierarc№l usedto the is thesub-seriesandhbel clustering group them．The show the metIl