A multilevel distance-based index structure for multivariate time series

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2005, Pages 65-73

  Yang, Kiyoung ^a   Shahabi, Cyrus ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ITEMS; DATA SETS; DISTANCE-BASED; EIGENVALUES; EXTENDED FROBENIUS NORM; FROBENIUS NORM; INDEX STRUCTURE; MULTIVARIATE TIME SERIES; PRINCIPAL COMPONENTS; QUERY TIME; SIMILARITY MEASURE; Z LEVEL;

FEATURE EXTRACTION;

PRINCIPAL COMPONENT ANALYSIS;

EID: 66749126773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2005.8     Document Type: Conference Paper

References (16)

1. T. Bozkaya and M. Ozsoyoglu. Indexing large metric spaces for similarity search queries. ACM TODS, 24(3), 1999.
2. L. Chen and R. Ng. On the marriage of lp-norms and edit distance. In Proc. of the VLDB Conference, 2004.
3. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In VLDB, 1997.
4. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley Interscience, second edition, 2001.
5. C. Goutte, P. Toft, E. Rostrup, F. A. Nielsen, and L. K. Hansen. On clustering fMRI time series. Neurolmage, 9(3):298-310, 1999.
6. I. T. Jolliffe. Principal Component Analysis. Springer, 2002.
7. E. Keogh. Exact indexing of dynamic time warping. In Proc. of the VLDB Conference, 2002.
8. W. Krzanowski. Between-groups comparison of principal components. JASA, 74(367), 1979.
9. T. K. Moon and W. C. Stirling. Mathematical Methods and Algorithms for Signal Processing. Prentice Hall, 2000.
10. H. Sakoe and S. Chiba. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust., Speech, Signal Processing, 26(1), 1978.
11. C. Shahabi. AIMS: An immersidatamanagement system. In VLDB CIDR, January 2003.
12. C. Shahabi and D. Yan. Real-time pattern isolation and recognition over immersive sensor data streams. In Proc. of the 9th Int. Conference On Multi-Media Modeling, 2003.
13. A. Tucker, S. Swift, and X. Liu. Variable grouping in multi-variate time series via correlation. IEEE Trans. Syst., Man, Cybern. B, 31(2):235-245, 2001.
14. K. Yang and C. Shahabi. A PCA-based similarity measure for multivariate time series. In Proc. of the Second ACM International Workshop on Multimedia Databases, 2004.
15. C. Yu, B. C. Ooi, K.-L. Tan, and H. V. Jagadish. Indexing the distance: An efficient method to KNN processing. In VLDB, pages 421-430, September 2001.
16. X. L. Zhang, H. Begleiter, B. Porjesz, W. Wang, and A. Litke. Event related potentials during object recognition tasks. Brain Research Bulletin, 38(6):531-538, 1995.