计算机科学 ›› 2005, Vol. 32 ›› Issue (9): 166-169.

• 计算机网络与信息安全 • 上一篇    下一篇

一种时间序列快速分段及符号化方法

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本研究得到国家自然科学基金项目(60374059)及广东省自然科学基金项目(04300462)资助.

  • Online:2018-11-17 Published:2018-11-17

摘要: 作为一类重要的复杂类型数据,时间序列已成为数据挖掘领域的热点研究对象之一.针对时间序列的挖掘通常首先需要将时间序列分段并转变为种类有限的符号序列,以利于进一步进行时间序列模式挖掘.针对当前的时间序列分段方法复杂度较大,效率不高等问题,本文提出了一种简单高效的基于拐点检测的时间序列分段方法,并且采用动态时间弯曲度量计算不等长子序列的相异度,最后运用层次化聚类算法实现子序列的分类及符号化.实验表明,本文所提出的方法切实可行,实验结果具有较为明显的物理意义.

关键词: 时间序列 拐点 符号化 数据挖掘 分段方法

Abstract: Abstract As one of the important forms of complex data, time series is a hotspot in data mining area. Sequence pattern mining is based on time series symbolization, which segments the time series into sub-series and labels them. But most current time seri

Key words: Time series, Change point, Symbolization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!