6533b820fe1ef96bd12799a7

RESEARCH PRODUCT

Statistical criteria for early-stopping of support vector machines

Tatyana V. BandosGustau Camps-vallsEmilio Soria-olivas

subject

Mathematical optimizationEarly stoppingStructured support vector machinebusiness.industryCognitive NeuroscienceMachine learningcomputer.software_genreRegressionProbability vectorComputer Science ApplicationsSupport vector machineRelevance vector machineArtificial IntelligenceConvergence (routing)MinificationArtificial intelligencebusinesscomputerMathematics

description

This paper proposes the use of statistical criteria for early-stopping support vector machines, both for regression and classification problems. The method basically stops the minimization of the primal functional when moments of the error signal (up to fourth order) become stationary, rather than according to a tolerance threshold of primal convergence itself. This simple strategy induces lower computational efforts and no significant differences are observed in terms of performance and sparsity.

https://doi.org/10.1016/j.neucom.2006.12.019