Boosting the minimum margin: LP Boost vs. Ada Boost

Hanxi Li*, Chunhua Shen

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    14 Citations (Scopus)

    Abstract

    LPBoost seemingly should have better generalization ca- pability than AdaBoost according to the margin theory [12] because LPBoost optimizes the minimum margin directly. Thus far, however, there is no empirical comparison and theoretical explanation of LPBoost against AdaBoost. We have conducted an experimental evaluation on the classi- fication performance of LPBoost and AdaBoost in this pa- per. Our results show that the LPBoost performs worse than AdaBoost in most cases. By considering the margin distri- bution, we present an explanation. Also, our finding indi- cates that besides the minimum margin, which is directly and globally optimized in LPBoost, the margin distribution plays a more important role in terms of the learned strong classifier's classification performance.

    Original languageEnglish
    Title of host publicationProceedings - Digital Image Computing
    Subtitle of host publicationTechniques and Applications, DICTA 2008
    Pages533-539
    Number of pages7
    DOIs
    Publication statusPublished - 2008
    EventDigital Image Computing: Techniques and Applications, DICTA 2008 - Canberra, ACT, Australia
    Duration: 1 Dec 20083 Dec 2008

    Publication series

    NameProceedings - Digital Image Computing: Techniques and Applications, DICTA 2008

    Conference

    ConferenceDigital Image Computing: Techniques and Applications, DICTA 2008
    Country/TerritoryAustralia
    CityCanberra, ACT
    Period1/12/083/12/08

    Fingerprint

    Dive into the research topics of 'Boosting the minimum margin: LP Boost vs. Ada Boost'. Together they form a unique fingerprint.

    Cite this