Suratna Budalakoti

Member since: Oct 17, 2010, University of Texas at Austin

sequenceMiner algorithm

An algorithm shared by Suratna Budalakoti, updated on Sep 10, 2010

Summary

resource_image

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 developed to address the problem of detecting and describing anomalies in large sets of high-dimensional symbol sequences. 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 by a factor of five.

sequenceMiner also includes new algorithms for outlier analysis that provide comprehensible indicators as to why a particular sequence was deemed to be an outlier. This provides analysts with a coherent description of the anomalies identified in the sequence, and why they differ from more “normal” sequences.

sequenceMiner was developed with funding from the NASA Aviation Safety Program. In the commercial aviation domain, sequenceMiner can be used to discover atypical behavior in airline performance data that may have possible operational significance for safety analysts. But because the sequenceMiner approach is general and not restricted in any way to a domain, and these algorithms can be applied in other fields where anomaly detection and event mining would be useful.

show more info
Operating System
N/A (edit)
License
N/A (edit)
Programming Language
N/A (edit)
Version
N/A (edit)

Source Files

SequenceMiner.tar.gz
437.1 KB 50 downloads
UnformattedFiles2Seq.tar.gz
Matlab/Octave scripts to convert files to sequences
2.4 MB 36 downloads
SequenceMiner1.1.tar.gz
Speed increase.
1.1 MB 22 downloads
SequenceMiner1.2.tar.gz
Fix null pointer exception.
738.3 KB 18 downloads
SequenceMiner1.3.tar.gz
Random seed option and unique ID feature.
522.9 KB 60 downloads

Support/Documentation (edit)

For any questions, contact this resource's administrator: Suratna

Other projects using this item:

SequenceMiner

Discussions

Add New Comment

Suratna's Projects (1)

Need help?

Visit our help center