IP Library Granted Patent US 11,023,879
Granted Patent B2
US 11,023,879 · App. 16/802,973 · Granted Jun 1, 2021

Recommending target transaction code setting region

Inventor: Weifeng Dou (Hangzhou, CN)
Assignee: Advanced New Technologies Co., Ltd.
G06Q20/3224G06Q20/3276G06Q20/425G06Q30/0205
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,023,879
App. No.
16/802,973
Granted
Jun 1, 2021
Kind
B2
Abstract

Implementations of the present specification disclose a method and a system for recommending a target transaction code setting region. The method includes the following: dividing a target region to obtain multiple sub-regions, where the multiple sub-regions include one or more label sub-regions with known target transaction code setting effects and one or more sample sub-regions with unknown target transaction code setting effects; obtaining an association feature between the multiple sub-regions; obtaining predicted effect values of setting a target transaction code in the one or more sample sub-regions by using a prediction algorithm based on at least estimated effect values of setting a target transaction code in the one or more label sub-regions and the association feature; and determining at least one recommended region for setting a target transaction code from the one or more sample sub-regions based on at least the one or more predicted effect values.

Claims (123)

1. A computer-implemented method comprising:

dividing a target region to obtain multiple sub-regions wherein the multiple sub-regions comprise one or more label sub-regions with known target transaction code setting effects and one or more sample sub-regions with unknown target transaction code setting effects;

generating a hash value for each sub-region of the multiple sub-regions based on a hash function and a location of each sub-region of the multiple sub-regions, wherein each sub-region of the multiple sub-regions corresponds to a different hash value represented by a unique code string, and wherein proximity of two or more sub-regions of the multiple sub-regions is determined based on a comparison score representing a degree of similarity between two or more hash values corresponding to the two or more sub-regions of the multiple sub-regions;

obtaining, over a network from a user device, a first portion of association data among the multiple sub-regions, the first portion of the association data comprising payment transaction data related to the user device scanning a target transaction code;

obtaining, a second portion of the association data among the multiple sub-regions, wherein the second portion of the association data comprises a first relationship between a first sub-region where the target transaction code has been set and a second sub-region where the target transaction code has not been set, and wherein the first sub-region corresponds to a first location represented by a first hash value and the second sub-region corresponds to a second location represented by a second hash value;

generating, based on the first and second portions of the association data, an association feature comprising a plurality of associations between the multiple sub-regions based on the association data, wherein the plurality of associations comprises a first association between the first sub-region and the second sub-region;

generating a plurality of distance parameters, wherein the plurality of distance parameters comprises a first distance parameter representing a distance between the first sub-region and the second sub-region, wherein the first distance parameter is calculated based on a first comparison score, and wherein the first comparison score represents a degree of similarity between the first hash value representing the first location of the first sub-region and the second hash value representing the second location of the second sub-region;

generating a plurality of weight values corresponding to the association feature, wherein the plurality of weight values comprises a first weight value representing the first association, wherein the first weight value is calculated based on the first distance parameter and a hyperparameter, and wherein the hyperparameter comprises a numerical value associated with the association data and the first relationship between the first sub-region and the second sub-region;

obtaining a predicted effect value of setting the target transaction code in the second sub-region by using the plurality of weight values and the association feature;

determining, based on at least the predicted effect value, a recommended region, wherein the recommended region comprises the second sub-region;

providing the target transaction code to the user device located within the recommended region;

receiving, from the user device, in response to providing the target transaction code, (i) information indicative of completion of a transaction within the recommended region and (ii) subsequent payment transaction data corresponding to the transaction; and

updating the association feature based on the subsequent payment transaction data.

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

obtaining an estimated effect value of at least one sample sub-region; and

updating at least one of the plurality of weight values and the association feature based on at least the estimated effect value of the sample sub-region.

3. The computer-implemented method of claim 2 , wherein updating at least one of the plurality of weight values and the association feature based on at least the estimated effect value of the sample sub-region comprises:

updating at least one of the plurality of weight values and the association feature based on a difference between the estimated effect value of the sample sub-region and a predicted effect value of the sample sub-region.

4. The computer-implemented method of claim 2 , wherein updating at least one of the plurality of weight values and the association feature based on at least the estimated effect value of the sample sub-region comprises:

updating a sample sub-region whose estimated effect value is greater than a predetermined threshold to a label sub-region.

5. The computer-implemented method of claim 1 , wherein the target transaction code comprises at least one or more of a red packet code, a collection code, a promo code, and a redeem code.

6. The computer-implemented method of claim 1 , wherein the label sub-regions comprise a region in which the target transaction code has been set; and a step of obtaining estimated effect values of setting the target transaction code in the one or more label sub-regions comprises:

obtaining target transaction code usage data of a label sub-region, wherein the target transaction code usage data comprises a first quantity of merchants conducting offline network payment transactions using the target transaction code in the label sub-region, a first ratio of a quantity of offline network payment transactions using the target transaction code to a total quantity of transactions for each of the first quantity of merchants in the label sub-region, and a second ratio of a quantity of users conducting offline network payment transactions using the target transaction code to a total quantity of users in the label sub-region; and

determining an estimated effect value based on the first quantity, the first ratio, and the second ratio.

7. The computer-implemented method of claim 1 , wherein the association data comprises at least one second quantity, and the second quantity is a quantity of common users conducting offline network payment transactions in two sub-regions within a first predetermined time period; and

generating the association feature based on the association data comprises:

determining whether the second quantity is greater than a first predetermined threshold; and

if the second quantity is greater than the first predetermined threshold, determining an association relationship between the two sub-regions related to the second quantity to construct an association map, and determining the association map as the association feature between the multiple sub-regions.

8. The computer-implemented method of claim 1 , wherein obtaining the predicted effect value of setting the target transaction code in the second sub-region comprises using a graph propagation algorithm.

9. The computer-implemented method of claim 1 , wherein the association data comprises at least one second quantity, and the second quantity is a quantity of common users conducting offline network payment transactions in two sub-regions within a first predetermined time period; and

generating the association feature between the multiple sub-regions based on the association data comprises:

determining, based on the second quantity, whether there is an association between the two sub-regions related to the second quantity and association strength to construct an association map, and determining the association map as the association feature between the multiple sub-regions, wherein the association strength is positively correlated with the second quantity.

10. The computer-implemented method of claim 9 , wherein the method further comprises:

determining a label sub-region associated with a sample sub-region based on the association map; and

determining a predicted effect value of setting the target transaction code in the sample sub-region based on an estimated effect value of the label sub-region associated with the sample sub-region and association strength associated with the sample sub-region.

11. The computer-implemented method of claim 1 , wherein determining based on at least the predicted effect value, the recommended region, wherein the recommended region comprises the second sub-region comprises:

determining whether a predicted effect value of a sample sub-region in which no target transaction code has been set is greater than a second predetermined threshold;

determining that the predicted effect value of the sample sub-region is greater than the second predetermined threshold; and

responsive to determining that the predicted effect value of the sample sub-region is greater than the second predetermined threshold, determining the sample sub-region in which no target transaction code has been set as the recommended region for setting the target transaction code.

12. The computer-implemented method of claim 1 , wherein determining based on at least the predicted effect value, the recommended region, wherein the recommended region comprises the second sub-region comprises:

obtaining feature data of the one or more sample sub-regions and a predetermined condition corresponding to the feature data, wherein the feature data comprises:

a third quantity of users conducting offline network payment transactions within a second predetermined time period in a sample sub-region,

a fourth quantity of merchants conducting offline network payment transactions within the second predetermined time period in the sample sub-region,

a third ratio comparing the fourth quantity of merchants conducting offline network payment transactions within the second predetermined time period in the sample sub-region to a total quantity of merchants in the sample sub-region, or

a type of a point of interest corresponding to the sample sub-region;

determining a predicted effect value of the sample sub-region is greater than a second predetermined threshold and at least one type of feature data satisfies the predetermined condition; and

responsive to determining the predicted effect value of the sample sub-region is greater than the second predetermined threshold and the at least one type of feature data satisfies the predetermined condition, determining the sample sub-region as the recommended region for setting the target transaction code.

13. The computer-implemented method of claim 12 , wherein the predetermined condition comprises at least one or more of:

the third quantity is greater than a third predetermined threshold;

the fourth quantity is greater than a fourth predetermined threshold;

the third ratio is greater than a fifth predetermined threshold; and

the type of the point of interest is the same as at least one predetermined type of a point of interest.

14. The computer-implemented method of claim 1 , wherein the method further comprises:

combining adjacent recommended regions.

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

dividing a target region to obtain multiple sub-regions wherein the multiple sub-regions comprise one or more label sub-regions with known target transaction code setting effects and one or more sample sub-regions with unknown target transaction code setting effects;

generating a hash value for each sub-region of the multiple sub-regions based on a hash function and a location of each sub-region of the multiple sub-regions, wherein each sub-region of the multiple sub-regions corresponds to a different hash value represented by a unique code string, and wherein proximity of two or more sub-regions of the multiple sub-regions is determined based on a comparison score representing a degree of similarity between two or more hash values corresponding to the two or more sub-regions of the multiple sub-regions;

obtaining, over a network from a user device, a first portion of association data among the multiple sub-regions, the first portion of the association data comprising payment transaction data related to the user device scanning a target transaction code;

obtaining, a second portion of the association data among the multiple sub-regions, wherein the second portion of the association data comprises a first relationship between a first sub-region where the target transaction code has been set and a second sub-region where the target transaction code has not been set, and wherein the first sub-region corresponds to a first location represented by a first hash value and the second sub-region corresponds to a second location represented by a second hash value;

generating, based on the first and second portions of the association data, an association feature comprising a plurality of associations between the multiple sub-regions based on the association data, wherein the plurality of associations comprises a first association between the first sub-region and the second sub-region;

generating a plurality of distance parameters, wherein the plurality of distance parameters comprises a first distance parameter representing a distance between the first sub-region and the second sub-region, wherein the first distance parameter is calculated based on a first comparison score, and wherein the first comparison score represents a degree of similarity between the first hash value representing the first location of the first sub-region and the second hash value representing the second location of the second sub-region;

generating a plurality of weight values corresponding to the association feature, wherein the plurality of weight values comprises a first weight value representing the first association, wherein the first weight value is calculated based on the first distance parameter and a hyperparameter, and wherein the hyperparameter comprises a numerical value associated with the association data and the first relationship between the first sub-region and the second sub-region;

obtaining a predicted effect value of setting the target transaction code in the second sub-region by using the plurality of weight values and the association feature;

determining, based on at least the predicted effect value, a recommended region, wherein the recommended region comprises the second sub-region;

providing the target transaction code to the user device located within the recommended region;

receiving, from the user device, in response to providing the target transaction code, (i) information indicative of completion of a transaction within the recommended region and (ii) subsequent payment transaction data corresponding to the transaction; and

updating the association feature based on the subsequent payment transaction data.

16. The non-transitory, computer-readable medium of claim 15 , wherein the operations further comprise:

obtaining an estimated effect value of at least one sample sub-region; and

updating at least one of the plurality of weight values and the association feature based on at least the estimated effect value of the sample sub-region.

17. The non-transitory, computer-readable medium of claim 16 , wherein updating at least one of the plurality of weight values and the association feature based on at least the estimated effect value of the sample sub-region comprises:

updating at least one of the plurality of weight values and the association feature based on a difference between the estimated effect value of the sample sub-region and a predicted effect value of the sample sub-region.

18. The non-transitory, computer-readable medium of claim 16 , wherein updating at least one of the plurality of weight values and the association feature based on at least the estimated effect value of the sample sub-region comprises:

updating a sample sub-region whose estimated effect value is greater than a predetermined threshold to a label sub-region.

19. The non-transitory, computer-readable medium of claim 15 , wherein the label sub-regions comprise a region in which the target transaction code has been set; and a step of obtaining estimated effect values of setting the target transaction code in the one or more label sub-regions comprises:

obtaining target transaction code usage data of a label sub-region, wherein the target transaction code usage data comprises a first quantity of merchants conducting offline network payment transactions using the target transaction code in the label sub-region, a first ratio of a quantity of offline network payment transactions using the target transaction code to a total quantity of transactions for each of the first quantity of merchants in the label sub-region, and a second ratio of a quantity of users conducting offline network payment transactions using the target transaction code to a total quantity of users in the label sub-region; and

determining an estimated effect value based on the first quantity, the first ratio, and the second ratio.

20. The non-transitory, computer-readable medium of claim 15 , wherein the association data comprises at least one second quantity, and the second quantity is a quantity of common users conducting offline network payment transactions in two sub-regions within a first predetermined time period; and

generating the association feature based on the association data comprises:

determining whether the second quantity is greater than a first predetermined threshold; and

if the second quantity is greater than the first predetermined threshold, determining an association relationship between the two sub-regions related to the second quantity to construct an association map, and determining the association map as the association feature between the multiple sub-regions.

21. The non-transitory, computer-readable medium of claim 15 , wherein determining based on at least the predicted effect value, the recommended region, wherein the recommended region comprises the second sub-region comprises:

determining whether a predicted effect value of a sample sub-region in which no target transaction code has been set is greater than a second predetermined threshold;

determining that the predicted effect value of the sample sub-region is greater than the second predetermined threshold; and

responsive to determining that the predicted effect value of the sample sub-region is greater than the second predetermined threshold, determining the sample sub-region in which no target transaction code has been set as the recommended region for setting the target transaction code.

22. The non-transitory, computer-readable medium of claim 15 , wherein determining based on at least the predicted effect value, the recommended region, wherein the recommended region comprises the second sub-region comprises:

obtaining feature data of the one or more sample sub-regions and a predetermined condition corresponding to the feature data, wherein the feature data comprises:

a third quantity of users conducting offline network payment transactions within a second predetermined time period in a sample sub-region,

a fourth quantity of merchants conducting offline network payment transactions within the second predetermined time period in the sample sub-region,

a third ratio comparing the fourth quantity of merchants conducting offline network payment transactions within the second predetermined time period in the sample sub-region to a total quantity of merchants in the sample sub-region, or

a type of a point of interest corresponding to the sample sub-region;

determining a predicted effect value of the sample sub-region is greater than a second predetermined threshold and at least one type of feature data satisfies the predetermined condition; and

responsive to determining the predicted effect value of the sample sub-region is greater than the second predetermined threshold and the at least one type of feature data satisfies the predetermined condition, determining the sample sub-region as the recommended region for setting the target transaction code.

23. 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:

dividing a target region to obtain multiple sub-regions wherein the multiple sub-regions comprise one or more label sub-regions with known target transaction code setting effects and one or more sample sub-regions with unknown target transaction code setting effects;

generating a hash value for each sub-region of the multiple sub-regions based on a hash function and a location of each sub-region of the multiple sub-regions, wherein each sub-region of the multiple sub-regions corresponds to a different hash value represented by a unique code string, and wherein proximity of two or more sub-regions of the multiple sub-regions is determined based on a comparison score representing a degree of similarity between two or more hash values corresponding to the two or more sub-regions of the multiple sub-regions;

obtaining, over a network from a user device, a first portion of association data among the multiple sub-regions, the first portion of the association data comprising payment transaction data related to the user device scanning a target transaction code;

obtaining, a second portion of the association data among the multiple sub-regions, wherein the second portion of the association data comprises a first relationship between a first sub-region where the target transaction code has been set and a second sub-region where the target transaction code has not been set, and wherein the first sub-region corresponds to a first location represented by a first hash value and the second sub-region corresponds to a second location represented by a second hash value;

generating, based on the first and second portions of the association data, an association feature comprising a plurality of associations between the multiple sub-regions based on the association data, wherein the plurality of associations comprises a first association between the first sub-region and the second sub-region;

generating a plurality of distance parameters, wherein the plurality of distance parameters comprises a first distance parameter representing a distance between the first sub-region and the second sub-region, wherein the first distance parameter is calculated based on a first comparison score, and wherein the first comparison score represents a degree of similarity between the first hash value representing the first location of the first sub-region and the second hash value representing the second location of the second sub-region;

generating a plurality of weight values corresponding to the association feature, wherein the plurality of weight values comprises a first weight value representing the first association, wherein the first weight value is calculated based on the first distance parameter and a hyperparameter, and wherein the hyperparameter comprises a numerical value associated with the association data and the first relationship between the first sub-region and the second sub-region;

obtaining a predicted effect value of setting the target transaction code in the second sub-region by using the plurality of weight values and the association feature;

determining, based on at least the predicted effect value, a recommended region, wherein the recommended region comprises the second sub-region;

providing the target transaction code to the user device located within the recommended region;

receiving, from the user device, in response to providing the target transaction code, (i) information indicative of completion of a transaction within the recommended region and (ii) subsequent payment transaction data corresponding to the transaction; and

updating the association feature based on the subsequent payment transaction data.

24. The computer-implemented system of claim 23 , wherein the label sub-regions comprise a region in which the target transaction code has been set; and a step of obtaining estimated effect values of setting the target transaction code in the one or more label sub-regions comprises:

obtaining target transaction code usage data of a label sub-region, wherein the target transaction code usage data comprises a first quantity of merchants conducting offline network payment transactions using the target transaction code in the label sub-region, a first ratio of a quantity of offline network payment transactions using the target transaction code to a total quantity of transactions for each of the first quantity of merchants in the label sub-region, and a second ratio of a quantity of users conducting offline network payment transactions using the target transaction code to a total quantity of users in the label sub-region; and

determining an estimated effect value based on the first quantity, the first ratio, and the second ratio.

25. The computer-implemented system of claim 23 , wherein determining based on at least the predicted effect value, the recommended region, wherein the recommended region comprises the second sub-region comprises:

determining whether a predicted effect value of a sample sub-region in which no target transaction code has been set is greater than a second predetermined threshold;

determining that the predicted effect value of the sample sub-region is greater than the second predetermined threshold; and

responsive to determining that the predicted effect value of the sample sub-region is greater than the second predetermined threshold, determining the sample sub-region in which no target transaction code has been set as the recommended region for setting the target transaction code.

26. The computer-implemented system of claim 23 , wherein determining based on at least the predicted effect value, the recommended region, wherein the recommended region comprises the second sub-region comprises:

obtaining feature data of the one or more sample sub-regions and a predetermined condition corresponding to the feature data, wherein the feature data comprises:

a third quantity of users conducting offline network payment transactions within a second predetermined time period in a sample sub-region,

a fourth quantity of merchants conducting offline network payment transactions within the second predetermined time period in the sample sub-region,

a third ratio comparing the fourth quantity of merchants conducting offline network payment transactions within the second predetermined time period in the sample sub-region to a total quantity of merchants in the sample sub-region, or

a type of a point of interest corresponding to the sample sub-region;

determining a predicted effect value of the sample sub-region is greater than a second predetermined threshold and at least one type of feature data satisfies the predetermined condition; and

responsive to determining the predicted effect value of the sample sub-region is greater than the second predetermined threshold and the at least one type of feature data satisfies the predetermined condition, determining the sample sub-region as the recommended region for setting the target transaction code.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2024
From: ADVANCED NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NOVA TECHNOLOGIES (SINGAPORE) HOLDING PTE. LTD.
Reel/Frame 066862/0668 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053754/0625 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053743/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2020
From: DOU, WEIFENG
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 052111/0055 →