Abstract
The detection of anomalies, i.e. of those points found in a dataset but which do not seem to be generated by the underlying distribution, is crucial in machine learning. Their presence is likely to make model predictions not as accurate as we would like; thus, they should be identified before any model is built which, in turn, may require the optimal selection of the detector hyperparameters. However, the unsupervised nature of this problem makes that task not easy. In this work, we propose a new estimator composed by an anomaly detector followed by a supervised model; we can take then advantage of this second model to transform model estimation into a supervised problem and, as a consequence, the estimation of the detector hyperparameters can be done in a supervised setting. We shall apply these ideas to optimally hyperparametrize four different anomaly detectors, namely, Robust Covariance, Local Outlier Factor, Isolation Forests and One-class Support Vector Machines, over different classification and regression problems. We will also experimentally show the usefulness of our proposal to estimate in an objective and automatic way the best detector hyperparameters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Beggel, L., Pfeiffer, M., Bischl, B.: Robust anomaly detection in images using adversarial autoencoders. CoRR abs/1901.06355 (2019)
Blázquez-García, A., Conde, A., Mori, U., Lozano, J.A.: A review on outlier/anomaly detection in time series data. arXiv e-prints arXiv:2002.04236, February 2020
Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. ACM SIGMOD Rec. 29(2), 93–104 (2000). https://doi.org/10.1145/335191.335388
Carreño, A., Inza, I., Lozano, J.A.: Analyzing rare event, anomaly, novelty and outlier detection terms under the supervised classification framework. Artif. Intell. Rev., 1–20 (2019)
Chalapathy, R., Chawla, S.: Deep learning for anomaly detection: A survey. CoRR abs/1901.03407 (2019)
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 15:1–15:58 (2009)
Dua, D., Graff, C.: UCI machine learning repository (2017). http://archive.ics.uci.edu/ml
Ger, S., Klabjan, D.: Autoencoders and generative adversarial networks for anomaly detection for sequences. CoRR abs/1901.02514 (2019)
Görnitz, N., Kloft, M., Rieck, K., Brefeld, U.: Toward supervised anomaly detection. J. Artif. Intell. Res. 46, 235–262 (2013)
Hawkins, D.M.: Identification of Outliers. Springer, Netherlands (1980). https://doi.org/10.1007/978-94-015-3994-4
Kawachi, Y., Koizumi, Y., Harada, N.: Complementary set variational autoencoder for supervised anomaly detection. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2018, Calgary, AB, Canada, 15–20 April 2018, pp. 2366–2370. IEEE (2018)
Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation forest. In: 2008 Eighth IEEE International Conference on Data Mining. IEEE (2008). https://doi.org/10.1109/icdm.2008.17
Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data 6(1), 1–39 (2012). https://doi.org/10.1145/2133360.2133363
Mattia, F.D., Galeone, P., Simoni, M.D., Ghelfi, E.: A survey on GANs for anomaly detection. CoRR abs/1906.11632 (2019)
Minhas, M.S., Zelek, J.S.: Semi-supervised anomaly detection using autoencoders. CoRR abs/2001.03674 (2020)
Oza, P., Patel, V.M.: One-class convolutional neural network. IEEE Sig. Process. Lett. 26(2), 277–281 (2019)
Rousseeuw, P.J., Driessen, K.V.: A fast algorithm for the minimum covariance determinant estimator. Technometrics 41(3), 212–223 (1999). https://doi.org/10.1080/00401706.1999.10485670
Schölkopf, B., Platt, J.C., Shawe-Taylor, J., Smola, A.J., Williamson, R.C.: Estimating the support of a high-dimensional distribution. Neural Comput. 13(7), 1443–1471 (2001). https://doi.org/10.1162/089976601750264965
Zhao, Y., Nasrullah, Z., Li, Z.: Pyod: a python toolbox for scalable outlier detection. J. Mach. Learn. Res. (JMLR) 20, 1–7 (2019)
Zhou, C., Paffenroth, R.C.: Anomaly detection with robust deep autoencoders. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, 13–17 August 2017, pp. 665–674. ACM (2017)
Acknowledgments
The authors acknowledge financial support from the European Regional Development Fund and from the Spanish Ministry of Economy, Industry, and Competitiveness - State Research Agency, project TIN2016-76406-P (AEI/FEDER, UE). They also thank the UAM–ADIC Chair for Data Science and Machine Learning and gratefully acknowledge the use of the facilities of Centro de Computación Científica (CCC) at UAM.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bella, J., Fernández, Á., Dorronsoro, J.R. (2020). Supervised Hyperparameter Estimation for Anomaly Detection. In: de la Cal, E.A., Villar Flecha, J.R., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2020. Lecture Notes in Computer Science(), vol 12344. Springer, Cham. https://doi.org/10.1007/978-3-030-61705-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-61705-9_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61704-2
Online ISBN: 978-3-030-61705-9
eBook Packages: Computer ScienceComputer Science (R0)