The class imbalance problem occurs when one far outnumbers the other classes, causing most traditional classifiers perform poorly on minority classes. To tackle this problem, a plethora of techniques have been proposed, especially centered around resampling methods. This paper introduces two-stage method that combines DBSCAN clustering algorithm to filter noisy majority instances with graph-bas...