Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Randomized weighted majority algorithm
open-in-new
<p>The randomized weighted majority algorithm is an algorithm in <a href="/facts/Machine_learning/e0w0XJTu">machine learning</a> theory for aggregating expert predictions to a series of decision problems. It is a simple and effective method based on weighted voting which improves on the <a href="/facts/Regret_(decision_theory)/mWTHU54o">mistake bound</a> of the deterministic <a href="/facts/Weighted_majority_algorithm/1hP9tTF3">weighted majority algorithm</a>. In fact, in the limit, its prediction rate can be arbitrarily close to that of the best-predicting expert. </p>