AI Paper Atlas

Research map / Label-efficient and robust learning / Recognition and long-tail

Classification of Imbalanced Data with a Geometric Digraph Family

Artür Manukyan, Elvan Ceyhan

JMLR 2016 · Label-efficient and robust learning › Recognition and long-tail · approach: Learning from unlabeled and positive-unlabeled data · 16 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use CCCD classifiers instead of k-NN when one class support is embedded in the otherCCCD classifiers · FX=U(0,1)^d, FY=U(0.3,0.7)^d, equal class sizesAUC: nearly 0.20 AUC more than k-NN with increasing dimensionalityImproved
SVM instead of P-CCCD and RW-CCCD in embedded-support settingclassifier choice · FX=U(0,1)^d, FY=U(0.3,0.7)^d, equal sizesAUC: SVM about 0.05 more AUC than P-CCCD and RW-CCCDHurt
rebalance class sizes locally (m=50, n=200 or 1000) so overlap region is less imbalanced (ablation)k-NN and C4.5 vs CCCD · FX=U(0,1)^d, FY=U(0.3,0.7)^dAUC: k-NN 0.05 more AUC than P-CCCD; RW-CCCD 0.05 more than k-NNMixed
increase local class imbalance in overlap region (ablation)k-NN and C4.5 · overlapping uniform boxesAUCHurt
use RW-CCCD in imbalanced and moderately overlapping dataRW-CCCD vs non-CCCD classifiers · U(0,1)^d vs U(delta,1+delta)^dAUC: at least 0.05 more AUCImproved
use CCCD when classes are balanced or barely overlapCCCD classifiers · U(0,1)^d vs U(delta,1+delta)^dAUCNo clear effect
use C4.5 instead of CCCD with well separated supportsclassifier choice · disjoint uniform boxesAUC: C4.5 over 0.04 more AUC than CCCDHurt
use P-CCCD instead of RW-CCCD when classes are well separated (ablation)CCCD variants · disjoint uniform boxesAUCImproved
use RW-CCCD with classes imbalanced and slightly far apart (ablation)RW-CCCD · disjoint uniform boxesAUCHurt
use unpruned C4.5 instead of pruned (ablation)C4.5 · all simulation settingsAUCImproved
use RW-CCCD vs strong imbalance-robust classifiersRW-CCCD · overlapping imbalanced simulationAUC: 0.05 more than C5.0 and ESVM; 0.05 less than others at low delta and qMixed
use RW-CCCD prototypes vs SVM support vectorsRW-CCCD · simulation, training set reductionmodel sizeImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy