UNC Libraries
Fast Algorithms for Large-Scale Generalized Distance Weighted Discrimination
August 2024 • Xin Yee Lam, J. S. Marron, Defeng Sun, Kim-Chuan Toh
High-dimension-low-sample size statistical analysis is important in a wide range of applications. In such situations, the highly appealing discrimination method, support vector machine, can be improved to alleviate data piling at the margin. This leads naturally to the development of distance weighted discrimination (DWD), which can be modeled as a second-order cone programming problem and solved by interior-point methods when the scale (in sample size and feature dimension) of the data is moderate. Here, we desig…