IP Library Granted Patent US 10,789,537
Granted Patent B2
US 10,789,537 · App. 15/895,520 · Granted Sep 29, 2020

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

Inventors: Donald J. McQueen (Leesburg, VA); Lachlan A. Maxwell (Ashburn, VA)
Assignee: Oath Inc.
G06N5/048G06N7/005G06N20/00H04L51/12H04L63/126H04L63/1466H04L63/0236H04L63/0245H04L63/1425
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 10,789,537
App. No.
15/895,520
Granted
Sep 29, 2020
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 (39)

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

receiving the electronic account identifier;

determining, based on the electronic account identifier, a plurality of fragments, the plurality of fragments comprising all possible identifier fragments of a predetermined character length;

determining one or more features of at least one of the fragments, the one or more features of the at least one of the fragments comprising an alphanumeric character type;

determining a percentile of commonness of at least one of the fragments by comparing the at least one of the fragments with a second plurality of fragments associated with a plurality of electronic account identifiers;

determining, by a computer, if the electronic account identifier is computer-generated beyond a predetermined confidence threshold based on the features of at least one of the fragments, and the percentile of commonness of at least one of the fragments; and

said computer determining if the electronic account identifier is computer-generated with a probabilistic classifier model trained with a training set of a plurality of electronic account identifiers, wherein each of the plurality of electronic account identifiers is determined to be either a genuine human-generated identifier or a computer-generated identifier.

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

3. The method of claim 1 , further comprising:

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

4. The method of claim 1 , wherein determining the percentile of commonness of at least one of the fragments comprises determining the frequency of occurrence of the at least one of the fragments relative to a plurality of fragments in a data store.

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

6. The method of claim 1 , wherein each character of at least one of the 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 electronic account identifier is computer-generated, the system including:

at least one data storage device storing instructions determining if an electronic account identifier is computer-generated; and

at least one computer processor configured to execute the instructions to perform operations including:

receiving the electronic account identifier;

determining, based on the electronic account identifier, a plurality of fragments, the plurality of fragments comprising all possible identifier fragments of a predetermined character length;

determining one or more features of at least one of the fragments, the one or more features of the at least one of the fragments comprising an alphanumeric character type;

determining a percentile of commonness of at least one of the fragments by comparing the at least one of the fragments with a second plurality of fragments associated with a plurality of electronic account identifiers;

determining, by the computer processor, if the electronic account identifier is computer-generated beyond a predetermined confidence threshold based on the features of at least one of the fragments, and the percentile of commonness of at least one of the fragments; and

said computer processor determining if the electronic account identifier is computer-generated with a probabilistic classifier model trained with a training set of a plurality of electronic account identifiers, wherein each of the plurality of electronic account identifiers is determined to be either a genuine human-generated identifier or a computer-generated identifier.

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

10. The system of claim 8 , wherein the operations further comprise:

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

11. The system of claim 8 , wherein determining the percentile of commonness of at least one of the fragments comprises determining the frequency of occurrence of the at least one of the fragments relative to a plurality of fragments in a data store.

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

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

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

receiving the electronic account identifier;

determining, based on the electronic account identifier, a plurality of fragments, the plurality of fragments comprising all possible identifier fragments of a predetermined character length;

determining one or more features of at least one of the fragments, the one or more features of the at least one of the fragments comprising an alphanumeric character type;

determining a percentile of commonness of at least one of the fragments by comparing the at least one of the fragments with a second plurality of fragments associated with a plurality of electronic account identifiers;

determining, by the computer processor, if the electronic account identifier is computer-generated beyond a predetermined confidence threshold based on the features of at least one of the fragments, and the percentile of commonness of at least one of the fragments; and

said computer processor determining if the electronic account identifier is computer-generated with a probabilistic classifier model trained with a training set of a plurality of electronic account identifiers, wherein each of the plurality of electronic account identifiers is determined to be either a genuine human-generated identifier or a computer-generated identifier.

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

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

17. The non-transitory computer-readable medium of claim 14 , wherein each character of at least one of the 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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2018
From: MCQUEEN, DONALD J.; MAXWELL, LACHLAN A
To: AOL INC.
Reel/Frame 044915/0121 →
CHANGE OF NAME Recorded Feb 13, 2018
From: AOL INC.
To: OATH INC.
Reel/Frame 045317/0983 →
Continuity (2)
Continuation 14282097 · May 20, 2014
Related Publication 20180174064A1 · Jun 21, 2018
Cited By (1)
US 12,683,784