Technical Report CIS-2009-19

Title: Boosted multi-hypothesis sequential probability ratio test
Authors: A. Bronstein
Abstract: In many computer vision classification and detection problems, the time to decision is no less important that the error rates. In the binary case, given the false positive and false negative rates, the optimal strategy minimizing the expected decision time is the Wald's sequential probability ratio test (SPRT). Recently, Sochman and Matas proposed learning SPRT strategies from labeled examples by a boosting technique they dubbed WaldBoost. WaldBoost was shown to outperform state-of-the-art methods in the average evaluation time while keeping comparable error rates. In this paper, we present the extension of WaldBoost to multi-hypothesis classification problems.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 2009
To the main CS technical reports page

Computer science department, Technion