IP Library Granted Patent US 12,475,889
Granted Patent B2
US 12,475,889 · App. 18/523,447 · Granted Nov 18, 2025

Processing multi-party conversations

Inventor: Jodi Kodish-Wachs (Alburquerque, NM)
Assignee: Cerner Innovation, Inc.
G10L15/22G10L15/1815G10L21/028G10L2015/223
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,475,889
App. No.
18/523,447
Granted
Nov 18, 2025
Kind
B2
Abstract

Embodiments relate to systems and methods that retrieve dialogue data associated with a plurality of utterances. The plurality of utterances include a first utterance. The systems and methods further determine that a target concept, of the dialogue data, is in a first dialogue segment associated with the first utterance. Additionally, the target concept is determined based on the first utterance in the first dialogue segment having a highest weight for relevancy to a knowledge domain. Further, the methods and systems determine a dialogue goal comprising the target concept. Due to the dialogue goal comprising the target concept, a structured link associating the target concept to the dialogue goal is generated.

Claims (69)

1 . One or more non-transitory computer-readable media comprising computer-executable instructions that, when executed by one or more processors, cause performance of operations, comprising:

determining a first candidate concept corresponding to a first dialogue segment, and a first weight indicating a first relevancy of the first candidate concept to a knowledge domain;

determining a second candidate concept corresponding to the first dialogue segment, and a second weight indicating a second relevancy of the second candidate concept to a knowledge domain;

determining that the first weight is higher than the second weight;

responsive to determining that the first weight is higher than the second weight: selecting the first candidate concept, from a group comprising the first candidate concept and the second candidate concept, as a first target concept;

determining a first dialogue goal for the first target concept; and

generating a first structured link associating the first dialogue goal to the first target concept.

2 . The one or more non-transitory computer-readable media of claim 1 , wherein the operations further comprise:

excluding the second candidate concept from qualification as a target concept based at least on the second weight falling below a qualification threshold.

3 . The one or more non-transitory computer-readable media of claim 1 , wherein the operations further comprise:

determining a third candidate concept corresponding to a second dialogue segment, wherein the second dialogue segment differs from the first dialogue segment;

selecting the third candidate concept as a second target concept;

determining a second dialogue goal for the second target concept; and

generating a second structured link associating the second dialogue goal to the second target concept.

4 . The one or more non-transitory computer-readable media of claim 3 ,

wherein the first dialogue segment corresponds to a first entity and the second dialogue segment corresponds to a second entity, wherein the second entity differs from the first entity.

5 . The one or more non-transitory computer-readable media of claim 3 , wherein the operations further comprise:

determining a third weight indicating a third relevancy of the third candidate concept to the knowledge domain; and

selecting the third candidate concept as the second target concept based at least on the third weight meeting a qualification threshold.

6 . The one or more non-transitory computer-readable media of claim 5 , wherein the operations further comprise:

determining the second dialogue goal based on the first target concept and the second target concept.

7 . The one or more non-transitory computer-readable media of claim 5 , wherein the operations further comprise:

determining an extracted concept based on the second target concept; and

determining the second dialogue goal based on the extracted concept, wherein the second structured link associates the second dialogue goal to the extracted concept.

8 . The one or more non-transitory computer-readable media of claim 5 , wherein the operations further comprise:

storing the first structured link and the second structured link in a structured dataset;

wherein the structured dataset is queried based on at least one dialogue goal, and

wherein a first query of the structured dataset corresponds to the first dialogue goal,

wherein the first query returns a first query result comprises the first target concept and the second target concept.

9 . The one or more non-transitory computer-readable media of claim 1 , wherein the first dialogue goal comprises a purpose for a communication between a plurality of entities.

10 . The one or more non-transitory computer-readable media of claim 1 ,

wherein the first dialogue segment comprises a first set of one or more utterances and a second set of one or more utterances,

wherein the first candidate concept corresponds to the first set of one or more utterances, and

wherein the second candidate concept corresponds to the second set of one or more utterances.

11 . The one or more non-transitory computer-readable media of claim 1 , wherein the operations further comprise:

parsing a second dialogue segment to obtain an utterance; and

based on the utterance, modifying the first candidate concept.

12 . The one or more non-transitory computer-readable media of claim 11 ,

wherein modifying comprises at least one of: confirming, validating, negating, denying, qualifying, or quantifying.

13 . The one or more non-transitory computer-readable media of claim 1 , wherein the operations further comprise:

determining an extracted concept, wherein the extracted concept is correlated to the first target concept based on a semantic scheme,

wherein the first structured link associates the first dialogue goal to the extracted concept.

14 . The one or more non-transitory computer-readable media of claim 13 ,

wherein the extracted concept comprises at least one of:

a confirmation of the first target concept, a validation of the first target concept, a negation of the first target concept, a denial of the first target concept, a qualification of the first target concept, or a quantification of the first target concept.

15 . The one or more non-transitory computer-readable media of claim 1 , wherein the first weight is determined based on a weighting scheme, wherein the weighting scheme is configured for use in determining whether to select a candidate concept as a target concept.

16 . The one or more non-transitory computer-readable media of claim 15 ,

wherein the weighting scheme comprises at least one of: a rule, a logical criterion, a condition, a prediction, a pattern inference algorithm, or a machine learned model.

17 . The one or more non-transitory computer-readable media of claim 1 , wherein selecting the first candidate concept as the first target concept comprises:

determining, based on a weighting scheme, that the first candidate concept qualifies for inclusion in a set of one or more target concepts.

18 . The one or more non-transitory computer-readable media of claim 17 ,

wherein the weighting scheme comprises at least one of: a fuzzy logic algorithm, a neural network, a finite state machine, a support vector machine, a logistic regression, a clustering algorithm, or a machine learning algorithm.

19 . A method, comprising:

determining a first candidate concept corresponding to a first dialogue segment, and a first weight indicating a first relevancy of the first candidate concept to a knowledge domain;

determining a second candidate concept corresponding to the first dialogue segment, and a second weight indicating a second relevancy of the second candidate concept to a knowledge domain;

determining that the first weight is higher than the second weight;

responsive to determining that the first weight is higher than the second weight: selecting the first candidate concept, from a group comprising the first candidate concept and the second candidate concept, as a first target concept;

determining a first dialogue goal for the first target concept; and

generating a first structured link associating the first dialogue goal to the first target concept;

wherein the method is performed by at least one device including a hardware processor.

20 . A system, comprising:

at least one hardware processor;

the system being configured to execute operations, using the at least one hardware processor, the operations comprising:

determining a first candidate concept corresponding to a first dialogue segment, and a first weight indicating a first relevancy of the first candidate concept to a knowledge domain;

determining a second candidate concept corresponding to the first dialogue segment, and a second weight indicating a second relevancy of the second candidate concept to a knowledge domain;

determining that the first weight is higher than the second weight;

responsive to determining that the first weight is higher than the second weight: selecting the first candidate concept, from a group comprising the first candidate concept and the second candidate concept, as a first target concept;

determining a first dialogue goal for the first target concept; and

generating a first structured link associating the first dialogue goal to the first target concept.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2023
From: KODISH-WACHS, JODI
To: CERNER INNOVATION, INC.
Reel/Frame 065713/0993 →
Continuity (3)
Continuation 17343378 · Jun 9, 2021
Continuation 16229918 · Dec 21, 2018
Related Publication 20240096325A1 · Mar 21, 2024
References Cited (85)
US 7881957B1 · Cohen et al. · 2011 [cited by applicant]
US 7885811B2 · Zimmerman et al. · 2011 [cited by applicant]
US 8170897B1 · Cohen et al. · 2012 [cited by applicant]
US 8209183B1 · Patel et al. · 2012 [cited by applicant]
US 8255258B1 · Cohen et al. · 2012 [cited by applicant]
US 8374865B1 · Biadsy et al. · 2013 [cited by applicant]
US 8428940B2 · Kristjansson et al. · 2013 [cited by applicant]
US 8498892B1 · Cohen et al. · 2013 [cited by applicant]
US 8612211B1 · Shires et al. · 2013 [cited by applicant]
US 8694335B2 · Yegnanarayanan · 2014 [cited by applicant]
US 8700395B2 · Zimmerman et al. · 2014 [cited by applicant]
US 8738403B2 · Flanagan et al. · 2014 [cited by applicant]
US 8756079B2 · Yegnanarayanan · 2014 [cited by applicant]
US 8768723B2 · Montyne et al. · 2014 [cited by applicant]
US 8788289B2 · Flanagan et al. · 2014 [cited by applicant]
US 8799021B2 · Flanagan et al. · 2014 [cited by applicant]
US 8831957B2 · Taubman et al. · 2014 [cited by applicant]
US 8878773B1 · Bozarth · 2014 [cited by applicant]
US 8924211B2 · Ganong et al. · 2014 [cited by applicant]
US 8953886B2 · King et al. · 2015 [cited by applicant]
US 8972243B1 · Strom et al. · 2015 [cited by applicant]
US 8977555B2 · Torok et al. · 2015 [cited by applicant]
US 9031926B2 · Milward et al. · 2015 [cited by applicant]
US 9058805B2 · Aleksic et al. · 2015 [cited by applicant]
US 9117451B2 · Fructuoso et al. · 2015 [cited by applicant]
US 9129013B2 · Delaney et al. · 2015 [cited by applicant]
US 9135571B2 · Delaney et al. · 2015 [cited by applicant]
US 9147054B1 · Beal et al. · 2015 [cited by applicant]
US 9208217B2 · Milward et al. · 2015 [cited by applicant]
US 9240187B2 · Torok et al. · 2016 [cited by applicant]
US 9257120B1 · Alvarez et al. · 2016 [cited by applicant]
US 9269012B2 · Fotland · 2016 [cited by applicant]
US 9292089B1 · Sadek · 2016 [cited by applicant]
US 9304736B1 · Whiteley et al. · 2016 [cited by applicant]
US 9318104B1 · Fructuoso et al. · 2016 [cited by applicant]
US 9324323B1 · Bikel et al. · 2016 [cited by applicant]
US 9343062B2 · Ganong et al. · 2016 [cited by applicant]
US 9378734B2 · Ganong et al. · 2016 [cited by applicant]
US 9384735B2 · White et al. · 2016 [cited by applicant]
US 9420227B1 · Shires et al. · 2016 [cited by applicant]
US 9424840B1 · Hart et al. · 2016 [cited by applicant]
US 9443509B2 · Ganong et al. · 2016 [cited by applicant]
US 9466294B1 · Tunstall-Pedoe et al. · 2016 [cited by applicant]
US 9538005B1 · Nguyen et al. · 2017 [cited by applicant]
US 9542944B2 · Jablokov et al. · 2017 [cited by applicant]
US 9542947B2 · Schuster et al. · 2017 [cited by applicant]
US 9552816B2 · Vanlund et al. · 2017 [cited by applicant]
US 9563955B1 · Kamarshi et al. · 2017 [cited by applicant]
US 9569594B2 · Casella Dos Santos · 2017 [cited by applicant]
US 9570076B2 · Sierawski et al. · 2017 [cited by applicant]
US 9601115B2 · Chen et al. · 2017 [cited by applicant]
US 9678954B1 · Cuthbert et al. · 2017 [cited by applicant]
US 9679107B2 · Cardoza et al. · 2017 [cited by applicant]
US 9721570B1 · Beal et al. · 2017 [cited by applicant]
US 9786281B1 · Adams et al. · 2017 [cited by applicant]
US 9792914B2 · Alvarez et al. · 2017 [cited by applicant]
US 9805315B1 · Cohen et al. · 2017 [cited by applicant]
US 9898580B2 · Flanagan et al. · 2018 [cited by applicant]
US 9904768B2 · Yegnanarayanan · 2018 [cited by applicant]
US 9911418B2 · Chi · 2018 [cited by applicant]
US 9916420B2 · Cardoza et al. · 2018 [cited by applicant]
US 9922385B2 · Yegnanarayanan · 2018 [cited by applicant]
US 9971848B2 · D'Souza et al. · 2018 [cited by applicant]
US 10032127B2 · Habboush et al. · 2018 [cited by applicant]
US 10679015B1 · Szarvas et al. · 2020 [cited by applicant]
US 11062704B1 · Kodish-Wachs · 2021 [cited by applicant]
US 11869501B2 · Kodish-Wachs · 2024 [cited by examiner]
US 20090048833A1 · Fritsch et al. · 2009 [cited by applicant]
US 20130339030A1 · Ehsani et al. · 2013 [cited by applicant]
US 20140019128A1 · Riskin et al. · 2014 [cited by applicant]
US 20140365242A1 · Neff · 2014 [cited by examiner]
US 20150331852A1 · Rylov et al. · 2015 [cited by applicant]
US 20150340033A1 · Di et al. · 2015 [cited by applicant]
US 20170235888A1 · Rahman et al. · 2017 [cited by applicant]
US 20170329749A1 · Milward et al. · 2017 [cited by applicant]
US 20180012604A1 · Guevara et al. · 2018 [cited by applicant]
US 20180240538A1 · Koll et al. · 2018 [cited by applicant]
US 20180261216A1 · Leeb · 2018 [cited by examiner]
US 20190065464A1 · Finley et al. · 2019 [cited by applicant]
US 20190130073A1 · Sun · 2019 [cited by examiner]
US 20190156921A1 · Kohli et al. · 2019 [cited by applicant]
Klann et al., “An Intelligent Listening Framework for Capturing Encounter Notes From a Doctor-Patient Dialog”, BMC Medical Informatics and Decision Making, vol. 9, (Suppl. 1) S3, 2009, pp. 1-10. [cited by applicant]
Rosales et al., “Automated Identification of Medical Concepts and Assertions in Medical Text”, AMIA 2010 Symposium Proceedings, 2010, pp. 682-686. [cited by applicant]
Sibanda et al., “Syntactically-Informed Semantic Category Recognizer for Discharge Summaries”, AMIA 2006 Symposium Proceedings, 2006, pp. 714-718. [cited by applicant]
Zeng et al., “Extracting Principal Diagnosis, Co-Morbidity and Smoking Status for Asthma Research: Evaluation of a Natural Language Processing System”, BMC Medical Informatics and Decision Making, vol. 6, No. 30, 2006 p… [cited by applicant]