An efficient k nearest neighbor search for multivariate time series
Multivariate time series (MTS) datasets are common in various multimedia, medical and financial applications. In order to efficiently perform k nearest neighbor searches for NITS datasets, we present a similarity measure, Eros (extended frobenius norm), an index structure, Muse (multilevel distance-based Index structure for Eros), and a feature subset selection technique, Ropes (recursive feature elimination on common principal components for Eros). Eros is based on principal component analysis, and computes the similarity between two MTS items by measuring how close the corresponding principal components are using the eigenvalues as weights. Muse constructs each level as a distance-based index structure Without using the weights, LIP to z levels, which are combined at the query time with the weights. Ropes utilizes both the common principal components and the weights recursively in order to select a subset of features for Eros. The experimental results show the superiority of our techniques as compared to earlier approaches. (C) 2006 Elsevier Inc. All rights reserved.
multivariate time series similarity measure distance-based index structure feature subset selection principal component analysis