IP Library Granted Patent US 11,468,024
Granted Patent B2
US 11,468,024 · App. 15/937,216 · Granted Oct 11, 2022

Structural data matching using neural network encoders

Inventors: Rajalingappaa Shanmugamani (Singapore, SG); Jiaxuan Zhang (Singapore, SG)
Assignee: SAP SE
G06F16/2237G06F16/221G06F16/2264G06F16/248G06F16/283G06N3/0454G06N3/08H03M7/3082G06N3/082G06N3/084
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 11,468,024
App. No.
15/937,216
Filed
Mar 27, 2018
Granted
Oct 11, 2022
Kind
B2
Art Unit
2164
USPC
707/722
Abstract

Implementations of the present disclosure include methods, systems, and computer-readable storage mediums for receiving first and second data sets, both the first and second data sets including structured data in a plurality of columns, for each of the first data set and the second data set, inputting each column into an encoder specific to a column type of a respective column, the encoder providing encoded data for the first data set, and the second data set, respectively, providing a first multi-dimensional vector based on encoded data of the first data set, providing a second multi-dimensional vector based on encoded data of the second data set, and outputting the first multi-dimensional vector and the second multi-dimensional vector to a loss-function, the loss-function processing the first multi-dimensional vector and the second multi-dimensional vector to provide an output, the output representing matched data points between the first and second data sets.

Claims (37)

1. A computer-implemented method executed by one or more processors, the method comprising:

receiving a first data set and a second data set, both the first data set and the second data set comprising structured data in a plurality of columns;

pre-processing data values of each column of each of the first data set and the second data set, such that data values within individual columns are of a same length in terms of number of characters;

for each of the first data set and the second data set, inputting each column into an encoder specific to a column type of a respective column, the encoder providing encoded data for the first data set, and the second data set, respectively;

providing a first multi-dimensional vector based on encoded data of the first data set by mapping a first output of first fully connected layers to a latent space independently of a second output of second fully connected layers;

providing a second multi-dimensional vector based on encoded data of the second data set by mapping the second output of the second fully connected layers to the latent space independently of the first output of the first fully connected layers; and

outputting the first multi-dimensional vector and the second multi-dimensional vector to a loss-function, the loss-function processing the first multi-dimensional vector and the second multi-dimensional vector to provide an output, the output comprising a difference between the first multi-dimensional vector and the second multi-dimensional vector representing an exact match between a data point of the first data set and a data point of the second data set.

2. The method of claim 1 , wherein a same encoder is used to provide the encoded data of the first data set, and the encoded data of the second data set.

3. The method of claim 1 , wherein pre-processing comprises pre-appending one or more zeros to a numerical data value.

4. The method of claim 1 , wherein pre-processing comprises pre-appending one or more spaces to a string data value.

5. The method of claim 1 , further comprising filtering at least one column from each of the first data set, and the second data set prior to providing encoded data.

6. The method of claim 1 , further comprising determining a column type for each column of the plurality of columns.

7. A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations, the operations comprising:

receiving a first data set and a second data set, both the first data set and the second data set comprising structured data in a plurality of columns;

pre-processing data values of each column of each of the first data set and the second data set, such that data values within individual columns are of a same length in terms of number of characters;

for each of the first data set and the second data set, inputting each column into an encoder specific to a column type of a respective column, the encoder providing encoded data for the first data set, and the second data set, respectively;

providing a first multi-dimensional vector based on encoded data of the first data set by mapping a first output of first fully connected layers to a latent space independently of a second output of second fully connected layers;

providing a second multi-dimensional vector based on encoded data of the second data set by mapping the second output of the second fully connected layers to the latent space independently of the first output of the first fully connected layers; and

outputting the first multi-dimensional vector and the second multi-dimensional vector to a loss-function, the loss-function processing the first multi-dimensional vector and the second multi-dimensional vector to provide an output, the output comprising a difference between the first multi-dimensional vector and the second multi-dimensional vector representing an exact match between a data point of the first data set and a data point of the second data set.

8. The computer-readable storage medium of claim 7 , wherein a same encoder is used to provide the encoded data of the first data set, and the encoded data of the second data set.

9. The computer-readable storage medium of claim 7 , wherein pre-processing comprises pre-appending one or more zeros to a numerical data value.

10. The computer-readable storage medium of claim 7 , wherein pre-processing comprises pre-appending one or more spaces to a string data value.

11. The computer-readable storage medium of claim 7 , wherein operations further comprise filtering at least one column from each of the first data set, and the second data set prior to providing encoded data.

12. The computer-readable storage medium of claim 7 , wherein operations further comprise determining a column type for each column of the plurality of columns.

13. A system, comprising:

a computing device; and

a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations, the operations comprising:

receiving a first data set and a second data set, both the first data set and the second data set comprising structured data in a plurality of columns;

pre-processing data values of each column of each of the first data set and the second data set, such that data values within individual columns are of a same length in terms of number of characters;

for each of the first data set and the second data set, inputting each column into an encoder specific to a column type of a respective column, the encoder providing encoded data for the first data set, and the second data set, respectively;

providing a first multi-dimensional vector based on encoded data of the first data set by mapping a first output of first fully connected layers to a latent space independently of a second output of second fully connected layers;

providing a second multi-dimensional vector based on encoded data of the second data set by mapping the second output of the second fully connected layers to the latent space independently of the first output of the first fully connected layers; and

outputting the first multi-dimensional vector and the second multi-dimensional vector to a loss-function, the loss-function processing the first multi-dimensional vector and the second multi-dimensional vector to provide an output, the output comprising a difference between the first multi-dimensional vector and the second multi-dimensional vector representing an exact match between a data point of the first data set and a data point of the second data set.

14. The system of claim 13 , wherein a same encoder is used to provide the encoded data of the first data set, and the encoded data of the second data set.

15. The system of claim 13 , wherein pre-processing comprises pre-appending one or more zeros to a numerical data value.

16. The system of claim 13 , wherein pre-processing comprises pre-appending one or more spaces to a string data value.

17. The system of claim 13 , wherein operations further comprise filtering at least one column from each of the first data set, and the second data set prior to providing encoded data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2018
From: SHANMUGAMANI, RAJALINGAPPAA; ZHANG, JIAXUAN
To: SAP SE
Reel/Frame 045366/0202 →
Continuity (1)
Related Publication 20190303465A1 · Oct 3, 2019
Cited By (1)
US 12,547,877