Standardized addresses generation from address substrings
AssigneeSafeGraph, Inc.
InventorVera Sazonova
Life of this patent
Estimating the term…
Abstract
Standardized address generation from address substrings includes receiving an address string for a place-of-interest, one-to-many mapping at least one of a plurality of address substrings of the address string to respective address components, concatenating the address substrings using a template that specifies an order of concatenating the address substrings, and making the concatenated address substrings available for further use.
Claims17
A computer-implemented method, including:
- receiving an address string for a place-of-interest, wherein the address string has a plurality of address substrings;
- one-to-one mapping respective address substrings in the address string to respective address components;
- one-to-many mapping at least one of the address substrings to two or more address components, and partitioning a one-to-many mapped address substring into address substrings that correspond to respective address components;
- using a template that specifies an order of concatenating the address substrings, and concatenating the address substrings according to the specified order;
- and
- making the address substrings concatenated in the specified order available for further use, wherein a model processes the address substrings as input through a convolutional neural network and generates an output including one-to-one mapping of each of the address substrings to respective address components, wherein the convolutional neural network uses trigram layers and residual connections to mix information from words on either side of a target word so that an output word is of a same dimensionality as the target word.
A system including one or more processors coupled to memory, the memory loaded with computer instructions that when executed on the processors, implement actions comprising:
- receiving an address string for a place-of-interest, wherein the address string has a plurality of address substrings;
- one-to-one mapping respective address substrings in the address string to respective address components;
- one-to-many mapping at least one of the address substrings to two or more address components, and partitioning a one-to-many mapped address substring into address substrings that correspond to respective address components;
- using a template that specifies an order of concatenating the address substrings, and concatenating the address substrings according to the specified order;
- and
- making the address substrings concatenated in the specified order available for further use, wherein a model processes the address string as input through a convolutional neural network and generates a substring-by-substring output that classifies each of the output substrings as the address substrings and non-address substrings, wherein the convolutional neural network uses trigram layers and residual connections to mix information from words on either side of a target word so that an output word is of a same dimensionality as the target word.
A non-transitory computer readable storage medium impressed with computer program instructions, the instructions, when executed on a processor, implement a method comprising:
- receiving an address string for a place-of-interest, wherein the address string has a plurality of address substrings;
- one-to-one mapping respective address substrings in the address string to respective address components;
- one-to-many mapping at least one of the address substrings to two or more address components, and partitioning a one-to-many mapped address substring into address substrings that correspond to respective address components;
- using a template that specifies an order of concatenating the address substrings, and concatenating the address substrings according to the specified order;
- and
- making the address substrings concatenated in the specified order available for further use, wherein a model processes the address string as input through a convolutional neural network and generates a substring-by-substring output that classifies each of the output substrings as the address substrings and non-address substrings, wherein the convolutional neural network uses trigram layers and residual connections to mix information from words on either side of a target word so that an output word is of a same dimensionality as the target word.
Dependencies are inferred from the claim text.