IP Library › Granted Patent US 12,536,414
Granted Patent B2
US 12,536,414 · App. 17/847,886 · Granted Jan 27, 2026

Notification management and channel selection

Inventors: Guangyu Yang (Sunnyvale, CA); Wensheng Sun (Sunnyvale, CA); Jiaxi Xu (Santa Clara, CA); Xianen Qiu (Sunnyvale, CA); Yiping Yuan (Sunnyvale, CA)
Assignee: Microsoft Technology Licensing, LLC
G06N3/047G06N3/045G06N3/08
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,536,414
App. No.
17/847,886
Granted
Jan 27, 2026
Kind
B2
Abstract

Methods, systems, and computer programs are presented for predicting a response probability to a sent notification. One method includes an operation for training respective neural networks to obtain a first, second, and third models. The first model generates an embedding based on member information. The second and third model generate parameters for a distribution function. The first model is used to calculate a member embedding when accessing a notification for a member. Further, the method second model calculates a first parameter value, and the third model calculates a second parameter value based on the member embedding. Further, the method determines, a first probability that the member will visit the online service in response to the notification and a second probability that the member will visit without sending the notification. The method further includes determining to send the notification based on the first probability and the second probability.

Claims (50)

1 . A computer-implemented method comprising:

training respective neural networks to obtain a first model, a second model, and a third model, the first model generating an embedding for a member of an online service based on member information, the second model generating a first parameter for a distribution function and the third model generating a second parameter for the distribution function, at least one of the second model and the third model trained on training data including notification timestamps, member visit timestamps, and a censor bit set, for each respective notification, to indicate whether the notification comprises an un-censored notification or a right-censored notification, thereby enabling the at least one of the second model and the third model to eliminate a bias in time-to-visit expectations for right-censored notifications;

accessing a notification for a first member;

calculating, by the first model, a first member embedding;

calculating, by the second model, a first parameter value based on the first member embedding;

calculating, by the third model, a second parameter value based on the first member embedding;

determining, based on the first parameter value and the second parameter value for the distribution function, a first probability that the first member will visit the online service in response to the notification and a second probability that the first member will visit the online service without sending the notification; and

determining to send the notification to the first member based on the first probability and the second probability.

2 . The method as recited in claim 1 , wherein the training is based on training data with values for features comprising member profile information, member activity, notifications and visits to the online service.

3 . The method as recited in claim 1 , wherein the distribution function is a Weibull distribution.

4 . The method as recited in claim 3 , wherein the first parameter is a shape of the Weibull distribution and the second parameter is a scale of the Weibull distribution.

5 . The method as recited in claim 4 , wherein a loss function of the second model is based on a log of the shape of the Weibull distribution.

6 . The method as recited in claim 4 , wherein a loss function of the third model is based on a log of the scale of the Weibull distribution.

7 . The method as recited in claim 1 , wherein determining to send the notification further comprises:

calculating a difference between the first probability and the second probability; and

sending the notification when the difference is greater than a predetermined threshold value.

8 . The method as recited in claim 1 , further comprising:

requeuing the notification for later processing when the determination is not to send the notification.

9 . The method as recited in claim 1 , wherein the first and second probability are calculated for a plurality of channels comprising badge notifications, push notifications, and emails.

10 . The method as recited in claim 1 , wherein the embedding generated by the first model is an input for the second model and the third model.

11 . A system comprising:

a memory comprising instructions; and

one or more computer processors, wherein the instructions, when executed by the one or more computer processors, cause the system to perform operations comprising:

training respective neural networks to obtain a first model, a second model, and a third model, the first model generating an embedding for a member of an online service based on member information, the second model generating a first parameter for a distribution function and the third model generating a second parameter for the distribution function, at least one of the second model and the third model trained on training data including notification timestamps, member visit timestamps, and a censor bit set, for each respective notification, to indicate whether the notification comprises an un-censored notification or a right-censored notification, thereby enabling the at least one of the second model and the third model to eliminate a bias in time-to-visit expectations for right-censored notifications;

accessing a notification for a first member;

calculating, by the first model, a first member embedding;

calculating, by the second model, a first parameter value based on the first member embedding;

calculating, by the third model, a second parameter value based on the first member embedding;

determining, based on the first parameter value and the second parameter value for the distribution function, a first probability that the first member will visit the online service in response to the notification and a second probability that the first member will visit the online service without sending the notification; and

determining to send the notification based on the first probability and the second probability.

12 . The system as recited in claim 11 , wherein the training is based on training data with values for features comprising member profile information, member activity, notifications and visits to the online service.

13 . The system as recited in claim 11 , wherein the distribution function is a Weibull distribution.

14 . The system as recited in claim 13 , wherein the first parameter is a shape of the Weibull distribution and the second parameter is a scale of the Weibull distribution, wherein a loss function of the second model is based on a log of the shape of the Weibull distribution, wherein a loss function of the third model is based on a log of the scale of the Weibull distribution.

15 . The system as recited in claim 11 , wherein determining to send the notification further comprises:

calculating a difference between the first probability and the second probability; and

sending the notification when the difference is greater than a predetermined threshold value.

16 . A tangible machine-readable storage medium including instructions that, when executed by a machine, cause the machine to perform operations comprising:

training respective neural networks to obtain a first model, a second model, and a third model, the first model generating an embedding for a member of an online service based on member information, the second model generating a first parameter for a distribution function and the third model generating a second parameter for the distribution function, at least one of the second model and the third model trained on training data including notification timestamps, member visit timestamps, and a censor bit set, for each respective notification, to indicate whether the notification comprises an un-censored notification or a right-censored notification, thereby enabling the at least one of the second model and the third model to eliminate a bias in time-to-visit expectations for right-censored notifications;

accessing a notification for a first member;

calculating, by the first model, a first member embedding;

calculating, by the second model, a first parameter value based on the first member embedding;

calculating, by the third model, a second parameter value based on the first member embedding;

determining, based on the first parameter value and the second parameter value for the distribution function, a first probability that the first member will visit the online service in response to the notification and a second probability that the first member will visit the online service without sending the notification; and

determining to send the notification based on the first probability and the second probability.

17 . The tangible machine-readable storage medium as recited in claim 16 , wherein the training is based on training data with values for features comprising member profile information, member activity, notifications and visits to the online service.

18 . The tangible machine-readable storage medium as recited in claim 16 , wherein the distribution function is a Weibull distribution.

19 . The tangible machine-readable storage medium as recited in claim 18 , wherein the first parameter is a shape of the Weibull distribution and the second parameter is a scale of the Weibull distribution, wherein a loss function of the second model is based on a log of the shape of the Weibull distribution, wherein a loss function of the third model is based on a log of the scale of the Weibull distribution.

20 . The tangible machine-readable storage medium as recited in claim 16 , wherein determining to send the notification further comprises:

calculating a difference between the first probability and the second probability; and

sending the notification when the difference is greater than a predetermined threshold value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2022
From: YANG, GUANGYU; SUN, WENSHENG; XU, JIAXI; QIU, XIANEN; YUAN, YIPING
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 060294/0724 →
Continuity (1)
Related Publication 20230419084A1 · Dec 28, 2023
References Cited (28)
US 9805391B2 · Agarwal · 2017 [cited by applicant]
US 10728201B2 · Ratiu · 2020 [cited by examiner]
US 12020690B1 · Gamzu · 2024 [cited by examiner]
US 20120066087A1 · Zhang · 2012 [cited by applicant]
US 20140164385A1 · Liu et al. · 2014 [cited by applicant]
US 20160267520A1 · Kalish et al. · 2016 [cited by applicant]
US 20180081978A1 · Lv · 2018 [cited by applicant]
US 20190066149A1 · Strong et al. · 2019 [cited by applicant]
US 20190188594A1 · Yuan et al. · 2019 [cited by applicant]
US 20220051017A1 · Choi · 2022 [cited by examiner]
Bennis, Achraf, Sandrine Mouysset, and Mathieu Serrurier. “Estimation of conditional mixture Weibull distribution with right censored data using neural network for time-to-event analysis.” Advances in Knowledge Discover… [cited by examiner]
Pradhan, Swadhin, et al. “Understanding and managing notifications.” IEEE infocom 2017—ieee conference on computer communications. IEEE, 2017. (Year: 2017). [cited by examiner]
Chen, Charles, et al. “Predictive analysis by leveraging temporal user behavior and user embeddings.” Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 2018. (Year: 2018). [cited by examiner]
U.S. Appl. No. 15/884,527, filed Jan. 31, 2018. [cited by applicant]
“Exponential Distribution”, Retrieved from: https://en.wikipedia.org/wiki/Exponential_distribution, May 9, 2022, 16 Pages. [cited by applicant]
“Exponential Family”, Retrieved from: https://en.wikipedia.org/wiki/Exponential_family, May 18, 2022, 17 Pages. [cited by applicant]
“Log-Normal Distribution”, Retrieved from: https://en.wikipedia.org/wiki/Log-normal_distribution, May 23, 2022, 22 Pages. [cited by applicant]
“Survival Analysis”, Retrieved from: https://en.wikipedia.org/wiki/Survival_analysis#:˜:text=More%20generally%2C%20survival%20analysis%20involves,mechanism%20is%20dead%20or%20broken, Dec. 31, 2021, 15 Pages. [cited by applicant]
“Classification and Regression”, Retrieved from: https://spark.apache.org/docs/latest/ml-classification-regression.html#survival-regression, Retrieved on: May 27, 2022, 22 Pages. [cited by applicant]
“TensorFlow Probability is a Library for Probabilistic Reasoning and Statistical Analysis”, Retrieved from: https://www.tensorflow.org/probability, Retrieved on: Apr. 13, 2022, 3 Pages. [cited by applicant]
“Weibull Distribution”, Retrieved from: https://en.wikipedia.org/wiki/Weibull_distribution, May 21, 2022, 10 Pages. [cited by applicant]
Huang, et al., “A Frailty Model for Informative Censoring”, In Journal of Biometrics, vol. 58, Issue 3, Sep. 2002, pp. 510-520. [cited by applicant]
Lee, et al., “DeepHit: A Deep Learning Approach to Survival Analysis with Competing Risks”, In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 36, Issue 2, Apr. 26, 2018, 8 Pages. [cited by applicant]
“Final Office Action Issued in U.S. Appl. No. 15/884,527”, Mailed Date: Jun. 8, 2021, 21 Pages. [cited by applicant]
“Non Final Office Action Issued in U.S. Appl. No. 15/884,527”, Mailed Date: Dec. 23, 2020, 15 Pages. [cited by applicant]
“Notice of Allowance Issued in U.S. Appl. No. 15/884,527”, Mailed Date: Nov. 4, 2021, 8 Pages. [cited by applicant]
Ji, et al., “A Probabilistic Multi-Touch Attribution Model for Online Advertising”, In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, Oct. 24, 2016, 10 Pages. [cited by applicant]
Lisa, Orr, “Predicting Mobile App User Churn: Training & Scaling Our Machine Learning Model”, Retrieved from: https://insidebigdata.com/2017/04/14/predicting-mobile-app-user-churn-training-scaling-machine-learning-model… [cited by applicant]