1. Home
  3. National Aeronautics and ...
  4.  Dashlink
  • Submit Data Story
  • Report Data Issue

  • sequenceMiner algorithm

    Metadata Updated: February 28, 2019

    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 August 1, 2018
    Metadata Updated Date February 28, 2019
    Data Update Frequency irregular

    Metadata Source

    Harvested from NASA Data.json

    Additional Metadata

    Resource Type Dataset
    Metadata Created Date August 1, 2018
    Metadata Updated Date February 28, 2019
    Publisher Dashlink
    Unique Identifier DASHLINK_115
    Maintainer
    Suratna Budalakoti
    Maintainer Email
    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
    Metadata Catalog ID https://data.nasa.gov/data.json
    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 72799007-9f0d-44d6-b855-b4ef466e8f2b
    Harvest Source Id 39e4ad2a-47ca-4507-8258-852babd0fd99
    Harvest Source Title NASA Data.json
    Data First Published 2010-09-10
    Homepage URL https://c3.nasa.gov/dashlink/resources/115/
    License http://www.usa.gov/publicdomain/label/1.0/
    Data Last Modified 2018-07-19
    Program Code 026:029
    Source Datajson Identifier True
    Source Hash e0a30c14237e64176a21c4039537d1161bbf4a40
    Source Schema Version 1.1

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