Welcome to the InfoSci Platform
Reference Hub3
A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification

A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification

Ronaldo C. Prati, Gustavo E. A. P. A. Batista
Copyright: © 2012 |Volume: 3 |Issue: 3 |Pages: 15
ISSN: 1947-928X|EISSN: 1947-9298|EISBN13: 9781466613676|DOI: 10.4018/jncr.2012070104
Cite Article Cite Article

MLA

Prati, Ronaldo C., and Gustavo E. A. P. A. Batista. "A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification." IJNCR vol.3, no.3 2012: pp.59-73. http://doi.org/10.4018/jncr.2012070104

APA

Prati, R. C. & Batista, G. E. (2012). A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification. International Journal of Natural Computing Research (IJNCR), 3(3), 59-73. http://doi.org/10.4018/jncr.2012070104

Chicago

Prati, Ronaldo C., and Gustavo E. A. P. A. Batista. "A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification," International Journal of Natural Computing Research (IJNCR) 3, no.3: 59-73. http://doi.org/10.4018/jncr.2012070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Classification is an important task in time series mining. It is often reported in the literature that nearest neighbor classifiers perform quite well in time series classification, especially if the distance measure properly deals with invariances required by the domain. Complexity invariance was recently introduced, aiming to compensate from a bias towards classes with simple time series representatives in nearest neighbor classification. To this end, a complexity correcting factor based on the ratio of the more complex to the simpler series was proposed. The original formulation uses the length of the rectified time series to estimate its complexity. In this paper the authors investigate an alternative complexity estimate, based on fractal dimension. Results show that this alternative is very competitive with the original proposal, and has a broader application as it does neither depend on the number of points in the series nor on a previous normalization. Furthermore, these results also verify, using a different formulation, the validity of complexity invariance in time series classification.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.