Similarity search for multivariate time series based on B+-tree index

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (22): 139-142.

Previous Articles Next Articles

Similarity search for multivariate time series based on B+-tree index

GUO Xiaofang1, LI Feng2, YE Hua1

1.School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212003, China
2.School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212003, China

Online:2013-11-15 Published:2013-11-15

基于B+-tree索引的多元时间序列相似查询

郭小芳1，李锋2，叶华1

1.江苏科技大学计算机科学与工程学院，江苏镇江 212003
2.江苏科技大学电子信息学院，江苏镇江 212003

Abstract

Abstract: To improve similarity search efficiency for multivariate time series datasets, distance -based index structure（Dbis） for similarity search is introduced. The dimension of MTS database is reduced by Principal Component Analysis（PCA） method, and the principal component of MTS are clustered, and the MTS items are mapped into one dimensional space based on clustering centre of each partition, on B+-tree indexing configuration, k MTS items are found out as most similar MTS sequences for given MTS sequence. Experimental results show that the proposed algorithm detects similar MTS more accurately and efficiently.

Key words: Multivariate Time Series, Principal Component Analysis, B+-tree indexing, similarity search

摘要： 为提高多元时间序列相似查询执行效率，采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类，以聚类质心为参考点，将各类变换到一维空间，利用B+-tree结构进行索引查询，找到与查询序列最相似的[k]个MTS序列。实验表明查询效率和准确性都有比较大的提高。

关键词: 多元时间序列, 主元分析, B+-tree索引, 相似查询

GUO Xiaofang1, LI Feng2, YE Hua1. Similarity search for multivariate time series based on B+-tree index[J]. Computer Engineering and Applications, 2013, 49(22): 139-142.

郭小芳1，李锋2，叶华1. 基于B+-tree索引的多元时间序列相似查询[J]. 计算机工程与应用, 2013, 49(22): 139-142.

[1]	QIAO Hui, ZHOU Shuisheng. Nolinear Angle 2DPCA and Its Application on Face Recognition [J]. Computer Engineering and Applications, 2021, 57(8): 112-118.
[2]	YU Duo, HUANG Yongdong. Hyperspectral Image Classification Based on SPCA and Domain Transform Recursive Filtering [J]. Computer Engineering and Applications, 2021, 57(4): 199-208.
[3]	SHEN Shaoyu, CAI Manchun, LU Tianliang, ZHAO Qi. Intrusion Detection Algorithm based on LFKPCA-DWELM [J]. Computer Engineering and Applications, 2021, 57(17): 130-137.
[4]	ZHANG Dongmei, Mairidan Wushouer, Gulanbaier Tuerhong. One-Class Classification Method for High-Dimensional Mixed and Unbalanced Credit Score Data [J]. Computer Engineering and Applications, 2021, 57(10): 233-240.
[5]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[6]	QIU Ningjia, WANG Xiaoxia, WANG Peng, ZHOU Sicheng, WANG Yanchun. Research on Convolutional Neural Network Algorithm Combined with Transfer Learning Model [J]. Computer Engineering and Applications, 2020, 56(5): 43-48.
[7]	WANG Jian, MAO Liming, YIN Aijun. Multi-dimensional DTW Combined with Shape Feature and Context Information [J]. Computer Engineering and Applications, 2020, 56(22): 42-47.
[8]	HUANG Guangjun, DENG Yuanlong. Polarizer Visual Defect Detection and Classification Based on Improved LBP and SVM Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 251-255.
[9]	QIU Ningjia, SHEN Zhuorui, WANG Hui, WANG Peng. Semi-supervised Learning Optimization Algorithm for Communication Spam Text Recognition [J]. Computer Engineering and Applications, 2020, 56(17): 121-128.
[10]	YANG Yongpeng, YANG Zhenzhen, LI Jianlin, LE Jun. Low Rank and Sparse Decomposition and Its Application in Video and Image Processing [J]. Computer Engineering and Applications, 2020, 56(16): 21-30.
[11]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[12]	CHEN Jia, LIU Dongxue, WU Dashuo. Stock Index Forecasting Method Based on Feature Selection and LSTM Model [J]. Computer Engineering and Applications, 2019, 55(6): 108-112.
[13]	FAN Chunlong, CUI Yubin, TENG Yiping. Similarity Alignment Algorithm for Series Based on Adaptive Searching Window [J]. Computer Engineering and Applications, 2019, 55(2): 54-59.
[14]	NIU Yaxi, JI Xiaoping. Image Retrieval Algorithm Based on Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(18): 201-206.
[15]	XU Jingze, WU Zuohong, XU Yan, ZENG Jianhang. Face Recognition Based on PCA，LDA and SVM Algorithms [J]. Computer Engineering and Applications, 2019, 55(18): 34-37.

Similarity search for multivariate time series based on B+-tree index

基于B+-tree索引的多元时间序列相似查询

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics