E-DBSCAN: An evidential version of the DBSCAN method

Bessrour, Malek; Elouedi, Zied; Lefèvre, Éric

doi:10.1109/ssci47803.2020.9308578

Cited by 8 publications

(1 citation statement)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One heuristic method to determine the appropriate ε value is based on the distances within the dataset. To achieve this, the k-distance graph is utilized [53]. Specifically, we calculate the mean of distances between each point and its k nearest neighbors, where k corresponds to minP ts.…”

Section: Determining the Parametersmentioning

confidence: 99%

Noise-free sampling with majority framework for an imbalanced classification problem

Firdausanti,

Mendonça,

Aritsugi

2024

Knowl Inf Syst

View full text Add to dashboard Cite

Class imbalance has been widely accepted as a significant factor that negatively impacts a machine learning classifier's performance. One of the techniques to avoid this problem is to balance the data distribution by using sampling-based approaches, in which synthetic data is generated using the probability distribution of classes. However, this process is sensitive to the presence of noise in the data, in which the boundaries between the majority class and the minority class are blurred. Such phenomena shift the algorithm's decision boundary away from an ideal outcome. In this work, we propose a framework that tackles two primary objectives: first, to address class distribution imbalance by synthetically increasing the data of a minority class; and second, to devise an efficient noise reduction technique that improves the class balance algorithm. The proposed framework focuses its capability towards removing noisy elements from the majority class, and by doing so, provides more accurate information to the subsequent synthetic data generator algorithm. Experimental results show that our framework is capable of improving the prediction accuracy of eight classifiers from 7.78% up to 67.45% for eleven datasets tested.

show abstract

Section: Determining the Parametersmentioning

confidence: 99%