Address information-based account mapping method and apparatus

1. A computer-implemented method, comprising:

identifying, by a server associated with a first service provider, a plurality of items of first address information, wherein each item of first address information is identified from a corresponding item of first account information provided by the first service provider;

identifying, by the server, a plurality of items of second address information, wherein each item of second address information is identified from a corresponding item of second account information provided by a second service provider;

extracting address feature information from each item of first address information and each item of second address information, wherein the address feature information includes at least one of latitude and longitude information, point of interest (POI) information, and numeric substring information; and

for each particular item of first address information:

generating a second address information candidate set from the plurality of items of second address information, wherein the second address information candidate set is generated based on extracted address feature information from the particular item of first address information and extracted address feature information from each item of second address information, wherein each item of second address information in the second address information candidate set and the particular item of first address information satisfy a predetermined condition, wherein the predetermined condition includes at least one of a distance between latitude and longitude of second address information and latitude and longitude of first address information being less than a predetermined distance threshold, POI information corresponding to second address information and POI information corresponding to first address information being the same, and a maximum quantity of same consecutive numeric substrings between second address information and first address information being greater than a predetermined quantity threshold, and wherein the item of second address information matching the particular item of first address information is determined from the generated second address information candidate set;

for each particular item of second address information in the generated second address information candidate set, calculating S=β 1 S 1 +β 2 S 2 , wherein S is a matching value between the particular item of second address information and the particular item of first address information, S 1 and β 1 are a latitude and longitude matching value and a latitude and longitude matching significance between the particular item of second address information and the particular item of first address information, respectively, and S 2 and β 2 are a numeric substring matching value and a numeric substring matching significance between the particular item of second address information and the particular item of first address information, respectively;

determining, by the server, that an item of second address information from the generated second address information candidate set matches the particular item of first address information, wherein the item of second address information has a highest matching value in the generated second address information candidate set; and

establishing, by the server, a mapping relationship between an item of first account information, corresponding to the particular item of first address information, and an item of second account information, corresponding to the item of second address information.

2. The computer-implemented method of claim 1 , further comprising:

receiving, by the server and from a user of the first service provider, a service request associated with the second service provider;

determining, by the server, second account information associated with the user based on first account information associated with the user and the established mapping relationships; and

executing, by the server, the service request based on at least the determined second account information associated with the user.

3. The computer-implemented method of claim 1 , wherein the plurality of items of second account information are transmitted from the second service provider to the server.

4. The computer-implemented method of claim 1 , wherein S 1 =ke −d(c1,c2) , and where in d(c 1 , c 2 ) is a distance between latitude and longitude c 1 , corresponding to the particular item of second address information, and latitude and longitude c 2 , corresponding to the particular item of first address information, and k is a constant.

5. The computer-implemented method of claim 4 , wherein S 2 =pN, and wherein N is a maximum quantity of same consecutive numeric substrings between the particular item of second address information and the particular item of first address information, and p is a constant.

6. The computer-implemented method of claim 1 , wherein the item of second address information matching the particular item of first address information is determined using a k-d tree.

7. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

identifying, by a server associated with a first service provider, a plurality of items of first address information, wherein each item of first address information is identified from a corresponding item of first account information provided by the first service provider;

identifying, by the server, a plurality of items of second address information, wherein each item of second address information is identified from a corresponding item of second account information provided by a second service provider;

extracting address feature information from each item of first address information and each item of second address information, wherein the address feature information includes at least one of latitude and longitude information, point of interest (POI) information, and numeric substring information; and

for each particular item of first address information:

generating a second address information candidate set from the plurality of items of second address information, wherein the second address information candidate set is generated based on extracted address feature information from the particular item of first address information and extracted address feature information from each item of second address information, wherein each item of second address information in the second address information candidate set and the particular item of first address information satisfy a predetermined condition, wherein the predetermined condition includes at least one of a distance between latitude and longitude of second address information and latitude and longitude of first address information being less than a predetermined distance threshold, POI information corresponding to second address information and POI information corresponding to first address information being the same, and a maximum quantity of same consecutive numeric substrings between second address information and first address information being greater than a predetermined quantity threshold, and wherein the item of second address information matching the particular item of first address information is determined from the generated second address information candidate set;

for each particular item of second address information in the generated second address information candidate set, calculating S=β 1 S 1 +β 2 S 2 , wherein S is a matching value between the particular item of second address information and the particular item of first address information, S 1 and β 1 are a latitude and longitude matching value and a latitude and longitude matching significance between the particular item of second address information and the particular item of first address information, respectively, and S 2 and β 2 are a numeric substring matching value and a numeric substring matching significance between the particular item of second address information and the particular item of first address information, respectively;

determining, by the server, that an item of second address information from the generated second address information candidate set matches the particular item of first address information, wherein the item of second address information has a highest matching value in the generated second address information candidate set; and

establishing, by the server, a mapping relationship between an item of first account information, corresponding to the particular item of first address information, and an item of second account information, corresponding to the item of second address information.

8. The non-transitory, computer-readable medium of claim 7 , the operations further comprising:

receiving, by the server and from a user of the first service provider, a service request associated with the second service provider;

determining, by the server, second account information associated with the user based on first account information associated with the user and the established mapping relationships; and

executing, by the server, the service request based on at least the determined second account information associated with the user.

9. The non-transitory, computer-readable medium of claim 7 , wherein the plurality of items of second account information are transmitted from the second service provider to the server.

10. The non-transitory, computer-readable medium of claim 7 , wherein S 1 =ke −d(c1,c2) , and wherein d(c 1 , c 2 ) is a distance between latitude and longitude c 1 , corresponding to the particular item of second address information, and latitude and longitude c 2 , corresponding to the particular item of first address information, and k is a constant.

11. The non-transitory, computer-readable medium of claim 10 , wherein S 2 =pN, and wherein N is a maximum quantity of same consecutive numeric sub strings between the particular item of second address information and the particular item of first address information, and p is a constant.

12. The non-transitory, computer-readable medium of claim 7 , wherein the item of second address information matching the particular item of first address information is determined using a k-d tree.

13. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:

identifying, by a server associated with a first service provider, a plurality of items of first address information, wherein each item of first address information is identified from a corresponding item of first account information provided by the first service provider;

identifying, by the server, a plurality of items of second address information, wherein each item of second address information is identified from a corresponding item of second account information provided by a second service provider;

extracting address feature information from each item of first address information and each item of second address information, wherein the address feature information includes at least one of latitude and longitude information, point of interest (POI) information, and numeric substring information; and

for each particular item of first address information:

generating a second address information candidate set from the plurality of items of second address information, wherein the second address information candidate set is generated based on extracted address feature information from the particular item of first address information and extracted address feature information from each item of second address information, wherein each item of second address information in the second address information candidate set and the particular item of first address information satisfy a predetermined condition, wherein the predetermined condition includes at least one of a distance between latitude and longitude of second address information and latitude and longitude of first address information being less than a predetermined distance threshold, POI information corresponding to second address information and POI information corresponding to first address information being the same, and a maximum quantity of same consecutive numeric substrings between second address information and first address information being greater than a predetermined quantity threshold, and wherein the item of second address information matching the particular item of first address information is determined from the generated second address information candidate set:

for each particular item of second address information in the generated second address information candidate set, calculating S=β 1 S 1 +β 2 S 2 , wherein S is a matching value between the particular item of second address information and the particular item of first address information, S 1 and β 1 are a latitude and longitude matching value and a latitude and longitude matching significance between the particular item of second address information and the particular item of first address information, respectively, and S 2 and β 2 are a numeric substring matching value and a numeric substring matching significance between the particular item of second address information and the particular item of first address information, respectively;

determining, by the server, that an item of second address information from the generated second address information candidate set matches the particular item of first address information, wherein the item of second address information has a highest matching value in the generated second address information candidate set; and

establishing, by the server, a mapping relationship between an item of first account information, corresponding to the particular item of first address information, and an item of second account information, corresponding to the item of second address information.

14. The computer-implemented system of claim 13 , the operations further comprising:

receiving, by the server and from a user of the first service provider, a service request associated with the second service provider;

determining, by the server, second account information associated with the user based on first account information associated with the user and the established mapping relationships; and

executing, by the server, the service request based on at least the determined second account information associated with the user.