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 can be downloaded at http://ti.arc.nasa.gov/opensource/projects/sequenceminer/ .

This work was done by Ashok Srivastava of Ames Research Center, Suratna Budalakoti of University of California Santa Cruz, Matthew Otey of Mission Critical Technologies, Inc., and Eugene Turkov of SGT. NASA invites companies to inquire about partnering opportunities. Contact the Ames Technology Partnerships Office at 1-855-627-2249 or This email address is being protected from spambots. You need JavaScript enabled to view it.. Refer to ARC-16053-1.