An improvement of PAA for dimensionality reduction in large time series databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5351 LNAI, Issue , 2008, Pages 698-707

  Hung, Nguyen Quoc Viet ^a   Anh, Duong Tuan ^a  

^a Ho Chi Minh City University of Technology   (Viet Nam)

Author keywords

Dimensionality reduction; Indexing; PAA; Similarity search; Time series

Indexed keywords

AGGREGATES; ARTIFICIAL INTELLIGENCE; BIONICS; CONTROL THEORY; INDEXING (OF INFORMATION); PIECEWISE LINEAR TECHNIQUES; POLYNOMIAL APPROXIMATION;

DIMENSIONALITY REDUCTION; INDEXING; PAA; SIMILARITY SEARCH; TIME SERIES;

DATABASE SYSTEMS;

EID: 58349107766     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89197-0_64     Document Type: Conference Paper

References (12)

1. Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence data-bases. In: The 4th Foundations of Data Organization and Algorithms, pp. 69-84. Springer, Heidelberg (1993)
2. Chan, K., Fu, W.: Efficient time series matching by wavelets. In: The15th IEEE International Conference on Data Engineering, pp. 126-133. IEEE Press, Los Alamitos (1999)
3. Faloutsos, C., Ranganathan, M., Manolopoulus, Y.: Fast Subsequence Matching in Time Series Databases. In: The 1994 ACM SIGMOD Conference On Management of Data, pp. 419-429. ACM, New York (1994)
4. Han, W.S., Lee, J., Moon, Y.S., Jiang, H.: Ranked Subsequence Matching in Time-Series Databases. In: The 33rd International Conference on Very Large Data Bases, pp. 423-434. ACM, New York (2007)
5. Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. In: Knowledge and Information Systems, vol. 3(3), pp. 263-286. Springer, Heidelberg (2001)
6. Keogh, E., Chu, S., Hart, D., Pazzani, M.: An Online Algorithm for Segmenting Time Series. In: IEEE International Conference on Data Mining, pp. 289-296. IEEE Press, Los Alamitos (2001)
7. Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Locally adaptive dimensionality reduction for indexing large time series databases. In: ACM SIGMOD Conference on Management of Data, pp. 151-162. ACM, New York (2001)
8. Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In: The 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discover, pp. 2-11. ACM, New York (2003)
9. Lkhagva, B., Suzuki, Y., Kawagoe, K.: New Time Series Data Representation ESAX for Financial Applications. In: 22nd International Conference on Data Engineering Workshops, p. 155. IEEE Press, Los Alamitos (2006)
10. Time Series Stock Data, http://www-cs.ucr.edu/~wli/FilteringData/stock. zip
11. Toshniwal, D., Joshi, R.C.: Finding Similarity in Time Series Data by Method of Time Weighted Moments. In: The 16th Australasian Database Conference, pp. 155-164. IEEE Press, Los Alamitos (2005)
12. Yi, B.K., Faloutsos, C.: Fast Time Sequence Indexing for Arbitrary Lp Norms. In: The 26th International Conference on Very Large Data Bases, pp. 285-394. ACM, New York (2000)