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
System for and method of providing single sign-on (SSO) capability in an application publishing environment
Method for configuring analog-to-digital converter keys and non-transitory machine readable medium storing program code executed for performing such method
High-frequency-link power-conversion system having direct double-frequency ripple current control and method of use
Method for transmitting an electronic short message to multiple receivers
Accessing a base station
Method of purifying crude acetone stream
Memristive junction with intrinsic rectifier
  Randomly Featured Patents
Semiconductor cell for photomask data verification and semiconductor chip
Naphthalene-based inhibitors of anti-apoptotic proteins
Inspection method and inspection apparatus
Cooperative scheduling for multiple consumers
Girder for the production of a track for a track-bound vehicles, in particular a magnetic levitation railway, and track produced therewith
Photo-taking lens and optical apparatus
IEEE 1394 gateway for fault-tolerant communication
Electrical water purification apparatus
Tetralinyl-and indanyl-ethylamides
System for preventing loss of water from the water line of a building