arXiv Analytics

Sign in

arXiv:1510.03826 [cs.LG]AbstractReferencesReviewsResources

Adopting Robustness and Optimality in Fitting and Learning

Zhiguang Wang, Tim Oates, James Lo

Published 2015-10-13Version 1

We generalized a modified exponentialized estimator by pushing the robust-optimal (RO) index $\lambda$ to $-\infty$ for achieving robustness to outliers by optimizing a quasi-Minimin function. The robustness is realized and controlled adaptively by the RO index without any predefined threshold. Optimality is guaranteed by expansion of the convexity region in the Hessian matrix to largely avoid local optima. Detailed quantitative analysis on both robustness and optimality are provided. The results of proposed experiments on fitting tasks for three noisy non-convex functions and the digits recognition task on the MNIST dataset consolidate the conclusions.

Comments: arXiv admin note: text overlap with arXiv:1506.02690
Categories: cs.LG, cs.NE, math.OC
Related articles: Most relevant | Search more
arXiv:1907.05444 [cs.LG] (Published 2019-07-11)
On the Optimality of Trees Generated by ID3
arXiv:1810.09418 [cs.LG] (Published 2018-10-22)
Optimality of the final model found via Stochastic Gradient Descent
arXiv:2305.07241 [cs.LG] (Published 2023-05-12)
On the Optimality of Misspecified Kernel Ridge Regression