2009 · 212 citations · 28 references
ComputingComputer EngineeringComputer ScienceData MiningMachine LearningTime Series AnalysisAnomaly DetectionFrequent Pattern MiningLog AnalysisLog ManagementSequence MiningSystem MonitoringAnomaly Detection In LogsExecution MonitoringFrequency Distribution EstimationOnline Anomaly DetectionPatternsProblem DetectionStatistical Learning TheorySystem Log Analysis
We present a novel online system that automatically monitors and detects abnormal execution traces from console logs using data mining and statistical learning methods. The approach employs a two‑stage detection system: first, frequent‑pattern mining and distribution estimation capture dominant execution patterns, and second, PCA‑based anomaly detection flags actual problems. Evaluation on a 203‑node Hadoop cluster demonstrates highly accurate, fast problem detection and provides operators with deeper insight into system execution patterns.
We describe a novel application of using data mining and statistical learning methods to automatically monitor and detect abnormal execution traces from console logs in an online setting. Different from existing solutions, we use a two stage detection system. The first stage uses frequent pattern mining and distribution estimation techniques to capture the dominant patterns (both frequent sequences and time duration). The second stage use principal component analysis based anomaly detection technique to identify actual problems. Using real system data from a 203-node Hadoop cluster, we show that we can not only achieve highly accurate and fast problem detection, but also help operators better understand execution patterns in their system.
28
Power-Law Distributions in Empirical Data
SIAM Review · 2009 · 7.6K citations · Full text
Power-law distributions in empirical data
Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman · Figshare · 2018 · 6.8K citations · Full text
SPADE: An Efficient Algorithm for Mining Frequent Sequences
Mohammed J. Zaki · Machine Learning · 2001 · 1.8K citations · Full text
PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth
Jian Pei, Jiawei Han, Behzad Mortazavi-Asl et al. · 2005 · 1.8K citations