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
Apparatus for counting particles in a gas
Controller with screen
Print processing method, print relay server, control method, and storage medium to reserve print data
Method for forming a film
Pharmaceutical composition for treating CAPRIN-1 expressing cancer
  Randomly Featured Patents
Method for correcting a recording head, correction apparatus therefor, recording head corrected by use of such apparatus, and recording apparatus using such recording head
Take-off director system
Hot melt adhesive compositions based on polyesters
Automated system for selecting packages from a storage area
Device for automatically generating an addressee number to which a short message is to be transmitted
System and method for consecutive identical digit reduction
High frequency amplifier circuit and mobile communication terminal using the same
Wind protection system
Device for labeling and storing computer discs
Vertically moored platform installation