IP Library Granted Patent US 12,450,276
Granted Patent B2
US 12,450,276 · App. 18/520,987 · Granted Oct 21, 2025

Method and system for automatically determining responses in a messaging platform

Inventors: Setu Shah (San Francisco, CA); Watson Xi (San Francisco, CA)
Assignee: OrangeDot, Inc.
G06F16/338
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,450,276
App. No.
18/520,987
Granted
Oct 21, 2025
Kind
B2
Abstract

In variants, a method for automatically determining responses in a messaging platform can include: receiving a set of inputs; determining a set of response options based on the set of inputs; and providing the set of response options to a user. The method can optionally further include training and/or updating a set of models, and/or updating a corpus of historical responses.

Claims (31)

1. A method comprising:

generating a query embedding of a query message from a conversation thread;

generating a set of context embeddings of a set of prior messages in the conversation thread;

with a trained model, determining a ranked list of response options for the query message based on the query embedding and the set of context embeddings;

determining a set of response options from the ranked list of response options, wherein each response option of the set of response options is distinct from each of the other members of the set, wherein determining the set of response options comprises applying a diversity sampling model, wherein applying the diversity sampling model comprises determining a set of semantic clusters from the ranked list of response options, and selecting one of the set of response options from each of the set of semantic clusters;

providing the set of response options, determined from the ranked list of response options, wherein each response option in the set of response options has a predetermined threshold dissimilarity from each of the other members of the set, and wherein the set of response options comprises a guidance response from a guidance response category; and

receiving a selection of one of the set of response options from a user, sending the selection as a message in the conversation thread, and training the trained model based upon the selection.

2. The method of claim 1 , wherein the set of response options comprises a listening response.

3. The method of claim 1 , wherein the set of response options comprises a prescriptive information response from a prescriptive information response category.

4. The method of claim 1 , wherein the set of response options comprises a follow-up question from a follow-up question response category.

5. The method of claim 1 , wherein a response of the set of response options is generated using a generative model.

6. The method of claim 1 , wherein training the trained model comprises training a response embedding model of the trained model used to determine the set of response options.

7. The method of claim 1 , wherein the trained model comprises a natural language embedding model.

8. The method of claim 1 , further comprising:

receiving a response selection from the set of response options from the user;

sending the selected response to a recipient; and

storing the selected response in a corpus of historical messages sent by a plurality of users, wherein the response options are determined from the corpus of historical messages.

9. The method of claim 1 , wherein response options of the set of response options are determined from a corpus of historical messages sent by a plurality of users.

10. The method of claim 1 , wherein the method is repeated for each message sent in the conversation thread, wherein a last message in the conversation thread is treated as the query message.

11. The method of claim 1 , further comprising inserting personalized information into a response option, with a personalization model structured to insert participant-specific information into the response option of the set of response options.

12. The method of claim 1 , further comprising inserting personalized information into a response option, with a personalization model structured to modify tone of the response option with a generative model.

13. The method of claim 1 , wherein an embedding model of the trained model is trained on cross-lingual word embeddings comprising mixed contents of a set of different languages.

14. The method of claim 13 , wherein the embedding model is structured to optimize a cross-lingual constraint between embeddings of different languages, and encourages close proximity of embeddings of similar words across languages in a shared embedding space.

15. The method of claim 1 , wherein an embedding model of the trained model is trained on to jointly optimize a combination of monolingual and cross-lingual losses.

16. A system for providing automatic message suggestions comprising:

a messaging platform that receives and transmits messages between users;

a query embedding model that determines a query embedding for a last message in a conversation thread;

a context embedding model that determines a set of context embeddings of a set of previously sent messages from the conversation thread;

a smart response model that determines a ranked list of response options based on the query embedding and the set of context embeddings, wherein the ranked list of response options comprises at least two of: a listening response, a guidance response, prescriptive information response, and a follow-up question response; and

a diversity sampling model that selects a set of response options from the ranked list, wherein each response option of the set of response options is distinct from each of the other members of the set, wherein the diversity sampling model determines a set of semantic clusters from the ranked list of response options and selects one of the set of response options from each of the set of semantic clusters.

17. The system of claim 16 , wherein the smart response model generates a response option of the ranked list of response options using a generative model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2023
From: SHAH, SETU; XI, WATSON
To: ORANGEDOT, INC.
Reel/Frame 065682/0456 →
Continuity (4)
Continuation 18189526 · Mar 24, 2023
Provisional Application 63409933 · Sep 26, 2022
Provisional Application 63323707 · Mar 25, 2022
Related Publication 20240095269A1 · Mar 21, 2024
References Cited (101)
US 4845323A · Beggs · 1989 [cited by applicant]
US 6356940B1 · Short · 2002 [cited by applicant]
US 6827670B1 · Stark et al. · 2004 [cited by applicant]
US 7188151B2 · Kumar et al. · 2007 [cited by applicant]
US 7246677B2 · Fredriksson et al. · 2007 [cited by applicant]
US 7248677B2 · Randall et al. · 2007 [cited by applicant]
US 7337158B2 · Fratkina et al. · 2008 [cited by applicant]
US 7376700B1 · Clark et al. · 2008 [cited by applicant]
US 7584166B2 · Grichnik · 2009 [cited by applicant]
US 7761309B2 · Sacco et al. · 2010 [cited by applicant]
US 7818185B2 · Bjorner et al. · 2010 [cited by applicant]
US 8160901B2 · Heywood et al. · 2012 [cited by applicant]
US 8265955B2 · Michelson et al. · 2012 [cited by applicant]
US 8398538B2 · Dothie et al. · 2013 [cited by applicant]
US 8500635B2 · Zilca et al. · 2013 [cited by applicant]
US 8684922B2 · Tran · 2014 [cited by applicant]
US 8726195B2 · Bill · 2014 [cited by applicant]
US 9129227B1 · Yee et al. · 2015 [cited by applicant]
US 9286442B2 · Csoma et al. · 2016 [cited by applicant]
US 9294403B2 · Mejia et al. · 2016 [cited by applicant]
US 9684922B2 · Elberbaum · 2017 [cited by applicant]
US 10741285B2 · Moturu et al. · 2020 [cited by applicant]
US 11100179B1 · Zhou et al. · 2021 [cited by applicant]
US 11386890B1 · Fan et al. · 2022 [cited by applicant]
US 11409752B1 · Qadrud-Din et al. · 2022 [cited by applicant]
US 11556843B2 · Backas et al. · 2023 [cited by applicant]
US 20020198473A1 · Kumar et al. · 2002 [cited by applicant]
US 20030119794A1 · Bacaner et al. · 2003 [cited by applicant]
US 20040078223A1 · Sacco et al. · 2004 [cited by applicant]
US 20040225340A1 · Evans · 2004 [cited by applicant]
US 20050020903A1 · Krishnan et al. · 2005 [cited by applicant]
US 20050055321A1 · Fratkina et al. · 2005 [cited by applicant]
US 20050108051A1 · Weinstein · 2005 [cited by applicant]
US 20050169446A1 · Randall et al. · 2005 [cited by applicant]
US 20060064037A1 · Shalon et al. · 2006 [cited by applicant]
US 20070094048A1 · Grichnik · 2007 [cited by applicant]
US 20070226012A1 · Salgado et al. · 2007 [cited by applicant]
US 20070288266A1 · Sysko et al. · 2007 [cited by applicant]
US 20080059570A1 · Bill · 2008 [cited by applicant]
US 20090125333A1 · Heywood et al. · 2009 [cited by applicant]
US 20100082367A1 · Hains et al. · 2010 [cited by applicant]
US 20100179833A1 · Roizen et al. · 2010 [cited by applicant]
US 20100203876A1 · Krishnaswamy · 2010 [cited by applicant]
US 20100280838A1 · Bosworth et al. · 2010 [cited by applicant]
US 20110009715A1 · O et al. · 2011 [cited by applicant]
US 20110066036A1 · Zilca et al. · 2011 [cited by applicant]
US 20110118555A1 · Dhumne et al. · 2011 [cited by applicant]
US 20110119212A1 · De et al. · 2011 [cited by applicant]
US 20110184250A1 · Schmidt et al. · 2011 [cited by applicant]
US 20120053425A1 · Michelson et al. · 2012 [cited by applicant]
US 20120143013A1 · Davis et al. · 2012 [cited by applicant]
US 20120221357A1 · Krause et al. · 2012 [cited by applicant]
US 20120289791A1 · Jain et al. · 2012 [cited by applicant]
US 20130004129A1 · Zhang · 2013 [cited by applicant]
US 20130041290A1 · Kording et al. · 2013 [cited by applicant]
US 20130042116A1 · Sakumoto · 2013 [cited by applicant]
US 20130085758A1 · Csoma et al. · 2013 [cited by applicant]
US 20130095459A1 · Tran · 2013 [cited by applicant]
US 20130117040A1 · James et al. · 2013 [cited by applicant]
US 20130154838A1 · Alameh et al. · 2013 [cited by applicant]
US 20130179178A1 · Vemireddy et al. · 2013 [cited by applicant]
US 20130246330A1 · Son et al. · 2013 [cited by applicant]
US 20130297536A1 · Almosni et al. · 2013 [cited by applicant]
US 20140039914A1 · Dansereau et al. · 2014 [cited by applicant]
US 20160019301A1 · Goldenstein et al. · 2016 [cited by applicant]
US 20160317781A1 · Proud · 2016 [cited by applicant]
US 20170099242A1 · Gupta · 2017 [cited by applicant]
US 20170212916A1 · Albert et al. · 2017 [cited by applicant]
US 20190349321A1 · Cai et al. · 2019 [cited by applicant]
US 20200097814A1 · Devesa · 2020 [cited by applicant]
US 20200151254A1 · Wohlwend · 2020 [cited by applicant]
US 20200211709A1 · Devesa · 2020 [cited by applicant]
US 20200285705A1 · Zheng et al. · 2020 [cited by applicant]
US 20200356627A1 · Pablo et al. · 2020 [cited by applicant]
US 20200372106A1 · Liu et al. · 2020 [cited by applicant]
US 20210019648A1 · Backas et al. · 2021 [cited by applicant]
US 20210117623A1 · Aly et al. · 2021 [cited by applicant]
US 20210173874A1 · Giddings et al. · 2021 [cited by applicant]
US 20210182328A1 · Rollings et al. · 2021 [cited by applicant]
US 20220156298A1 · Mahmoud · 2022 [cited by examiner]
US 20220391591A1 · Ronen et al. · 2022 [cited by applicant]
US 20230063131A1 · Sengupta et al. · 2023 [cited by applicant]
US 20230096118A1 · Ramsl · 2023 [cited by applicant]
US 20230135179A1 · Mielke et al. · 2023 [cited by applicant]
US 20230141398A1 · Bahdanau · 2023 [cited by applicant]
US 20230315999A1 · Mohammed et al. · 2023 [cited by applicant]
US 20230316006A1 · Tunstall-Pedoe et al. · 2023 [cited by applicant]
US 20230351118A1 · Gelfenbeyn et al. · 2023 [cited by applicant]
US 20230367969A1 · Chaturvedi et al. · 2023 [cited by applicant]
CN 101600008A · 2009 [cited by applicant]
JP 2003339674 · 2003 [cited by applicant]
JP 2010514497A · 2010 [cited by applicant]
WO 2008085308A1 · 2008 [cited by applicant]
WO 2008096634A1 · 2008 [cited by applicant]
WO 2012025622A2 · 2012 [cited by applicant]
WO 2013042116A1 · 2013 [cited by applicant]
WO 2015003247A1 · 2015 [cited by applicant]
Chaturvedi, Akhil , et al., “Method and System for Automatically Prioritized Content Provided to a User”, U.S. Appl. No. 18/143,912, filed May 5, 2023. [cited by applicant]
Major Smith, Virginia , et al., “Work Time Interference With Family, and Psychological Distress”, 2002, Journal of Applied Psychology, vol. 87, No. 3, 427-436 (Year: 2002)., Feb. 21, 2018 00:00:00.0. [cited by applicant]
Thomee, Sara , et al., “Mobile phone use and stress, sleep disturbances, and symptoms of depression among young adults—a prospective short study”, BMC Public Health, Biomed Central, London, GB, vol. 11, No. 1, Jan. 31, … [cited by applicant]
Yen, Cheng-Fang , et al., “Symptoms of problematic cellular phone use, functional impairment and its association with depression among adolescents in Southern Taiwan”, Journal of Adolescence, Academic Press, Amsterdam, … [cited by applicant]