AUTHOREA
Log in Sign Up Browse Preprints
LOG IN SIGN UP
Fernando A Morales
Fernando A Morales
Associate Professor
I am a Mathematics Professor currently working at Universidad Nacional de Colombia, Sede Medellín. My fields of expertise are Discrete Mathematics, Discrete Probability, Combinatorial Optimization and Mathematical Analysis
Medellín, Colombia

Public Documents 1
A Mathematical Assessment of the Isolation Random Forest Method for Anomaly Detection...
Fernando A Morales
Jorge Ramirez

Fernando Morales

and 2 more

January 30, 2021
We present the mathematical analysis of the Isolation Random Forest Method (IRF Method) for anomaly detection, introduced in {\sc F.~T. Liu, K.~M. Ting, Z.-H. Zhou:}, {\it Isolation-based anomaly detection}, TKDD 6 (2012) 3:1–3:39. We prove that the IRF space can be endowed with a probability induced by the Isolation Tree algorithm (iTree). In this setting, the convergence of the IRF method is proved, using the Law of Large Numbers. A couple of counterexamples are presented to show that the method is inconclusive and no certificate of quality can be given, when using it as a means to detect anomalies. Hence, an alternative version of the method is proposed whose mathematical foundation is fully justified. Furthermore, a criterion for choosing the number of sampled trees needed to guarantee confidence intervals of the numerical results is presented. Finally, numerical experiments are presented to compare the performance of the classic method with the proposed one.

| Powered by Authorea.com

  • Home