×

Selective learning for growing a graph lattice

  • US 9,053,579 B2
  • Filed: 06/19/2012
  • Issued: 06/09/2015
  • Est. Priority Date: 06/19/2012
  • Status: Active Grant
First Claim
Patent Images

1. A system for generating a graph lattice from exemplary images, said system comprising:

  • at least one processor programmed to;

    receive exemplary data graphs of the exemplary images, wherein nodes of the exemplary data graphs are formed from primitives;

    generate graph lattice nodes of size one from the primitives;

    until a termination condition is met, repeatedly;

    generate candidate graph lattice nodes from accepted graph lattice nodes, including the graph lattice nodes of size one and promoted graph lattice nodes, and the exemplary data graphs;

    select one or more candidate graph lattice nodes, the selected candidate graph lattice nodes preferentially discriminating exemplary data graphs which are less discriminable than other exemplary data graphs using the accepted graph lattice nodes, wherein the selection of the one or more candidate graph lattice nodes includes a scoring operation where a high score indicates that a particular exemplary data graph is mapped to by many subgraphs of accepted graph lattice nodes that are not mapped to many other exemplary data graphs, indicating there are many discriminating subgraph features for the particular exemplary data graph, and a low score indicates the particular exemplary data graph is not mapped to by unique or highly discriminative features, and is more confusable with other exemplary data graphs, wherein each graph lattice node, including the accepted graph lattice nodes and the candidate graph lattice nodes, includes a subgraph, a vote weight, and at least one mapping of the subgraph to the exemplary data graphs, and wherein the scoring operation includes;

    scoring each candidate graph lattice node according to a scoring function, the scoring function including a ratio, wherein a numerator of the ratio is based on the vote weight of the candidate graph lattice node, and wherein a denominator of the ratio is a summation of vote weights of accepted graph lattice nodes mapping to exemplary data graphs the candidate graph lattice node maps to; and

    ,the selection of the one or more candidate graph lattice nodes further includes selecting most highly scored candidate graph lattice nodes according to selection criteria; and

    ,promote the selected graph lattice nodes to accepted status;

    wherein the graph lattice is formed from the accepted graph lattice nodes and relations between the accepted graph lattice nodes.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×