Skip to content

Implementation of the K-Spectral Centroid Algorithm in Python/Cython (with OpenMP)

License

Notifications You must be signed in to change notification settings

flaviovdf/pyksc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

85 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PY-KSC

Implementation of the KSC time series clustering algorithm. See [1] for details:

Dependencies for library

  • Numpy
  • Cython

Dependencies for scripts

  • Scipy
  • Matplotlib

How to install

Clone the repo

$ git clone https://github.com/flaviovdf/pyksc.git

Make sure you have cython and numpy. If not run as root (or use your distros package manager)

$ pip install numpy
$ pip install Cython

Install

$ python setup.py install

If you see the following error /usr/bin/ld: cannot find -lblas on linux, try installing the following two libraries

$ sudo apt-get install libblas-dev liblapack-dev

References

[1]J. Yang and J. Leskovec, "Patterns of Temporal Variation in Online Media" - WSDM'11 https://dl.acm.org/citation.cfm?id=1935863

About

Implementation of the K-Spectral Centroid Algorithm in Python/Cython (with OpenMP)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published