sequenceMiner algorithm

Metadata Updated: May 6, 2016

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.

Access & Use Information

Public: This dataset is intended for public access and use. License: U.S. Government Work

Downloads & Resources

Dates

Metadata Created Date February 26, 2016
Metadata Updated Date May 6, 2016
Data Update Frequency irregular

Metadata Source

Harvested from NASA Data.json

Additional Metadata

Resource Type Dataset
Metadata Created Date February 26, 2016
Metadata Updated Date May 6, 2016
Publisher Dashlink
Unique Identifier DASHLINK_115
Maintainer
Suratna Budalakoti
Maintainer Email
Id {$oid: 56cf5b00a759fdadc44e55fa}
Public Access Level public
Data Update Frequency irregular
Bureau Code 026:00
Metadata Context https://project-open-data.cio.gov/v1.1/schema/catalog.jsonld
Schema Version https://project-open-data.cio.gov/v1.1/schema
Catalog Describedby https://project-open-data.cio.gov/v1.1/schema/catalog.json
Harvest Object Id 11f66980-721f-47e4-aaba-874ac2b62f1e
Harvest Source Id 39e4ad2a-47ca-4507-8258-852babd0fd99
Harvest Source Title NASA Data.json
Data First Published 2010-09-10T17:11:29
Homepage URL https://c3.nasa.gov/dashlink/resources/115/
Language en-US
License http://www.usa.gov/publicdomain/label/1.0/
Data Last Modified 2010-10-21T13:32:16
Program Code 026:029
Publisher Hierarchy U.S. Government > National Aeronautics and Space Administration > Dashlink
Source Datajson Identifier True
Source Hash a27a08be68010a207b1de2197e59e05ae2b4332a
Source Schema Version 1.1

Didn't find what you're looking for? Suggest a dataset here.