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.
Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering
Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 ; 2 ; 1589-1596 Vol. 2
2005-01-01
580334 byte
Conference paper
Electronic Resource
English
British Library Conference Proceedings | 2005
|A Probabilistic Discriminative Approach for Situation Recognition in Traffic Scenarios
British Library Conference Proceedings | 2012
|Graph-Based Discriminative Learning for Location Recognition
British Library Online Contents | 2015
|