RI: Small: Boosting, Optimality and Game Theory

Booking是一种机器学习方法，它将许多经过精心训练的弱预测规则组合成一个高精度的分类器。Boosting既有丰富的理论，也有经验上的成功记录，例如，在人脸检测和口语对话系统方面。Boosting理论与其他研究领域广泛相关，但只针对最简单的学习问题而得到充分发展。然而，在实践中，Boosting通常应用于理论远远落后的环境中。我们不知道这种实用的方法是否真的是最好的可能；即使对于二进制分类，如何最好地利用关于Boosting如何运行的已知信息也不清楚。新的挑战将要求更大程度地拓宽助推的基础。这个项目的目标是发展广泛的理论见解和通用的算法原理。其目的是从博弈论的角度研究如何设计最高效、最有效的Boosting算法。跨多个出版物和学科。为了组织这项工作，这个项目的一项重要活动是完成了一本关于Boosting的书，这本书将为不同背景和兴趣的学生和研究人员提供宝贵的资源。Boosting历史上对机器学习以外的领域产生了重大影响，如统计学、计算机视觉以及语音和语言处理。因此，其基础上的工作很有可能对这些其他研究和应用领域产生广泛的影响。

Boosting is a machine-learning method based on combining manycarefully trained weak prediction rules into a single, highly accurateclassifier. Boosting has both a rich theory and a record of empiricalsuccess, for instance, to face detection and spoken-dialogue systems.The theory of boosting is broadly connected to other research fields,but has only been fully developed for the simplest learning problems.Nevertheless, in practice, boosting is commonly applied in settingswhere the theory lags well behind. We do not know if such practicalmethods are truly best possible; even for binary classification, it isnot clear how to best exploit what is known about how boostingoperates. New challenges will demand an even greater widening of thefoundations of boosting.The goal of this project is to develop broad theoretical insights andversatile algorithmic principles. The aim is to studygame-theoretically how to design the most efficient and effectiveboosting algorithms possible.Research on boosting is spread over many years. across multiplepublications and disciplines. To organize this body of work, asignificant activity of this project is the completion of a book onboosting which will provide a valuable resource for students andresearchers of diverse backgrounds and interests.Boosting has historically had a major impact on areas outside machinelearning, such as statistics, computer vision, and speech and languageprocessing. Thus, there is a strong potential for work at itsfoundations to have a broad impact on these other research andapplication areas as well.