Outlier detection is one of the core problems in the field of data mining. To address the limitations of existing outlier detection algorithms, which are often sensitive to the nearest neighbor parameter , struggle with complex data distributions, and demonstrate low accuracy in detecting various types of outliers, we propose a novel outlier detection algorithm based on the Elastic Neighborhood Outlier Factor (ENOF). This method accounts for neighborhood density variations across different samples and introduces the concept of Mutual Nearest Neighbors to determine the optimal value of when a sample reaches a steady state. By doing so, the algorithm more comprehensively captures the neighborhood information of each data object. A global radius is defined to characterize the elastic neighborhood of each sample. Based on this, the concept of elastic neighborhood density is introduced to identify global outliers. For the remaining samples, a thresholding strategy is employed, and an elastic neighborhood outlier factor is formulated by incorporating the number of mutual neighbors, which facilitates the further identification of local outliers. The proposed algorithm has been experimentally validated on both synthetic and real datasets, and its effectiveness is demonstrated through comparisons with several classical and novel algorithms.
扫码关注我们
求助内容:
应助结果提醒方式:
