Anomaly Detection in Large Sets of High-Dimensional Symbol Sequences

  title={Anomaly Detection in Large Sets of High-Dimensional Symbol Sequences},
  author={Suratna Budalakoti and Ram Akella},
This paper addresses the problem of detecting and describing anomalies in large sets of high-dimensional symbol sequences. 1 The approach taken uses unsupervised clustering of sequences using the normalized longest common subsequence (LCS) as a similarity measure, followed by detailed analysis of outliers to detect anomalies. As the LCS measure is expensive to compute, the first part of the paper discusses existing algorithms, such as the Hunt-Szymanski algorithm, that have low time-complexity… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS
29 Citations
10 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 29 extracted citations

Similar Papers

Loading similar papers…