The MM algorithm is an iterative optimization method which exploits the convexity of a function in order to find its maxima or minima. The MM stands for “Majorize-Minimization” or “Minorize-Maximization”, depending on whether the desired optimization is a minimization or a maximization. Despite the name, MM itself is not an algorithm, but a description of how to construct an optimization algorithm.
The expectation–maximization algorithm can be treated as a special case of the MM algorithm.[1][2]
However, in the EM algorithm conditional expectations are usually involved, while in the MM algorithm convexity and inequalities are the main focus, and it is easier to understand and apply in most cases.[3]
^Lange, Kenneth. "The MM Algorithm" (PDF).
^Lange, Kenneth (2016). MM Optimization Algorithms. SIAM. doi:10.1137/1.9781611974409. ISBN 978-1-61197-439-3.
^Lange, K.; Zhou, H. (2022). "A legacy of EM algorithms". International Statistical Review. 90: S52–S66. doi:10.1111/insr.12526. PMC 10191373.
The MMalgorithm is an iterative optimization method which exploits the convexity of a function in order to find its maxima or minima. The MM stands for...
Objective-C++ mm tree, the Andrew Morton's Linux kernel tree MMalgorithm, an iterative method for constructing optimization algorithms Columbia MM, an early...
policies (also known as cache replacement algorithms or cache algorithms) are optimizing instructions or algorithms which a computer program or hardware-maintained...
search algorithms which builds up penalties during a search Reactive search optimization (RSO) — the algorithm adapts its parameters automatically MM algorithm...
Minmax (sometimes Minimax, MM or saddle point) is a decision rule used in artificial intelligence, decision theory, game theory, statistics, and philosophy...
The Verhoeff algorithm is a checksum for error detection first published by Dutch mathematician Jacobus Verhoeff in 1969. It was the first decimal check...
with QRS polarity, in any lead with max (R|S) voltage ≤6 mm (0.6 mV). The BARCELONA algorithm attained the highest sensitivity (95%), significantly higher...
system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out, or write...
1080/10618600.2012.638220. S2CID 42955305. Hunter, David R. (February 2004). "MMalgorithms for generalized Bradley-Terry models". The Annals of Statistics. 32...
algorithm proposed by Martin Ester, Hans-Peter Kriegel, Jörg Sander and Xiaowei Xu in 1996. It is a density-based clustering non-parametric algorithm:...
swarm robotics while swarm intelligence refers to the more general set of algorithms. Swarm prediction has been used in the context of forecasting problems...
In numerical analysis, the Kahan summation algorithm, also known as compensated summation, significantly reduces the numerical error in the total obtained...
QM/MM) are increasingly used to tackle large biomolecular systems. The following list illustrates the impact of computational complexity on algorithms used...
decisions in System R, as well as some fundamental algorithm choices (such as the dynamic programming algorithm used in query optimization), influenced many...
information on the Internet by entering keywords or phrases. Google Search uses algorithms to analyze and rank websites based on their relevance to the search query...
et al. 2002) and waste collection (Lacomme et al. 2004). The best MM K_WRPP algorithm was very close to the minimum solution with 2 and 3 vehicles, less...
in a so-called accumulator space that is explicitly constructed by the algorithm for computing the Hough transform. The classical Hough transform was concerned...
various search algorithms. Common search algorithms use variations of the Bellman flood-fill method, Dijkstra's algorithm, A* search algorithm, among various...
same time zone. Thus dates can be sorted using simple string comparison algorithms, and indeed by any left to right collation. For example: 2003-02-28 (28...
description of ventricular tachycardia. A common algorithm used for QRS complex detection is the Pan-Tompkins algorithm (or method); another is based on the Hilbert...
detailed example of how this algorithm works. Steps 1 and 2 of the theorem 2p2e4 in the Metamath Proof Explorer (set.mm) are depicted left. Let's explain...
attention and cover the scope of AI research. Early researchers developed algorithms that imitated step-by-step reasoning that humans use when they solve puzzles...
from a filter because it works intelligently with the image processing algorithm during capture to apply local adjustments to an image and the effects...
published a highly detailed description of a depth-first backtracking algorithm. The problem of finding all solutions to the 8-queens problem can be quite...