Anomaly detection, an important branch of machine learning, plays a critical role in fraud health care, intrusion military surveillance, etc. As one the most commonly used unsupervised anomaly detection algorithms, Local Outlier Factor algorithm (LOF algorithm) has been extensively studied. This contains three steps, i.e., determining k-distance neighborhood for each data point x, computing loc...