计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (31): 167-168.DOI: 10.3778/j.issn.1002-8331.2008.31.048

• 数据库、信号与信息处理 • 上一篇    下一篇

基于Voronoi图的时间序列线性模式查询算法

秦 文   

  1. 山东财政学院 计算机信息与工程学院,济南 250014
  • 收稿日期:2007-12-04 修回日期:2008-02-25 出版日期:2008-11-01 发布日期:2008-11-01
  • 通讯作者: 秦 文

Linear pattern query algorithm on time series based on Voronoi diagram

QIN Wen   

  1. School of Computer and Information Engineering,Shandong University of Finance,Jinan 250014,China
  • Received:2007-12-04 Revised:2008-02-25 Online:2008-11-01 Published:2008-11-01
  • Contact: QIN Wen

摘要: 时间序列线性模式查询在实际中具有广泛的应用,也是时间序列挖掘的基础。利用Voronoi图的基本原理,提出了一种新的线性模式KL相似性度量,给出了实现线性模式查询的最优算法。

关键词: 时间序列, 线性模式, 查询, Voronoi图

Abstract: The linear pattern query on time series has wider application,and is the fundamental problems in time series data mining.A new KL similarity measure for the linear pattern query is presented,and an optimal algorithm based on Voronoi diagram is proposed.

Key words: time series, linear pattern, query, Voronoi diagram