MACHINE LEARNING AND VALIDATION OF ACCOUNT NAMES, ADDRESSES, AND/OR IDENTIFIERS

• US 20150339583A1
• Filed: 05/20/2014
• Published: 11/26/2015
• Est. Priority Date: 05/20/2014
• Status: Active Grant

• Current Assignee: Yahoo Assets LLC
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: MAXWELL, Lachlan A., McQUEEN, Donald J.
• Granted Patent: US 9,928,465 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/048 Fuzzy inferencing
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: H04L 63/0236 Filtering by address, protocol, port number or service, e.g. IP-address or URL
• CPC Class Codes: H04L 63/0245 Filtering by information in the payload
• CPC Class Codes: H04L 63/126 the source of the received data
• CPC Class Codes: H04L 63/1425 Traffic logging, e.g. anomaly detection
• CPC Class Codes: H04L 63/1466 Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks

Abstract

Systems and methods are disclosed for determining if an account identifier is computer-generated. One method includes receiving the account identifier, dividing the account identifier into a plurality of fragments, and determining one or more features of at least one of the fragments. The method further includes determining the commonness of at least one of the fragments, and determining if the account identifier is computer-generated based on the features of at least one of the fragments, and the commonness of at least one of the fragments.

Claims

1. A computer-implemented method for determining if an account identifier is computer-generated, comprising:

receiving the account identifier;

dividing the account identifier into a plurality of fragments;

determining one or more features of at least one of the fragments;

determining the commonness of at least one of the fragments; and

determining if the account identifier is computer-generated based on the features of at least one of the fragments, and the commonness of at least one of the fragments.

2. The method of claim 1, wherein determining if the account identifier is computer-generated comprises providing the features of at least one of the fragments, and the commonness of at least one of the fragments, to a probabilistic classifier model.

3. The method of claim 2, wherein the probabilistic classifier model is trained with a training set of a plurality of account identifiers that are known to be or known to not be computer-generated, and wherein the training set allows the probabilistic classifier model to independently weigh the one or more features in order to more accurately determine if the account identifier is computer-generated.

4. The method of claim 1, further comprising:

determining one or more features of the account identifier by counting characters by character type.

5. The method of claim 1, wherein determining the commonness of at least one of the fragments comprises determining the frequency of occurrence of at least one of the fragments in data in a data store.

6. The method of claim 1, wherein at least one of the fragments is truncated to contain only consonants.

7. The method of claim 1, wherein each character of at least one of the fragments is hashed according to character type.

8. The method of claim 7, wherein each character type is selected from a group including consonant, vowel, number, and punctuation mark.

9. A system for determining if an account identifier is computer-generated, the system including:

a data storage device storing instructions determining if an account identifier is computer-generated; and

a processor configured to execute the instructions to perform a method including;

receiving the account identifier;

dividing the account identifier into a plurality of fragments;

determining one or more features of at least one of the fragments;

determining the commonness of at least one of the fragments; and

determining if the account identifier is computer-generated based on the features of at least one of the fragments, and the commonness of at least one of the fragments.

10. The system of claim 9, wherein determining if the account identifier is computer- generated comprises providing the features of at least one of the fragments, and the commonness of at least one of the fragments, to a probabilistic classifier model.

11. The system of claim 10, wherein the probabilistic classifier model is trained with a training set of a plurality of account identifiers that are known to be or known to not be computer-generated, and wherein the training set allows the probabilistic classifier model to independently weigh the one or more features in order to more accurately determine if the account identifier is computer-generated.

12. The system of claim 9, wherein the processor is further configured for:

determining one or more features of the account identifier by counting characters by character type.

13. The system of claim 9, wherein determining the commonness of at least one of the fragments comprises determining the frequency of occurrence of at least one of the fragments in data in a data store.

14. The system of claim 9, wherein at least one of the fragments is truncated to contain only consonants.

15. The system of claim 9, wherein each character of at least one of the fragments is hashed according to character type.

16. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to perform a method for determining whether an account identifier is computer-generated, the method including:

receiving the account identifier;

dividing the account identifier into a plurality of fragments;

determining one or more features of at least one of the fragments;

determining the commonness of at least one of the fragments; and

determining if the account identifier is computer-generated based on the features of at least one of the fragments, and the commonness of at least one of the fragments.

17. The non-transitory computer-readable medium of claim 16, wherein determining if the account identifier is computer-generated comprises providing the features of at least one of the fragments, and the commonness of at least one of the fragments, to a probabilistic classifier model.

18. The non-transitory computer-readable medium of claim 17, wherein the probabilistic classifier model is trained with a training set of a plurality of account identifiers that are known to be or known to not be computer-generated, and wherein the training set allows the probabilistic classifier model to independently weigh the one or more features in order to more accurately determine if the account identifier is computer-generated.

19. The non-transitory computer-readable medium of claim 16, wherein determining the commonness of at least one of the fragments comprises determining the frequency of occurrence of at least one of the fragments in data in a data store.

20. The non-transitory computer-readable medium of claim 16, wherein each character of at least one of the fragments is hashed according to character type.