Surrogate maximization/minimization algorithms and extensions

DOI10.1007/S10994-007-5022-XzbMATH Open1473.62231OpenAlexW2064556434MaRDI QIDQ1009342FDOQ1009342

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

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

Recommendations

• The α-EM algorithm: surrogate likelihood maximization using α-logarithmic information measures
• The MM alternative to EM
• EM vs MM: a case study
• Convex surrogate minimization in classification
• Alternating minimization as sequential unconstrained minimization: a survey

zbMATH Keywords

logistic regressionlog-linear modelconvexitysurrogate functionAdaBoost

Mathematics Subject Classification ID

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

Cites Work

• A decision-theoretic generalization of on-line learning and an application to boosting
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the convergence properties of the EM algorithm
• 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
• Additive logistic regression: a statistical view of boosting. (With discussion and a rejoinder by the authors)
• Title not available (Why is that?)
• Monotonicity of quadratic-approximation algorithms
• Title not available (Why is that?)
• Convex Analysis
• Improved boosting algorithms using confidence-rated predictions
• Title not available (Why is that?)
• Generalized Iterative Scaling for Log-Linear Models
• Modern multidimensional scaling: theory and applications
• Title not available (Why is that?)
• Logistic regression, AdaBoost and Bregman distances
• The TM algorithm for maximising a conditional likelihood function.

Cited In (9)

• On Algorithms for Difference of Monotone Operators
• A majorization-minimization-based method for nonconvex inverse rig problems in facial animation: algorithm derivation
• The α-EM algorithm: surrogate likelihood maximization using α-logarithmic information measures
• A survey on surrogate approaches to non-negative matrix factorization
• Understanding non-negative matrix factorization in the framework of Bregman divergence
• Sparse high-dimensional fractional-norm support vector machine via DC programming
• Block delayed Majorize-Minimize subspace algorithm for large scale image restoration ^*
• Convergence analysis of block majorize-minimize subspace approach
• SABRINA: a stochastic subspace majorization-minimization algorithm

Uses Software

• AdaBoost.MH

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1009342)