Resources Contact Us Home
Probabilistic boosting tree framework for learning discriminative models

Image Number 5 for United States Patent #7702596.

A probabilistic boosting tree framework for computing two-class and multi-class discriminative models is disclosed. In the learning stage, the probabilistic boosting tree (PBT) automatically constructs a tree in which each node combines a number of weak classifiers (e.g., evidence, knowledge) into a strong classifier or conditional posterior probability. The PBT approaches the target posterior distribution by data augmentation (e.g., 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. In the training stage, a tree is recursively constructed in which each tree node is a strong classifier. The input training set is divided into two new sets, left and right ones, according to the learned classifier. Each set is then used to train the left and right sub-trees recursively.

  Recently Added Patents
Image processing apparatus, image processing method, and program to create a composite image from color image data and monochrome image data
Error correct coding device, error correct coding method, and error correct coding program
Method and system for efficient DRX operation during handover in LTE
Multiple carrier compression scheme
Bulk vending apparatus, system and method
Bioelectric battery for implantable device applications
System, method and program product for guiding correction of semantic errors in code using collaboration records
  Randomly Featured Patents
Method and apparatus for undergarment assembly
Overload couplings
High throughput crystal form screening workstation and method of use
Substituted polycylic derivatives of the 9-oxo-1,9a,10-triaza-9-hydroanthracene and method for coloring of native or synthetic materials
Digital multi-frequency receiver
Methods of forming semiconductor device patterns
System and method for a protected optical access ring network
Six-drop bus with matched response
Method and means for reducing heat transmission through a window