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

High-dimensional Time Series Index Based on Symbol Graph

作　　者：韩磊[1] 潘晓雯[1] 冯林[1] 

机构地区：[1]大连理工大学创新实验学院,大连116023

出　　处：《计算机工程》2010年第1期58-60,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60773213);辽宁省自然科学基金资助项目(20071092)

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

关 键 词：索引 符号化 高维 熵 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]