计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 58-60.doi: 10.3969/j.issn.1000-3428.2010.01.021

• 软件技术与数据库 • 上一篇    下一篇

基于符号图的高维时间序列检索

韩 磊,潘晓雯,冯 林   

  1. (大连理工大学创新实验学院,大连 116023)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

High-dimensional Time Series Index Based on Symbol Graph

HAN Lei, PAN Xiao-wen, FENG Lin   

  1. (School of Innovation Experiment, Dalian University of Technology, Dalian 116023)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

摘要: 提出一种基于符号图的高维时间序列数据库索引方法,通过等分空间法对高维时间序列数据进行预处理,将其转化为高维符号序列,利用符号状态转换图对数据库进行索引。应用CMU Graphics lab发布的Motion Capture Database动作数据库进行实验,取得了较好的结果。

关键词: 索引, 符号化, 高维,

Abstract: This paper presents an index method for high-dimensional time series databases based on symbol graph. It symbolizes the high- dimensional data sequence into high-dimensional symbol sequence based on labanotation as a pre-process. The database is indexed by using symbol state transformation graph. Experiments on Motion Capture Database provided by CMU Graphics Lab show the effectiveness of this method.

Key words: index, symbolization, high-dimensional, entropy

中图分类号: