In this paper, a new learning framework - probabilistic boosting-tree (PBT), is proposed for learning two-class and multi-class discriminative models. In the learning stage, the probabilistic boosting-tree automatically constructs a tree in which each node combines a number of weak classifiers (evidence, knowledge,) into a strong classifier (a conditional posterior probability). It approaches the target posterior distribution by data augmentation (tree expansion) through a divide-and-conquer strategy. In the testing stage, the conditional probability is computed at each tree node based on the learned classifier, which guides the probability propagation in its sub-trees. The top node of the tree therefore outputs the overall posterior probability by integrating the probabilities gathered from its sub-trees. Also, clustering is naturally embedded in the learning phase and each sub-tree represents a cluster of certain level. The proposed framework is very general and it has interesting connections to a number of existing methods such as the A* algorithm, decision tree algorithms, generative models, and cascade approaches. In this paper, we show the applications of PBT for classification, detection, and object recognition. We have also applied the framework in segmentation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering


    Contributors:
    Zhuowen Tu, (author)


    Publication date :

    2005-01-01


    Size :

    580334 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    A Probabilistic Discriminative Approach for Situation Recognition in Traffic Scenarios

    Tran, Q. / Firl, J. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2012


    Graph-Based Discriminative Learning for Location Recognition

    Cao, S. / Snavely, N. | British Library Online Contents | 2015


    SAR Automatic Target Recognition Using Discriminative Graphical Models

    Srinivas, Umamahesh / Monga, Vishal / Raj, Raghu G. | IEEE | 2014