Local Outlier Factor

Algorithm

Local Outlier Factor (LOF) is an unsupervised anomaly detection algorithm that quantifies the local density deviation of a given data point with respect to its neighbors. It identifies outliers by comparing the density around a point to the densities of its k-nearest neighbors. A data point with a significantly lower local density than its neighbors is considered an outlier. This algorithm is particularly effective at detecting anomalies in datasets where the density varies across different regions. It provides a local perspective on anomaly detection.