IP Library Granted Patent US 12,190,244
Granted Patent B2
US 12,190,244 · App. 18/326,475 · Granted Jan 7, 2025

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,190,244
App. No.
18/326,475
Granted
Jan 7, 2025
Kind
B2
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 multiple sets of interaction data for a given entity, each set of interaction data indicating, for each given interaction among multiple interactions that occurred at a client device associated with the given entity, (i) an event type and (ii) a delay period specifying an amount of time between the given interaction and a previous interaction that occurred prior to the given interaction;

encoding the interaction data for each given interaction into encoded interaction data having a standardized format that is a combination of (i) the event type of the given interaction and (ii) the delay period specified by the interaction data for the given interaction;

providing the encoded interaction data for each user interaction in a 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

distributing content to the given entity based on the classification of the sequence of user interactions.

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

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

4. The method of claim 1 , comprising preventing distribution of content to entities for which a classification output by the trained machine learning model is invalid.

5. The method of claim 1 , wherein the trained machine learning model comprises a deep neural network.

6. The method of claim 1 , comprising adjusting distribution criteria for a digital component based on at least on the classification of the sequence of user interactions.

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

8. 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 including:

receiving multiple sets of interaction data for a given entity, each set of interaction data indicating, for each given interaction among multiple interactions that occurred at a client device associated with the given entity, (i) an event type and (ii) a delay period specifying an amount of time between the given interaction and a previous interaction that occurred prior to the given interaction;

encoding the interaction data for each given interaction into encoded interaction data having a standardized format that is a combination of (i) the event type of the given interaction and (ii) the delay period specified by the interaction data for the given interaction;

providing the encoded interaction data for each user interaction in a 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

distributing content to the given entity based on the classification of the sequence of user interactions.

9. The system of claim 8 , wherein distributing content to the given entity based on the classification of the sequence of user interactions comprises distributing content to the given entity in response to the classification of the sequence of user interactions being valid.

10. The system of claim 8 , wherein distributing content to the given entity based on the classification of the sequence of user interactions comprises reducing an amount of content distributed to the given entity in response to the classification of the sequence of user interactions being invalid.

11. The system of claim 8 , wherein the operations comprise preventing distribution of content to entities for which a classification output by the trained machine learning model is invalid.

12. The system of claim 8 , wherein the trained machine learning model comprises a deep neural network.

13. The system of claim 8 , wherein the operations comprise adjusting distribution criteria for a digital component based on at least on the classification of the sequence of user interactions.

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

15. 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 multiple sets of interaction data for a given entity, each set of interaction data indicating, for each given interaction among multiple interactions that occurred at a client device associated with the given entity, (i) an event type and (ii) a delay period specifying an amount of time between the given interaction and a previous interaction that occurred prior to the given interaction;

encoding the interaction data for each given interaction into encoded interaction data having a standardized format that is a combination of (i) the event type of the given interaction and (ii) the delay period specified by the interaction data for the given interaction;

providing the encoded interaction data for each user interaction in a 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

distributing content to the given entity based on the classification of the sequence of user interactions.

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

17. The non-transitory computer storage medium of claim 15 , wherein distributing content to the given entity based on the classification of the sequence of user interactions comprises reducing an amount of content distributed to the given entity in response to the classification of the sequence of user interactions being invalid.

18. The non-transitory computer storage medium of claim 15 , wherein the operations comprise preventing distribution of content to entities for which a classification output by the trained machine learning model is invalid.

19. The non-transitory computer storage medium of claim 15 , wherein the trained machine learning model comprises a deep neural network.

20. The non-transitory computer storage medium of claim 15 , wherein the operations comprise adjusting distribution criteria for a digital component based on at least on the classification of the sequence of user interactions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2023
From: ZOU, ZHILE; LUO, CHONG
To: GOOGLE LLC
Reel/Frame 064339/0877 →
Continuity (2)
Continuation 16912009 · Jun 25, 2020
Related Publication 20230306263A1 · Sep 28, 2023
References Cited (31)
US 8910188B1 · Wang et al. · 2014 [cited by applicant]
US 10911553B2 · George · 2021 [cited by examiner]
US 11704560B2 · Zou · 2023 [cited by examiner]
US 20130067498A1 · Heikes · 2013 [cited by examiner]
US 20160307210A1 · Agarwal et al. · 2016 [cited by applicant]
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 20190227975A1 · Lund et al. · 2019 [cited by applicant]
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 20210174389A1 · Zamora et al. · 2021 [cited by applicant]
US 20210200450A1 · Lim et al. · 2021 [cited by applicant]
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 Search Report and Written Opinion in International Appln. No. PCT/US2021/029693, mailed on Jul. 6, 2021, 13 pages. [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]
International Preliminary Report on Patentability in International Appln. No. PCT/US2021/029693, mailed on Jan. 5, 2023, 8 pages. [cited by applicant]
Office Action in Canadian Appln. No. 3175105, dated Nov. 7, 2023, 4 pages. [cited by applicant]
Office Action in Chinese Appln. No. 202180019880.5, dated Nov. 14, 2023, 11 pages (with English translation). [cited by applicant]
Office Action in Japanese Appln. No. 2022-554665, dated Dec. 4, 2023, 11 pages (with English translation). [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 Korean Appln. No. 10-2022-7030602, mailed on Aug. 13, 2024, 15 pages (with English translation). [cited by applicant]