Boosting :Foundations and Algorithms

“48740_7P_8291_000.tex” — 10/1/2012 — 17:41 — page i

Boosting

Foundations and Algorithms

“48740_7P_8291_000.tex” — 10/1/2012 — 17:41 — page ii

Adaptive Computation and Machine Learning

Thomas Dietterich, Editor

Christopher Bishop, David Heckerman, Michael Jordan, and Michael Kearns, Associate Editors

A complete list of the books published in this series may be found at the back of the book.

“48740_7P_8291_000.tex” — 10/1/2012 — 17:41 — page iii

Boosting

Foundations and Algorithms

“48740_7P_8291_000.tex” — 10/1/2012 — 17:41 — page iv

All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means

(including photocopying, recording, or information storage and retrieval) without permission in writing from the

publisher.

For information about special quality discounts, please email special_sales@mitpress.mit.edu

This book was set in Times Roman by Westchester Book Composition.

Printed and bound in the United States of America.

Library of Congress Cataloging-in-Publication Data

Schapire, Robert E.

Boosting : foundations and algorithms / Robert E. Schapire and Yoav Freund.

p. cm.—(Adaptive computation and machine learning series)

1098765432

“48740_7P_8291_000.tex” — 10/1/2012 — 17:41 — page v

To our families