SHUO ZHANG
  • Homepage
  • Publications
  • Talks/tutorials
  • CV
  • About
  • 繁
  • NewsLog
  • Misc.
  • Homepage
  • Publications
  • Talks/tutorials
  • CV
  • About
  • 繁
  • NewsLog
  • Misc.

Fast implementation of SAXpy

10/29/2016

0 Comments

 
I have been working with Symbolic Aggregate Representation, a symbolic representation of time-series with a MINDIST distance measure defined that lower bounds the Euclidean distance. The original code was implemented in MatLab (Jessica Lin, Li Wei) and I have been using a module called saxpy for Python. While saxpy is nice, it is also very slow when comes to mining large data set. Therefore I have re-implemented saxpy (I call it saxpyFast) to facilitate faster computation of SAX and MINDIST by using integer array as the internal symbolic representation instead of strings, as well as MatLab-like compact matrix operations in numpy. This speeds up the computation abour ~4 times. See my implementation and demo cases here, and a discussion with the original author of saxpy here.
0 Comments



Leave a Reply.

    Archives

    September 2018
    September 2017
    March 2017
    November 2016
    October 2016
    September 2016
    August 2016
    October 2015
    June 2015
    April 2015
    November 2014
    October 2014
    September 2014
    August 2014

    Categories

    All

    RSS Feed

Powered by Create your own unique website with customizable templates.