SequenceMiner.png
Resources
1 Algorithms 1 Publications
Related Research Areas
Data Mining and Knowledge Discovery, Diagnostics

The SequenceMiner was developed to address the problem of detecting and describing anomalies in large sets of high-dimensional symbol sequences that arise from recordings of switch sensors in the cockpits of commercial airliners. SequenceMiner works by performing unsupervised clustering (grouping) of sequences using the normalized longest common subsequence (LCS) as a similarity measure, followed by a detailed analysis of outliers to detect anomalies. SequenceMiner utilizes a new hybrid algorithm for computing the LCS that has been shown to outperform existing algorithms such as Hidden Markov Models. SequenceMiner also includes new algorithms for outlier analysis that provide comprehensible indicators as to why a particular sequence was deemed to be an outlier. In this method, an outlier sequence is defined as a sequence that is far away from a cluster. This provides analysts with a coherent description of the anomalies identified in the sequence, and why they differ from more “normal” sequences.

Discussions

Add New Comment

Popular Resources

  • Anomaly Detection and Diagnosis Algorithms for Discrete Symbols

    A Publication, Ashok Srivastava's Collection - 5 years, 8 months ago

    Shared By: Ashok Srivastava

    We present a set of novel algorithms which we call sequenceMiner that detect and characterize anomalies in large sets of high-dimensional symbol sequences that arise ...

    meatball
  • sequenceMiner algorithm

    An Algorithm, Suratna Budalakoti's Collection - 8 years, 11 months ago

    Shared By: Suratna Budalakoti

    Detecting and describing anomalies in large repositories of discrete symbol sequences. sequenceMiner has been open-sourced! Download the file below to try it out. sequenceMiner was ...

Admin:

Started: Mar 21, 2011

Last Activity: Aug 13, 2014

10 members / 2 resources

What can I do on this project?
  • Any registered users can join
  • Anybody can view this project
  • Any registered users can leave comments
  • Anybody can view comments
New Member

Related Projects

Tags

Need help?

Visit our help center