On Ψ-Learning

Xiaotong Shen,George C Tseng,Xuegong Zhang,Wing Hung Wong
DOI: https://doi.org/10.1198/016214503000000639
IF: 4.369
2003-01-01
Journal of the American Statistical Association
Abstract:The concept of large margins have been recognized as an important principle in analyzing learning methodologies, including boosting, neural networks, and support vector machines (SVMs). However, this concept alone is not adequate for learning in nonseparable cases. We propose a learning methodology, called ψ-learning, that is derived from a direct consideration of generalization errors. We provide a theory for ψ-learning and show that it essentially attains the optimal rates of convergence in two learning examples. Finally, results from simulation studies and from breast cancer classification confirm the ability of ψ-learning to outperform SVM in generalization.KEY WORDS: ClassificationGeneralization errorMarginsMachine learningMetric entropySupport vector machine
What problem does this paper attempt to address?