DATABASE OPTIMIZATION CONCEPTS IN FAST RESPONSE ENVIRONMENTS

• US 20170372317A1
• Filed: 05/11/2017
• Published: 12/28/2017
• Est. Priority Date: 06/22/2016
• Status: Active Grant

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Inventors: Wang, Xing, Cohen, Adam, Stein, David, Ran, Chunmao, Levi, Itzik, Hai-Reuven, Doron
• Granted Patent: US 10,586,235 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06Q 20/085 involving remote charge determination or related payment systems
• CPC Class Codes: G06Q 20/10 specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
• CPC Class Codes: G06Q 20/4016 involving fraud or risk level assessment in transaction processing

Abstract

Rapidly handling large data sets can be a challenge, particularly in situations where there are millions or even hundreds of millions of database records. Sometimes, however, a service level agreement necessitates that a service return a response to a query in a small amount of time. Database organization techniques can be used that reduce potentially large datasets to smaller groups (neighbors) based on uncommon but shared attributes, in various instances. Using a limited set of related records, queries can be answered using a focused approximation based on characteristics of various identified clusters of records in the set of related records. A particular record may also be associated with an existing cluster of records based on that record'"'"'s similarities to records in the cluster.

Claims

1. A system, comprising:

a processor; and

a non-transitory computer-readable storage medium having instructions stored thereon that are executable by the processor to cause the system to perform operations comprising;

receiving string data corresponding to a plurality of account characteristics for a new account for an electronic transaction service;

determining an exact match exists between a particular piece of the string data for the new account and respective particular pieces of string data for a plurality of established accounts for the electronic transaction service;

based on the exact match, analyzing the plurality of account characteristics for the new account relative to account characteristics for the plurality of established accounts;

without using transaction history data for the new account, and based on the analyzing, assigning the new account to a particular account cluster based on similarities in the plurality of account characteristics to account characteristics of the established accounts; and

using a machine learning model, predicting a fraud probability of the new account based on the assigned particular account cluster.

2. The system of claim 1, wherein the operations further comprise using a least commonly occurring value for the string data for the plurality of established accounts to determine the exact match exists.

3. The system of claim 1, wherein the operations further comprise:

training the machine learning model based on transaction histories of the plurality of established accounts, wherein the transactions histories include indications of whether or not particular past transactions were determined to be fraudulent.

4. The system of claim 1, wherein the operations further comprise determining to not attempt to match a different piece of the string data to pieces of the string data for the plurality of established accounts based on a match for the different piece of string data exceeding a threshold size limit.

5. The system of claim 1, wherein the operations further comprise:

receiving an application for the new account; and

wherein predicting the fraud probability of the new account is performed in less than one minute after receiving the application for the new account.

6. The system of claim 1, wherein the operations further comprise cleaning the string data for the new account and cleaning corresponding string data for the plurality of established accounts prior to determining the exact match exists.

7. The system of claim 1, wherein determining the exact match is based on one of a group of factors comprising:

email address domain name, country code, postal code.

8. A method, comprising:

receiving, at an analysis computer system, new account information for a new account corresponding to an electronic transaction service;

analyzing, by the analysis computer system, a plurality of account characteristics included in the new account information;

prior to receiving any transaction details regarding any electronic payment transactions made with the new account, assigning the new account to a particular account cluster based on similarities in the plurality of account characteristics to corresponding account characteristics of other accounts in the particular account cluster; and

using a machine learning model, assigning a fraud-related score to new account based on the assigned particular account cluster, wherein the fraud-related score is indicative of a probability of the new account to engage in fraudulent electronic payment transactions.

9. The method of claim 8, wherein the new account has been requested for creation by a user, but has not yet been used to complete an electronic payment transaction.

10. The method of claim 8, further comprising assigning a network ID to each of a plurality of account clusters, including the particular account cluster, wherein each network ID assigned uniquely identifies a respective account cluster.

11. The method of claim 8, wherein assigning to the particular account cluster comprises:

calculating a total of similarities for each of a plurality of account clusters, including the particular account cluster, to the new user account based on the plurality of account characteristics;

wherein the assigning is done based on the particular account cluster having the highest aggregate score as indicated by calculating the total similarities.

12. The method of claim 11, wherein calculating the total of similarities comprises assigning weight to an account characteristic for accounts having an identical value for the account characteristic to a value for the corresponding account characteristic for the new user account, and assigning no weight to the account characteristic when the value is not identical.

13. The method of claim 8, further comprising approving or denying an electronic payment transaction involving the new account based on the assigned fraud-related score.

14. The method of claim 8, wherein the machine learning model is configured to provide fraud-related scores based on being trained on historical data associated with accounts not known to have engaged in fraud and accounts known to have previously engaged in fraud.

15. The method of claim 8, wherein the electronic transaction service is an electronic payment service allowing electronic payments to be made between different accounts maintained by the electronic transaction service, including the new account.

16. A non-transitory computer-readable medium having instructions stored thereon that are executable by a computer system to cause the computer system to perform operations comprising:

receiving an indication that a new account corresponding to an electronic transaction service has initiated a transaction;

analyzing a plurality of account characteristics included in new account information for the new account;

prior to receiving any transaction details regarding any electronic payment transactions made with the new account, assigning the new account to a particular account cluster based on similarities in the plurality of account characteristics to corresponding account characteristics of other accounts in the particular account cluster;

using a machine learning model, assigning a fraud-related score to new account based on the assigned particular account cluster, wherein the fraud-related score is indicative of a probability of the new account to engage in fraudulent electronic payment transactions; and

determining whether to approve or deny the transaction based on the assigned fraud-related score.

17. The non-transitory computer-readable medium of claim 16, wherein the operations further comprise using network information and transaction detail information for the transaction to determine whether to approve the transaction, wherein the transaction detail information includes at least an amount of the transaction.

18. The non-transitory computer-readable medium of claim 16, wherein the machine learning model is configured to provide fraud-related scores based on being trained on historical data associated with accounts not known to have engaged in fraud and accounts known to have previously engaged in fraud.

19. The non-transitory computer-readable medium of claim 16, wherein assigning to the particular account cluster comprises:

calculating a total of similarities for each of a plurality of account clusters, including the particular account cluster, to the new user account based on the plurality of account characteristics;

wherein the assigning is done based on the particular account cluster having the highest aggregate score as indicated by calculating the total similarities.

20. The non-transitory computer-readable medium of claim 19, wherein calculating the total of similarities comprises assigning weight to an account characteristic for accounts having an identical value for the account characteristic to a value for the corresponding account characteristic for the new user account, and assigning no weight to the account characteristic when the value is not identical.