原书出处
Introduction to Algorithms, Fourth Edition
33 第33章 机器学习算法
er (breaking ties in favor of deciding 1). The outcome of event t is revealed in line 12.
Finally, lines 14–17 decrease the weights of the experts who made an incorrect prediction for event t by multiplying their weights by 1 – γ, leaving alone the weights of the experts who correctly predicted the event’s outcome. Thus, the fewer mistakes each expert makes, the higher that expert’s weight. The WEIGHTED-MAJORITY procedure doesn’t do much worse than any expert. In particular, it doesn’t do much worse than the best expert. To quantify this claim, let m(t) be the number of mistakes made by the procedure through event t, and let be the number of
mistakes made by expert Ei through event t. The following theorem is the key. WEIGHTED-MA
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter033.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea