SequenceMiner

Related Research Areas
Data Mining and Knowledge Discovery, Diagnostics
Project Description
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 s...Moreubsequence (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. ...Less
Project Administrator(s):
Bryan Matthews

Members

foo.jpg
Bryan Matthews
Suratna Budalakoti
foo.jpg
Farzad amirjavid
Kennis Chan
foo.jpg
Kamalika Das
Santanu Das
Gowtham Rajappan
foo.jpg
David Nielsen
foo.jpg
Nikunj Oza
foo.jpg
Joaquim Speck
×