IP Library Patent Application 14554418
Patent Application
App. No. 14/554,418

RESOLUTION OF DATA INCONSISTENCIES

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 None
App. No.
14/554,418
Abstract

Examples disclosed herein enable identifying a feature that is common to a first dataset and a second dataset, wherein a first value of the feature in the first dataset is different from a second value of the feature in the second dataset; determining a first predicted value of the feature in the first dataset based on a second dataset classifier trained on the second dataset; determining a second predicted value of the feature in the second dataset based on a first dataset classifier trained on the first dataset; determining a first similarity score between the first value and the first predicted value; determining a second similarity score between the second value and the second predicted value; and generating a bipartite graph that comprises a first node indicating the first value, a second node indicating the second value, and an edge indicating the first or second similarity score.

Claims (49)

1 . A method for execution by a computing device for resolving data inconsistencies, the method comprising:

identifying a feature that is common to a first dataset and a second dataset, wherein a first value of the feature in the first dataset is different from a second value of the feature in the second dataset;

determining a first predicted value of the feature in the first dataset based on a second dataset classifier trained on the second dataset;

determining a second predicted value of the feature in the second dataset based on a first dataset classifier trained on the first dataset;

determining a first similarity score between the first value and the first predicted value;

determining a second similarity score between the second value and the second predicted value; and

generating a bipartite graph that comprises a first node indicating the first value, a second node indicating the second value, and an edge indicating the first or second similarity score.

2 . The method of claim 1 , further comprising:

training the first dataset classifier using a portion of the first dataset, wherein the portion of the first dataset includes a plurality of features except the feature; and

training the second dataset classifier using a portion of the second dataset, wherein the portion of the second dataset includes the plurality of features except the feature.

3 . The method of claim 1 , further comprising:

determining whether to prune the edge based on comparing the first or second similarity score against a threshold.

4 . The method of claim 1 , wherein the determination of the first similarity score between the first value and the first predicted value is based on a number of the first value in the first dataset that was classified with the first predicted value using the second dataset classifier.

5 . The method of claim 1 , wherein the determination of the second similarity score between the second value and the second predicted value is based on a number of the second value in the second dataset that was classified with the second predicted value using the first dataset classifier.

6 . The method of claim 1 , further comprising:

normalizing the first or second similarity score;

comparing the first or second similarity score against a threshold; and

setting the first or second similarity score to zero based on the comparison.

7 . A non-transitory machine-readable storage medium comprising instructions executable by a processor of a computing device for resolving data inconsistencies, the machine-readable storage medium comprising:

instructions to train a first dataset classifier using a portion of a first dataset, wherein the portion of the first dataset excludes a feature comprising a first set of values;

instructions to train a second dataset classifier using a portion of a second dataset, wherein the portion of the second dataset excludes the feature comprising a second set of values;

instructions to determine, using the second dataset classifier, first mappings from the first set of values to the second set of values;

instructions to determine, using the first dataset classifier, second mappings from the second set of values to the first set of values; and

instructions to generate a bipartite graph that comprises a first set of nodes indicating the first set of values, a second set of nodes indicating the second set of values, and a bi-directional edge that connects a first value of the first set of nodes and a second value of the second set of nodes, wherein the bi-directional edge indicates that both the first and second mappings exist between the first value and the second value.

8 . The non-transitory machine-readable storage medium of claim 7 , wherein the feature is common to the first dataset and the second dataset, further comprising:

instructions to compare the first set of values to the second set of values to determine whether at least one value of the first set of values is different from at least one value of the second set of values.

9 . The non-transitory machine-readable storage medium of claim 7 , further comprising:

instructions to predict, using the second dataset classifier, a third set of values of the feature for the first dataset; and

instructions to predict, using the first dataset classifier, a fourth set of values of the feature for the second dataset.

10 . The non-transitory machine-readable storage medium of claim 9 , further comprising:

instructions to generate a first similarity matrix between the first set of values and the third set of values;

instructions to generate a second similarity matrix between the second set of values and the fourth set of values; and

instructions to generate a third similarity matrix that combines the first similarity matrix and the second similarity matrix, wherein the bipartite graph is generated based on the third similarity matrix.

11 . The non-transitory machine-readable storage medium of claim 9 , further comprising:

instructions to determine first similarity scores between the first set of values and the third set of values;

instructions to determine second similarity scores between the second set of values and the fourth set of values; and

instructions to determine whether to remove the first or second mappings based on comparing the first or second similarity score against a threshold.

12 . A system for resolving data inconsistencies comprising:

a processor that:

identifies a feature that is common to a first dataset and a second dataset, wherein at least one value of the feature in the first dataset is different from at least one value of the feature in the second dataset;

trains a first dataset classifier using a portion of the first dataset, wherein the portion of the first dataset excludes the feature comprising a first set of values;

trains a second dataset classifier using a portion of the second dataset, wherein the portion of the second dataset excludes the feature comprising a second set of values;

determines, using the second dataset classifier, first mappings from the first set of values to the second set of values;

determines, using the first dataset classifier, second mappings from the second set of values to the first set of values;

generates a bipartite graph comprising edges that indicate the first and second mappings; and

causes a display of the bipartite graph to enable a user to interact with the bipartite graph via the display.

13 . The system of claim 12 , wherein the user interacts with the bipartite graph by adding, modifying, or deleting at least one of the edges of the bipartite graph.

14 . The system of claim 12 , wherein the bipartite graph comprises a first set of nodes indicating the first set of values, a second set of nodes indicating the second set of values, and the edges that connect the first set of nodes and the second set of nodes.

15 . The system of claim 14 , wherein the edges are bi-directional such that that both the first and second mappings exist between the first set of nodes and the second set of nodes that are connected by the edges.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
CHANGE OF NAME Recorded Feb 25, 2020
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 052010/0029 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2014
From: COHEN, IRA; GELBERG, MOR; EGOZI LEVI, EFRAT
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 034269/0398 →