多元飞行数据的时间序列相似性搜索方法  

Algorithm for Similarity Search in Time Series in High-dimensional Flight Data

作　　者：梁建海[1] 杜军[1] 冀捐灶[1] 

机构地区：[1]空军工程大学工程学院,西安710038

出　　处：《计算机工程》2007年第3期37-39,72,共4页Computer Engineering

基　　金：陕西省自然科学基础研究计划基金资助项目"空间多元时间序列分析及其应用研究"(2005f52);总装2005年度项目

摘　　要：针对多元时间序列搜索的实际特点,提出WSTB方法,以线性分段建立时间序列曲线箱。创立具有相似形状的时序子序列箱,建立相应的索引,对给定序列和相似序列距离的快速计算,根据查询的时间序列的特征确定相应的权重,不需要逐个检查子序列箱内容就可以进行快速索引。采用实际飞行数据进行适应性验证,验证了该算法的通用性和有效性。A WSTB-based algorithm for similarity search is proposed which is based on the piecewise linear representation to solve the high-dimensional time series searching. The subsequence bin for time series is built and then the index of the bin is built. The distance of the given sequence and similar sequence is calculated. The weighted coefficient for every sequence is decided on the character. So the inquiry can be implemented without checking the content of the bin. The quantity of the WSTB calculation which is gotten from compare one by one is avoided. The searching efficiency can be improved obviously. The currency and efficiency of the algorithm is proved with high-dimensional flight data in this paper.

关 键 词：数据挖掘 线性分段 相似性 飞行数据 

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