IP Library › Granted Patent US 12,645,471
Granted Patent B2
US 12,645,471 · App. 17/731,939 · Granted Jun 2, 2026

Event processing based on multiple time windows

Inventors: Xiangyu Zeng (Los Angeles, CA); Yuan Gao (Los Angeles, CA); Zihe Xu (Los Angeles, CA); Hongyu Xiong (Los Angeles, CA); Han Wang (Los Angeles, CA); Bin Liu (Los Angeles, CA)
Assignee: Lemon Inc.
G06F9/4488G06F18/211G06F18/214G06N20/00
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,645,471
App. No.
17/731,939
Granted
Jun 2, 2026
Kind
B2
Abstract

Implementations of the present disclosure relate to methods, devices, and computer program products for event processing. In the method, first data associated with a first time window is obtained, the first data comprising a first object and a first group of events that are related to the first object. Second data associated with a second time window is obtained, the second data comprising a second object and a second group of events that are related to the second object, the second time window being different from the first time window. An event model describing an association relationship between an object and an event that is related to the object is determined based on the first and second data. With these implementations, multiple time windows are used in determining the event model, and thus the event model may have better performance in accuracy and immediacy aspects.

Claims (55)

1 . A method for event processing, comprising:

obtaining first data associated with a first time window, the first data comprising first objects and first groups of events, wherein each of the first groups of events is related to a corresponding first object among the first objects;

obtaining second data associated with a second time window, the second data comprising second objects and second groups of events, wherein each of the second groups of events is related to a corresponding second object among the second objects, and a duration of the second time window is shorter than a duration of the first time window;

generating first training samples based on the first data and generating second training samples based on the second data; and

training an initial model on the first training samples and the second training samples to obtain an event model, wherein the event model is configured to predict whether a particular event is to be received from a user in response to an object being displayed to the user.

2 . The method of claim 1 , wherein obtaining the first data comprises:

identifying the first object in response to a determination that the first object is sent within the first time window; and

selecting the first group of events in response to a determination that the first group of events are received within the first time window.

3 . The method of claim 1 , wherein generating a first sample among the first training samples comprises:

determining a first label for indicating whether the first group of events comprises a conversion event after a start event; and

generating the first sample based on the first data and the first label.

4 . The method of claim 3 , wherein determining the first label comprises:

setting the first label to be negative in response to a determination that the first group of events comprises the start event; and

updating the first label to be positive in response to a determination that the first group of events comprises the conversion event after the start event.

5 . The method of claim 3 , wherein the event model comprises:

a first model between an object and a first prediction of whether a conversion event related to the object is to be received within the first time window; and

a second model between an object and a second prediction of whether a conversion event related to the object is to be received within the second time window.

6 . The method of claim 5 , wherein determining the event model by training the initial model with the first and second samples comprises:

determining the first model by training a first portion in the initial model with the first sample; and

determining the second model by training a second portion in the initial model with the second sample.

7 . The method of claim 6 , wherein the event model further comprises: a weight model describing an association relationship between a first weight for the first time window and a second weight for the second time window, and determining the event model further comprises: determining the weight model based on the first and second samples.

8 . The method of claim 7 , further comprising: in response to a determination that a start event is related to a target object, determining a predication of whether a conversion event related to the target object is to be received based on the event model.

9 . The method of claim 8 , wherein determining the predication comprises:

receiving a first prediction from the first model, a second prediction from the second model, and a weight from the weight model based on the target object and the start event, respectively; and

determining the prediction based on the first and second predictions and the weight.

10 . An electronic device, comprising a computer processor coupled to a computer-readable memory unit, the memory unit comprising instructions that when executed by the computer processor cause the computer processor to perform operations, the operations comprising:

obtaining first data associated with a first time window, the first data comprising first objects and first groups of events, wherein each of the first groups of events is related to a corresponding first object among the first objects;

obtaining second data associated with a second time window, the second data comprising second objects and second groups of events, wherein each of the second groups of events is related to a corresponding second object among the second objects, and a duration of the second time window is shorter than a duration of the first time window;

generating first training samples based on the first data and generating second training samples based on the second data; and

training an initial model on the first training samples and the second training samples to obtain an event model, wherein the event model is configured to predict whether a particular event is to be received from a user in response to an object being displayed to the user.

11 . The device of claim 10 , wherein obtaining the first data comprises:

identifying the first object in response to a determination that the first object is sent within the first time window; and

selecting the first group of events in response to a determination that the first group of events are received within the first time window.

12 . The device of claim 10 , wherein generating a first sample among the first training samples comprises:

determining a first label for indicating whether the first group of events comprises a conversion event after a start event; and

generating the first sample based on the first data and the first label.

13 . The device of claim 12 , wherein determining the first label comprises:

setting the first label to be negative in response to a determination that the first group of events comprises the start event; and

updating the first label to be positive in response to a determination that the first group of events comprises the conversion event after the start event.

14 . The device of claim 12 , wherein the event model comprises:

a first model between an object and a first prediction of whether a conversion event related to the object is to be received within the first time window; and

a second model between an object and a second prediction of whether a conversion event related to the object is to be received within the second time window.

15 . The device of claim 14 , wherein determining the event model by training the initial model with the first and second samples comprises:

determining the first model by training a first portion in the initial model with the first sample; and

determining the second model by training a second portion in the initial model with the second sample.

16 . The device of claim 15 , wherein the event model further comprises: a weight model describing an association relationship between a first weight for the first time window and a second weight for the second time window, and determining the event model further comprises: determining the weight model based on the first and second samples.

17 . The device of claim 16 , the operations further comprising:

in response to a determination that a start event is related to a target object, determining a predication of whether a conversion event related to the target object is to be received based on the event model, comprising:

receiving a first prediction from the first model, a second prediction from the second model, and a weight from the weight model based on the target object and the start event, respectively; and

determining the prediction based on the first and second predictions and the weight.

18 . A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by an electronic device to cause the electronic device to perform operations, the operations comprise:

obtaining first data associated with a first time window, the first data comprising first objects and first groups of events, wherein each of the first groups of events is related to a corresponding first object among the first objects;

obtaining second data associated with a second time window, the second data comprising second objects and second groups of events, wherein each of the second groups of events is related to a corresponding second object among the second objects, and a duration of the second time window is shorter than a duration of the first time window;

generating first training samples based on the first data and generating second training samples based on the second data; and

training an initial model on the first training samples and the second training samples to obtain an event model, wherein the event model is configured to predict whether a particular event is to be received from a user in response to an object being displayed to the user.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2022
From: ZENG, XIANGYU; GAO, YUAN; XU, ZIHE; XIONG, HONGYU; WANG, HAN; LIU, BIN
To: BYTEDANCE INC.
Reel/Frame 060712/0202 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2022
From: BYTEDANCE INC.
To: LEMON INC.
Reel/Frame 060712/0327 →
Continuity (1)
Related Publication 20230350698A1 · Nov 2, 2023
References Cited (44)
US 10635973B1 · Dirac · 2020 [cited by examiner]
US 11210604B1 · Jeffery · 2021 [cited by examiner]
US 11366812B2 · Carbune · 2022 [cited by examiner]
US 11386342B2 · Chan · 2022 [cited by examiner]
US 11775766B2 · Chen · 2023 [cited by examiner]
US 11983742B1 · Ma · 2024 [cited by examiner]
US 12229832B2 · Wachell · 2025 [cited by examiner]
US 20050015217A1 · Weidl · 2005 [cited by examiner]
US 20080120288A1 · Guan et al. · 2008 [cited by applicant]
US 20100198680A1 · Ma · 2010 [cited by examiner]
US 20110258049A1 · Ramer et al. · 2011 [cited by applicant]
US 20120303447A1 · Hughes et al. · 2012 [cited by applicant]
US 20140207564A1 · Dubey et al. · 2014 [cited by applicant]
US 20170286997A1 · Indarapu · 2017 [cited by examiner]
US 20170300966A1 · Dereszynski et al. · 2017 [cited by applicant]
US 20180068224A1 · Chen · 2018 [cited by examiner]
US 20180150874A1 · Chen et al. · 2018 [cited by applicant]
US 20190043113A1 · Aarabi · 2019 [cited by applicant]
US 20190130310A1 · Madhava Rao · 2019 [cited by examiner]
US 20190171950A1 · Srivastava · 2019 [cited by examiner]
US 20200342305A1 · Du · 2020 [cited by examiner]
US 20200413139A1 · Ickin · 2020 [cited by examiner]
US 20210103858A1 · Padmanabhan · 2021 [cited by examiner]
US 20210132759A1 · Ignatyev · 2021 [cited by examiner]
US 20220327422A1 · Skogstad · 2022 [cited by examiner]
US 20220374301A1 · Arcand · 2022 [cited by examiner]
US 20230206111A1 · Alam · 2023 [cited by examiner]
US 20230267475A1 · Navarro · 2023 [cited by examiner]
US 20240012658A1 · Lin · 2024 [cited by examiner]
US 20240036829A1 · Assunção · 2024 [cited by examiner]
US 20240152769A1 · Rossi · 2024 [cited by examiner]
US 20240330413A1 · Hamzeh · 2024 [cited by examiner]
US 20240346506A1 · Shallal · 2024 [cited by examiner]
US 20240386315A1 · Boucher · 2024 [cited by examiner]
US 20250053587A1 · Coulter · 2025 [cited by examiner]
US 20250139378A1 · Durvasula · 2025 [cited by examiner]
US 20250156772A1 · Rudraraju · 2025 [cited by examiner]
US 20250271369A1 · Drake · 2025 [cited by examiner]
CN 113536139A · 2021 [cited by applicant]
CN 113610582A · 2021 [cited by applicant]
CN 108959550B · 2022 [cited by applicant]
CN 114240493A · 2022 [cited by applicant]
International Patent Application No. PCT/SG2023/050283; Int'l Search Report and the Written Opinion; dated Oct. 19, 2023; 10 pages. [cited by applicant]
European Patent Application No. 23796948.0; Extended Search Report; dated Dec. 4, 2025; 9 pages. [cited by applicant]