Isolation forest

Common card · No. 285283

Isolation forest is an unsupervised learning algorithm for anomaly detection that works on the principle of isolating anomalies, instead of the most common techniques of profiling normal points. In statistics, an anomaly (a.k.a. outlier) is an observation or event that deviates so much from other events to arouse suspicion it was generated by a different mean. Figure 1 gives a two-dimensional example of this distinction: the points labelled C1 and C2 sit in dense groups of normal observations, while O1 and O2 fall outside every group. Anomalies in a big dataset may follow very complicated patterns, which are difficult to detect "by eye" in the great majority of cases. This is the reason why the field of anomaly detection is well suited for the application of machine learning techniques. The most common techniques employed for anomaly detection are based on the construction of a profile of what is "normal": anomalies are reported as those instances in the dataset that do not conform to...

Read on Wikipedia · Image Oana Niculaescu, CC BY 4.0