この論文は、不均衡なデータセットのグラフに基づいた新しいRWOサンプリング(ランダムウォークオーバーサンプリング)を提案します。この方法では、アンダーサンプリングとオーバーサンプリングの方法に基づく2つのスキームが導入され、ノイズや外れ値に対して近接情報を堅牢に保ちます。マイノリティクラスで最初のグラフを作成した後、選択したサンプルにRWOサンプリングが実装され、残りは変更されません。 2番目のグラフは、多数派クラス用に作成され、低密度領域(外れ値)のサンプルが削除されます。最後に、提案された方法では、高密度領域の多数派クラスのサンプルが選択され、残りは削除されます。さらに、RWOサンプリングを利用すると、外れ値は発生しませんが、マイノリティクラスの境界が増加します。この方法はテストされ、評価尺度の数は、COVID-19疾患の診断のために、異なるオーバーサンプリング率と1つのデータセットを持つ9つの連続属性データセットで以前の方法と比較されます。実験結果は、不均衡なデータの分類のために提案された方法の高い効率と柔軟性を示した。
This paper proposes a new RWO-Sampling (Random Walk Over-Sampling) based on graphs for imbalanced datasets. In this method, two schemes based on under-sampling and over-sampling methods are introduced to keep the proximity information robust to noises and outliers. After constructing the first graph on minority class, RWO-Sampling will be implemented on selected samples, and the rest will remain unchanged. The second graph is constructed for the majority class, and the samples in a low-density area (outliers) are removed. Finally, in the proposed method, samples of the majority class in a high-density area are selected, and the rest are eliminated. Furthermore, utilizing RWO-sampling, the boundary of minority class is increased though the outliers are not raised. This method is tested, and the number of evaluation measures is compared to previous methods on nine continuous attribute datasets with different over-sampling rates and one data set for the diagnosis of COVID-19 disease. The experimental results indicated the high efficiency and flexibility of the proposed method for the classification of imbalanced data