High Dimensional Binary Classification under Label Shift: Phase Transition and Regularization.
Jiahui ChengMinshuo ChenHao LiuTuo ZhaoWenjing LiaoPublished in: CoRR (2022)
Keyphrases
- binary classification
- phase transition
- multi label
- high dimensional
- constraint satisfaction
- multi class
- text categorization
- cost sensitive
- learning problems
- support vector
- graph cuts
- binary classifiers
- generalization error
- class labels
- np complete
- low dimensional
- convex loss functions
- image classification
- dimensionality reduction
- feature space
- prediction accuracy
- support vector machine
- high dimensionality
- text classification
- ensemble methods
- random instances
- risk minimization
- high dimensional data
- class imbalance
- learning algorithm
- data points
- nearest neighbor
- learning tasks
- benchmark datasets
- information extraction
- constraint satisfaction problems
- cellular automata
- training data
- learning experience
- feature extraction