IP Library Granted Patent US 12,699,900
Granted Patent B2
US 12,699,900 · App. 18/966,652 · Granted Aug 4, 2026

Pattern-based classification

Inventors: Zhile Zou (Mountain View, CA); Chong Luo (Fremont, CA)
Assignee: Google LLC
G06N3/08G06F16/285G06F21/10G06N3/044
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 12,699,900
App. No.
18/966,652
Filed
Dec 3, 2024
Granted
Aug 4, 2026
Kind
B2
Art Unit
2161
USPC
706/20
Abstract

A method includes receiving interaction data that indicates, for each given interaction among multiple interactions that occurred at a client device, (i) an event type an (ii) a delay period specifying an amount of time between the given event and a previous event that occurred prior to the given event, encoding each given interaction into an encoded interaction having a standardized format that is a combination of (i) the event type and (ii) the delay period, generating an interaction signature that includes sequence of encoded interactions, processing the sequence of encoded interactions using a model trained to label sequences of user interactions as valid or invalid, including labelling, using the model, a sequence of encoded interactions as invalid, and preventing distribution of a set of content to an entity that performed the sequence of encoded interactions in response to a subsequently identified request to provide content to the entity.

Claims (37)

1 . A method performed by one or more data processing apparatus, the method comprising:

receiving interaction data for a sequence of user interactions with one or more electronic documents performed by an entity at a client device;

encoding the interaction data for the sequence of user interactions into encoded interaction data having a standardized format that is based on (i) an event type of each user interaction in the sequence of user interactions and (ii) a calculated time period indicating a duration of time elapsed between each of one or more user interactions in the sequence of user interactions and an immediately preceding user interaction in the sequence of user interactions;

providing the encoded interaction data for the sequence of user interactions to a trained machine learning model that is trained to classify sequences of user interactions as valid or invalid;

receiving, as an output of the trained machine learning model, a classification of the sequence of user interactions; and

controlling distribution of content to the entity based on the classification of the sequence of user interactions.

2 . The method of claim 1 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises distributing content to the entity in response to the classification of the sequence of user interactions being valid.

3 . The method of claim 1 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises reducing an amount of content distributed to the entity in response to the classification of the sequence of user interactions being invalid.

4 . The method of claim 1 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises adjusting distribution criteria for a digital component based on at least on the classification of the sequence of user interactions.

5 . The method of claim 4 , wherein adjusting the distribution criteria for the digital component comprises adjusting the distribution criteria based on classifications for multiple entities.

6 . The method of claim 1 , wherein the classification of the sequence of user interactions comprises a classification as an actual user or a classification as an automated bot.

7 . The method of claim 1 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises refraining for providing a specific type of content to the entity.

8 . The method of claim 1 , wherein encoding the interaction data for the sequence of user interactions into encoded interaction data having a standardized format comprises generating an interaction signature for the sequence of user interactions.

9 . The method of claim 1 , wherein encoding the interaction data for the sequence of user interactions into encoded interaction data having a standardized format comprises generating an interaction signature for each visit to a resource, wherein each interaction signature includes a portion of the sequence of user interactions.

10 . The method of claim 1 , wherein encoding the interaction data for the sequence of user interactions into encoded interaction data having a standardized format comprises generating an interaction signature for each user session of with a resource, wherein each interaction signature includes a portion of the sequence of user interactions.

11 . A system comprising:

one or more processors; and

one or more memory elements including instructions that, when executed, cause the one or more processors to perform operations comprising:

receiving interaction data for a sequence of user interactions with one or more electronic documents performed by an entity at a client device;

encoding the interaction data for the sequence of user interactions into encoded interaction data having a standardized format that is based on (i) an event type of each user interaction in the sequence of user interactions and (ii) a calculated time period indicating a duration of time elapsed between each of one or more user interactions in the sequence of user interactions and an immediately preceding user interaction in the sequence of user interactions;

providing the encoded interaction data for the sequence of user interactions to a trained machine learning model that is trained to classify sequences of user interactions as valid or invalid;

receiving, as an output of the trained machine learning model, a classification of the sequence of user interactions; and

controlling distribution of content to the entity based on the classification of the sequence of user interactions.

12 . The system of claim 11 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises distributing content to the entity in response to the classification of the sequence of user interactions being valid.

13 . The system of claim 11 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises reducing an amount of content distributed to the entity in response to the classification of the sequence of user interactions being invalid.

14 . The system of claim 11 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises adjusting distribution criteria for a digital component based on at least on the classification of the sequence of user interactions.

15 . The system of claim 14 , wherein adjusting the distribution criteria for the digital component comprises adjusting the distribution criteria based on classifications for multiple entities.

16 . The system of claim 11 , wherein the classification of the sequence of user interactions comprises a classification as an actual user or a classification as an automated bot.

17 . The system of claim 11 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises refraining for providing a specific type of content to the entity.

18 . A non-transitory computer storage medium encoded with instructions that when executed by a computing system cause the computing system to perform operations comprising:

receiving interaction data for a sequence of user interactions with one or more electronic documents performed by an entity at a client device;

encoding the interaction data for the sequence of user interactions into encoded interaction data having a standardized format that is based on (i) an event type of each user interaction in the sequence of user interactions and (ii) a calculated time period indicating a duration of time elapsed between each of one or more user interactions in the sequence of user interactions and an immediately preceding user interaction in the sequence of user interactions;

providing the encoded interaction data for the sequence of user interactions to a trained machine learning model that is trained to classify sequences of user interactions as valid or invalid;

receiving, as an output of the trained machine learning model, a classification of the sequence of user interactions; and

controlling distribution of content to the entity based on the classification of the sequence of user interactions.

19 . The non-transitory computer storage medium of claim 18 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises distributing content to the entity in response to the classification of the sequence of user interactions being valid.

20 . The non-transitory computer storage medium of claim 18 , wherein controlling distribution of content to the entity based on the classification of the sequence of user interactions comprises reducing an amount of content distributed to the entity in response to the classification of the sequence of user interactions being invalid.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2024
From: ZOU, ZHILE; LUO, CHONG
To: GOOGLE LLC
Reel/Frame 069530/0422 →
Continuity (3)
Continuation 18326475 · May 31, 2023
Continuation 16912009 · Jun 25, 2020
Related Publication 20250165781A1 · May 22, 2025
References Cited (42)
US 8910188B1 · Wang et al. · 2014 [cited by applicant]
US 10789553B1 · Bhatwadekar · 2020 [cited by examiner]
US 10853424B1 · Mandaviya · 2020 [cited by examiner]
US 10911553B2 · George et al. · 2021 [cited by applicant]
US 11704560B2 · Zou et al. · 2023 [cited by applicant]
US 12039021B2 · Gelardi · 2024 [cited by examiner]
US 20130067498A1 · Heikes et al. · 2013 [cited by applicant]
US 20160307210A1 · Agarwal et al. · 2016 [cited by applicant]
US 20170337804A1 · Yang · 2017 [cited by examiner]
US 20180191837A1 · Christophe et al. · 2018 [cited by applicant]
US 20180248902A1 · Danila-Dumitrescu et al. · 2018 [cited by applicant]
US 20180300609A1 · Krishnamurthy et al. · 2018 [cited by applicant]
US 20190012574A1 · Anthony et al. · 2019 [cited by applicant]
US 20190171542A1 · Lackner · 2019 [cited by examiner]
US 20190227975A1 · Lund et al. · 2019 [cited by applicant]
US 20190253443A1 · Vasudevan · 2019 [cited by examiner]
US 20190364027A1 · Pande et al. · 2019 [cited by applicant]
US 20200045066A1 · Meng et al. · 2020 [cited by applicant]
US 20200084219A1 · Sung et al. · 2020 [cited by applicant]
US 20200218619A1 · Hwang et al. · 2020 [cited by applicant]
US 20200287839A1 · Cernoch · 2020 [cited by examiner]
US 20210174389A1 · Zamora et al. · 2021 [cited by applicant]
US 20210200450A1 · Lim et al. · 2021 [cited by applicant]
US 20210311751A1 · Sheoran · 2021 [cited by examiner]
US 20210327429A1 · Bromand · 2021 [cited by examiner]
US 20230306263A1 · Zou · 2023 [cited by examiner]
US 20240193420A1 · Biswas · 2024 [cited by examiner]
CN 109074263 · 2008 [cited by applicant]
CN 110795624 · 2020 [cited by applicant]
JP 2012527691 · 2012 [cited by applicant]
JP 2020510926 · 2020 [cited by applicant]
KR 1020190087962 · 2019 [cited by applicant]
Blog.acolyer.org [online], “MaMaDroid: Detecting Android malware by building Markov chains of behavorial models” Mar. 9, 2017, retrieved on Dec. 6, 2022, retrieved from URL <https://blog.acolyer.org/2017/03/09/mamadroid… [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/US2021/029693, mailed on Jan. 5, 2023, 8 pages. [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/US2021/029693, mailed on Jul. 6, 2021, 13 pages. [cited by applicant]
Notice of Allowance in Japanese Appln. No. 2022-554665, mailed on Aug. 5, 2024, 5 pages (with English translation). [cited by applicant]
Office Action in Canadian Appln. No. 3175105, mailed on Nov. 7, 2023, 4 pages. [cited by applicant]
Office Action in Chinese Appln. No. 202180019880.5, mailed on Nov. 14, 2023, 11 pages (with English translation). [cited by applicant]
Office Action in Japanese Appln. No. 2022-554665, mailed on Dec. 4, 2023, 11 pages (with English translation). [cited by applicant]
Office Action in Korean Appln. No. 10-2022-7030602, mailed on Aug. 13, 2024, 15 pages (with English translation). [cited by applicant]
Ratner, “Accelerating Machine Learning with Training Data Management” Thesis for the degree of Doctor of Philosophy, Stanford University, Aug. 2019, 238 pages. [cited by applicant]
Ye “A Markov Chain Model of Temporal Behavior for Anomaly Detection” Proceeding of the 2000 IEEE Workshop of Information and Assurance and Security, United States Military Academy, West Point, NY, Jun. 6-7, 2000, 4 page… [cited by applicant]