Abstract:Misclassification minimization problem is a fundamental problem of support vector machines. It can be stated by a way of minimizing the sum of violations of misclassified points, generally, its objective function is non-differentiable. In order to solve this problem, commonly, ones either use the Sigmoid functions (or a concave functions) sequence to approximate the step function, while the problem is converted into a constrained linear programming model, or use differentiable functions sequence to approximate non-differential objective function by the successive iterative optimization algorithm. But one of serious deficiency of these known algorithms is that the phenomenon of ill-conditioned matrix and data overflow occurs in the numerical computing. To overcome the drawbacks mentioned above, a new differentiable functions sequence constructed by the adjustable entropy function method proposed in [14], is adopted to approximate the non-differentiable objective function of the primal problem, a new optimization algorithm is designed to solve this problem. Further, the stop criterion of above adjustable entropy function method is improved and another new optimization algorithm is given consequently. The experimental results validate the accuracy and efficiency of the proposed algorithms for solving the problem, the classification accuracy of two new algorithms is almost accordant, but the computational efficiency of the last one is faster than the first one.

An Mpec Estimator for Misclassification Models

An MPEC Model for Selecting Optimal Parameter in Support Vector Machines

A highly robust estimator through partially likelihood function modeling and its application in computer vision

Expectation-Maximization-Maximization: A Feasible MLE Algorithm for the Three-Parameter Logistic Model Based on a Mixture Modeling Reformulation

Logistic Regression with Misclassification in Binary Outcome Variables: a Method and Software

A New Interpretation on the MMSE As a Robust MEE Criterion

Two-Stage Maximum Score Estimator

Maximum Ideal Likelihood Estimator: An New Estimation and Inference Framework for Latent Variable Models

Large System Of Seemingly Unrelated Regressions: A Penalized Quasi-Maximum Likelihood Estimation Perspective

Asymptotic Properties of Estimation in Generalized Partial Linear Mixed Models

MM for Penalized Estimation

Restricted Minimum Error Entropy Criterion for Robust Classification

Maximum Smoothed Likelihood Estimation for a Class of Semiparametric Pareto Mixture Densities

Small Sample Properties for Mixed Estimator of Regression Coefficients under Misspecified Regression Model

Identifiability and Estimation for Potential-Outcome Means with Misclassified Outcomes

Adjustable entropy funtion method for misclassification minimization problems

Model selection in utility-maximizing binary prediction

Penalized Maximum Tangent Likelihood Estimation and Robust Variable Selection

An adaptive strategy to improve the partial least squares model via minimum covariance determinant

Minimax risk classifiers with 0-1 loss

Random pairing MLE for estimation of item parameters in Rasch model