IP Library Granted Patent US 9,928,465
Granted Patent B2
US 9,928,465 · App. 14/282,097 · Granted Mar 27, 2018

Machine learning and validation of account names, addresses, and/or identifiers

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 9,928,465
App. No.
14/282,097
Granted
Mar 27, 2018
Kind
B2
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 (42)

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;

calculating a first feature of the plurality of fragments of the account identifier by calculating fragment frequencies of each of the plurality of fragments relative to a plurality of fragments associated with a plurality of account identifiers;

calculating a second feature of the account identifier by classifying alphanumeric character types of the account identifier;

calculating a third feature of the plurality of fragments of the account identifier by hashing the fragment frequencies to a commonness of each of the plurality of fragments of the account identifier; and

generating a plurality of data pairs, each data pair comprising a fragment of the plurality of fragments and an associated feature value, the associated feature value comprising the first feature, the second feature, or the third feature;

providing each of the plurality of data pairs to a probabilistic classifier model to determine if the account identifier is computer-generated.

2. The method of claim 1 , wherein, in response to determining that the at least one of the fragments of the account identifier cannot be found in the plurality of account identifiers, increasing a probability that the account identifier is computer-generated.

3. The method of claim 1 , 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 first feature, second feature, and third feature in order to more accurately determine if the account identifier is computer-generated.

4. The method of claim 1 , further comprising:

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

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

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

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

8. 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;

calculating a first feature of the plurality of fragments of the account identifier by calculating fragment frequencies of each of the plurality of fragments relative to a plurality of fragments associated with a plurality of account identifiers;

calculating a second feature of the account identifier by classifying alphanumeric character types of the account identifier;

calculating a third feature of the plurality of fragments of the account identifier by hashing the fragment frequencies to a commonness of each of the plurality of fragments of the account identifier; and

generating a plurality of data pairs, each data pair comprising a fragment of the plurality of fragments and an associated feature value, the associated feature value comprising the first feature, the second feature, or the third feature;

providing each of the plurality of data pairs to a probabilistic classifier model to determine if the account identifier is computer-generated.

9. The system of claim 8 , wherein, in response to determining that the at least one of the fragments of the account identifier cannot be found in the plurality of account identifiers, increasing a probability that the account identifier is computer-generated.

10. The system of claim 8 , 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 first feature, second feature, and third feature in order to more accurately determine if the account identifier is computer-generated.

11. The system of claim 8 , wherein the processor is further configured for:

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

12. The system of claim 8 , wherein at least one of the plurality of fragments is truncated to contain only consonants.

13. The system of claim 8 , wherein each character of at least one of the plurality of fragments is hashed according to character type.

14. 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;

calculating a first feature of the plurality of fragments of the account identifier by calculating fragment frequencies of each of the plurality of fragments relative to a plurality of fragments associated with a plurality of account identifiers;

calculating a second feature of the account identifier by classifying alphanumeric character types of the account identifier;

calculating a third feature of the plurality of fragments of the account identifier by hashing the fragment frequencies to a commonness of each of the plurality of fragments of the account identifier; and

generating a plurality of data pairs, each data pair comprising a fragment of the plurality of fragments and an associated feature value, the associated feature value comprising the first feature, the second feature, or the third feature;

providing each of the plurality of data pairs to a probabilistic classifier model to determine if the account identifier is computer-generated.

15. The non-transitory computer-readable medium of claim 14 , wherein, in response to determining that the at least one of the fragments of the account identifier cannot be found in the plurality of account identifiers, increasing a probability that the account identifier is computer-generated.

16. The non-transitory computer-readable medium of claim 14 , 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 first feature, second feature, and third feature in order to more accurately determine if the account identifier is computer-generated.

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

Assignments (5)
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded Sep 29, 2022
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 061571/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2021
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 058982/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
CHANGE OF NAME Recorded Jun 29, 2017
From: AOL INC.
To: OATH INC.
Reel/Frame 043052/0401 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 10, 2014
From: MCQUEEN, DONALD J.; MAXWELL, LACHLAN A.
To: AOL INC.
Reel/Frame 033064/0135 →