Similarity search for multivariate time series based on B~+-tree index
Guo Xiao-fan · Computer Engineering and Applications Journal · 2013
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.