IP Library Granted Patent US 8,200,693
Granted Patent B2
US 8,200,693 · App. 12/493,010 · Granted Jun 12, 2012

Decision logic comparison and review

Assignee: Fair Isaac Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,200,693
App. No.
12/493,010
Granted
Jun 12, 2012
Kind
B2
Abstract

Techniques are described for logically comparing strategies. In one aspect the strategies can be compared by receiving a request to compare a first strategy to a second strategy, the first strategy graphically represented by a first set of linked nodes, the second strategy graphically represented by a second set of linked nodes, each set of linked nodes linking a root node to at least one action node; identifying a subset of linked nodes from at least one of the first set of linked nodes and the second set of linked nodes based on an equivalence of a first subset of the first set of linked nodes to a second subset of the second set of linked nodes; and, providing a visual depiction of the identified subset of the linked nodes to a user, the visual depiction corresponding to the equivalence of the first subset to the second subset.

Claims (38)

1. An article comprising a non-transitory machine-readable storage medium embodying instructions that when performed by one or more machines result in operations comprising:

receiving a request to compare a first strategy to a second strategy, the first strategy graphically represented by a first set of linked nodes, the second strategy graphically represented by a second set of linked nodes, each set of linked nodes linking a root node to at least one action node;

identifying a subset of linked nodes from at least one of the first set of linked nodes and the second set of linked nodes based on an equivalence of a first subset of the first set of linked nodes to a second subset of the second set of linked nodes; and

determining the equivalence of the first subset to the second subset by subtracting a third subset of linked nodes from the first set of linked nodes and from the second set of linked nodes, the third subset representing one or more logical conditions corresponding to a common action from the first strategy and the second strategy;

providing a visual depiction of the identified subset of the linked nodes to a user, the visual depiction corresponding to the equivalence of the first subset to the second subset.

2. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

computing the third subset of linked nodes using a graph intersection operation.

3. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

determining the equivalence of the first subset to the second subset by comparing at least one action node linked to the first subset and at least one action node linked to the second subset.

4. The article of claim 3 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

determining the first subset equivalent to the second subset if and only if all action nodes linked to the first subset are identical to all action nodes linked to the second subset.

5. The article of claim 3 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

determining the first subset is determined not equivalent to the second subset if and only if none of the action nodes linked to the first subset are identical to action nodes linked to the second subset.

6. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

determining the equivalence of the first subset to the second subset based on a bottom-up isomorphism.

7. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

computing the bottom-up isomorphism by comparing a subset of links leading to action nodes of the first set of linked nodes with a subset of links leading to action nodes of the second set of linked nodes.

8. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

determining the equivalence of the first subset to the second subset based on a top-down isomorphism.

9. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

computing the top-down isomorphism by comparing a subset of links leading from the root node of the first set of linked nodes with a subset of links leading from the root node of the second set of linked nodes.

10. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in operations comprising:

determining the equivalence of the first subset to the second subset based on a top-down isomorphism and a bottom-up isomorphism.

11. The article of claim 1 , wherein the non-transitory machine-readable storage medium further embodies instructions that when performed by one or more machines result in determining the equivalence of the first subset to the second subset by instructions comprising:

for every link immediately preceding a first action node in the first strategy, updating the first strategy by linking a first tag node to the first action node;

for every link immediately preceding a second action node in the second strategy, updating the second strategy by linking a second tag node to the second action node;

computing a union graph of the first updated strategy and the second updated strategy; and,

determining the equivalence based on nodes of the union graph linked to the first tag node and the second tag node.

12. An article comprising a non-transitory machine-readable storage medium embodying instructions that when performed by one or more machines result in operations comprising:

receiving a first strategy and a second strategy for comparison, each strategy represented by at least one path of linked nodes, the at least one path linking a root node to an action node, thereby assigning at least one action to at least one population subset;

selecting a first collection of paths from the first strategy, each path in the first collection assigning a first action to a first population subset, such that the first population subset is not assigned to the first action by the second strategy;

calculating a third strategy based on the first collection of paths; and,

providing a visual depiction of the third strategy.

13. An article comprising a non-transitory machine-readable storage medium embodying instructions that when performed by one or more machines result in operations comprising:

receiving a request to compare a first strategy to a second strategy, the first strategy represented by a first set of linked nodes, the second strategy represented by a second set of linked nodes, each set of linked nodes linking a root node to at least one action node;

for every link leading to each action node in the first strategy, updating the first strategy by linking a first tag node to each action node;

for every link leading to each action node in the second strategy, updating the second strategy by linking a second tag node to the second action node; computing a union graph of the first updated strategy and the second updated strategy; computing a LEFT node collection by gathering each action node of the union graph linked to the first tag node but not to the second tag node;

computing a RIGHT node collection by gathering each action node of the union graph linked to the second tag node but not to the first tag node; providing a visual depiction based on the at least one of the LEFT and RIGHT node collections.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2011
From: STEELE, MICHAEL; CRAWFORD, STUART; DOSHI, NAVIN; KOLIPAKA, KASHYAP BABU RAO; KUMAR, PRASUN; TOLMANOV, SERGEI
To: FAIR ISAAC CORPORATION
Reel/Frame 027460/0688 →
Continuity (1)
Related Publication 20100332514A1 · Dec 30, 2010