Anomaly detection by combining decision trees and parametric densities

• Published in: 2008 19th International Conference on Pattern Recognition pp. 1 - 4
• Main Authors: Reif, M., Goldstein, M., Stahl, A., Breuel, T.M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2008
• Subjects: Artificial intelligence; Classification tree analysis; Computer science; Decision trees; Detection algorithms; Detectors; Impurities; Intrusion detection; Sampling methods; Training data
• ISBN: 9781424421749; 1424421748
• ISSN: 1051-4651; 2831-7475
• DOI: 10.1109/ICPR.2008.4761796

In this paper a modified decision tree algorithm for anomaly detection is presented. During the tree building process, densities for the outlier class are used directly in the split point determination algorithm. No artificial counter-examples have to be sampled from the unknown class, which yields to more precise decision boundaries and a deterministic classification result. Furthermore, the prior of the outlier class can be used to adjust the sensitivity of the anomaly detector. The proposed method combines the advantages of classification trees with the benefit of a more accurate representation of the outliers. For evaluation, we compare our approach with other state-of-the-art anomaly detection algorithms on four standard data sets including the KDD-Cup 99. The results show that the proposed method performs as well as more complex approaches and is even superior on three out of four data sets.