Giter Site home page Giter Site logo

caterpillar_mset's Introduction

What is this?

preview

This is a small numpy/scipy implementation of Multivariate State Estimation technique; in particular of an "online" approach combined with time-delay embeddings to do anomaly detection with scalar time series.

Tools to build a fixed dictionary, implement strategies to split train/detection phases in the absence of ground truth may be added later.

Requirements

Python packages:

  • numpy
  • scipy
  • matplotlib (for visualization)

Getting started

This is not designed to be installed with a package manager (no pip/conda/etc). Simply clone the repository where you wish and use the files mset.py and tde.py as modules which you can import.

The script example.py runs an example of the online anomaly detection on the synthetic time series shown at the top of this readme.

More generally, you may use mset.py as a package. If you have a vector-valued time series Y, where the data is arranged in columns, the simplest call is

import mset
anomalies = mset.online_mset(Y)

Citation

If you would like to credit use of this code with a citation for a paper, please reference (or pull the reference via citation manager) of the following paper:

  • Aminian Manuchehr, Andrews-Polymenis Helene, Gupta Jyotsana, Kirby Michael, Kvinge Henry, Ma Xiaofeng, Rosse Patrick, Scoggin Kristin and Threadgill David 2020. Mathematical methods for visualization and anomaly detection in telemetry datasets. Interface Focus.102019008620190086 http://doi.org/10.1098/rsfs.2019.0086

The code implements nonlinear operators suggested by the following papers (though by default uses the operator in the "Wang" paper). Note that you can replace with your own similarity operator if you wish.

  • Joshua Thompson, David W. Dreisigmeyer, Terry Jones, Michael Kirby, and Joshua Ladd. 2010. Accurate fault prediction of BlueGene/P RAS logs via geometric reduction. In Proceedings of the 2010 International Conference on Dependable Systems and Networks Workshops (DSN-W) (DSNW '10). IEEE Computer Society, USA, 8โ€“14. DOI: https://doi.org/10.1109/DSNW.2010.5542626
  • Wang, K., Thompson, J., Peterson, C., & Kirby, M.J. (2015). Identity maps and their extensions on parameter spaces: Applications to anomaly detection in video. 2015 Science and Information Conference (SAI), 345-351. DOI: https://doi.org/10.1109/SAI.2015.7237167

caterpillar_mset's People

Contributors

maminian avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.