ODMGIS: An Outlier Detection Method Based on Multigranularity Information Sets

Abstract

In the realm of data mining, outlier detection has emerged as a pivotal research focus, aimed at uncovering anomalies within datasets to extract meaningful and valuable insights. The objective is to leverage data mining methodologies to pinpoint anomalies within datasets, thereby revealing crucial and enlightening information. Herein, we introduce a groundbreaking outlier detection methodology, ODMGIS, that seamlessly integrates multigranularity representation and information set concepts to devise the multigranularity information set (MGIS) model. This model adeptly characterizes the distribution patterns of data points. First, we employ entropy function and their complementary function as measurement tools to accurately quantify the inherent uncertainty in data with different distributions, and considers the sum of the two as a comprehensive representation of the overall uncertainty of the information source. Subsequently, an outlier score model is constructed based on MGIS, which can deeply characterize the degree of outlierness of samples, thereby effectively identifying abnormal points in the dataset. During validation, ODMGIS was rigorously tested on practical datasets from medicine and bioinformatics, and its performance was benchmarked against both traditional and the state-of-the-art algorithms, showcasing substantial benefits. This research not only contributes a fresh perspective to outlier detection, but also sparks innovative avenues for exploring and advancing the granular computing theory.