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
Wire catalyst for hydrogenation/dehydrogenation reaction and manufacturing method therefor
Method and apparatus for reducing and controlling highway congestion to save on fuel costs
Communicating channel state information using predictive vector quantization
Surface emitting laser device, surface emitting laser array, optical scanning device, and image forming apparatus
Wine bottle
Methods of preventing and treating viral infections by inhibiting the deISGylation activity of OTU domain-containing viral proteins
Image processing apparatus, image processing method, and program
  Randomly Featured Patents
Color selection apparatus for cathode ray tube having real and dummy bridges
Camera module
Control circuit and method for negative pressure wound treatment apparatus
Address resolution unit and address resolution method for a multiprocessor system
Manual focus driving ring
Motion keyboard
Methods of treating hypertriglyceridemia
Double effect hydraulic shock absorber
Method and device for the online determination of the ash content of a substance conveyed on a conveyor, and device for carrying out such an online determination