Granular-ball fuzzy information-based outlier detector

Abstract

Outlier detection is an important part of the process of carrying out data mining and analysis and has been applied to many fields. Existing methods are typically anchored in a single-sample processing paradigm, where the processing unit is each individual and single-granularity sample. This processing paradigm is inefficient and ignores the multi-granularity features inherent in data. In addition, these methods often overlook the uncertainty information present in the data. To remedy the above-mentioned shortcomings, we propose an unsupervised outlier detection method based on Granular-Ball Fuzzy Granules (GBFG). GBFG adopts a granular-ball-based computing paradigm, where the fundamental processing units are granular-balls. This shift from individual samples to granular-balls enables GBFG to capture the overall data structure from a multi-granularity perspective and improve the performance of outlier detection. Subsequently, we calculate the outlier factor based on the outlier degrees of the granular-ball fuzzy granules to which the sample belongs, serving as a measure of the outlier degrees of samples. The experimental results prove that GBFG has a remarkable performance compared with the existing excellent algorithms. The code of GBFG is publicly available on https://github.com/Mxeron/GBFG.