Surrogate maximization/minimization algorithms and extensions

DOI10.1007/s10994-007-5022-xzbMath1473.62231OpenAlexW2064556434MaRDI QIDQ1009342

Zhihua Zhang, Dit-Yan Yeung, James T. Kwok

Publication date: 31 March 2009

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-007-5022-x

zbMATH Keywords

convexitylogistic regressionAdaBoostlog-linear modelsurrogate function

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Generalized linear models (logistic models) (62J12)

Related Items (7)

Sparse high-dimensional fractional-norm support vector machine via DC programming ⋮ Block delayed Majorize-Minimize subspace algorithm for large scale image restoration ^* ⋮ A survey on surrogate approaches to non-negative matrix factorization ⋮ A majorization-minimization-based method for nonconvex inverse rig problems in facial animation: algorithm derivation ⋮ Unnamed Item ⋮ On Algorithms for Difference of Monotone Operators ⋮ SABRINA: a stochastic subspace majorization-minimization algorithm

Uses Software

• AdaBoost.MH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monotonicity of quadratic-approximation algorithms
• On the convergence properties of the EM algorithm
• Modern multidimensional scaling: theory and applications
• A decision-theoretic generalization of on-line learning and an application to boosting
• Additive logistic regression: a statistical view of boosting. (With discussion and a rejoinder by the authors)
• Improved boosting algorithms using confidence-rated predictions
• The TM algorithm for maximising a conditional likelihood function
• Maximum likelihood estimation via the ECM algorithm: A general framework
• The ECME algorithm: A simple extension of EM and ECM with faster monotone convergence
• The Concave-Convex Procedure
• Convex Analysis
• Generalized Iterative Scaling for Log-Linear Models
• Logistic regression, AdaBoost and Bregman distances

This page was built for publication: Surrogate maximization/minimization algorithms and extensions