Invention Grant
- Patent Title: Leveraging unlabeled data with a probabilistic graphical model
- Patent Title (中): 利用概率图形模型利用未标记的数据
-
Application No.: US11170989Application Date: 2005-06-30
-
Publication No.: US07937264B2Publication Date: 2011-05-03
- Inventor: Christopher J. C. Burges , John C. Platt
- Applicant: Christopher J. C. Burges , John C. Platt
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F17/27
- IPC: G06F17/27

Abstract:
A general probabilistic formulation referred to as ‘Conditional Harmonic Mixing’ is provided, in which links between classification nodes are directed, a conditional probability matrix is associated with each link, and where the numbers of classes can vary from node to node. A posterior class probability at each node is updated by minimizing a divergence between its distribution and that predicted by its neighbors. For arbitrary graphs, as long as each unlabeled point is reachable from at least one training point, a solution generally always exists, is unique, and can be found by solving a sparse linear system iteratively. In one aspect, an automated data classification system is provided. The system includes a data set having at least one labeled category node in the data set. A semi-supervised learning component employs directed arcs to determine the label of at least one other unlabeled category node in the data set.
Public/Granted literature
- US20070005341A1 Leveraging unlabeled data with a probabilistic graphical model Public/Granted day:2007-01-04
Information query