IP Library Granted Patent US 11,777,874
Granted Patent B1
US 11,777,874 · App. 16/711,902 · Granted Oct 3, 2023

Artificial intelligence conversation engine

Inventors: Mikhail Semeniuk (El Cerrito, CA); Hollin Wilkins (Freeville, NY); Thomas Taira (Lafayette, CA); Bernard Brenner (Austin, TX)
Assignee: Carvana, LLC
H04L51/02G06F40/30G06F40/295G06N5/04G06N20/00H04L51/216H04W4/14
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 11,777,874
App. No.
16/711,902
Granted
Oct 3, 2023
Kind
B1
Abstract

Systems, methods, and devices of the various embodiments may provide an artificial intelligence (AI) conversation system, such as an AI driven virtual assistant, that can participate in automated conversations with users. The AI conversation system may be configured to respond to user inquiries or requests and implement conversations to achieve tasks.

Claims (60)

1 . A method for automated conversations with users by an artificial intelligence (AI) conversation system, the method comprising:

receiving an N number of messages from a customer in a conversation, where N is a value greater than 1 and each of the N number of messages includes message text;

for each of the N number of messages:

applying to the received message text a topic category model that has been trained to compare a text feature vector of the message text and a set of topic category reference feature vectors determining a highest similarity topic category reference feature vector to the text feature vector;

determining a topic category represented by the highest similarity topic category reference feature vector;

applying to the received message text an intent model that has been trained to compare the text feature vector of the message text and a set of intent class reference feature vectors determining a highest similarity intent class reference feature vector to the text feature vector;

determining an intent class represented by the highest similarity intent class reference feature vector;

determining a requested intent for the message based at least in part on the message text using one or more machine learning models; and

storing the requested intent in a dataset associated with the customer;

receiving a new message from the customer in the conversation after receiving the N number of messages, the new message including received message text;

extracting, from the received message text, one or more entities included in the received message text;

determining a state of the conversation based at least in part on the new message;

predicting information based on the extracted one or more entities and the 1 to N requested intents stored in the dataset for use in a response to the received message text; and

constructing the response to the received message text based on the extracted one or more entities, the determined state of the conversation, the topic category, the intent class, and the predicted information.

2 . The method of claim 1 , wherein the extracted one or more entities comprise one or more general entities, one or more industry specific entities, or one or more learned entities.

3 . The method of claim 1 , further comprising:

determining whether a state change has occurred during the conversation based at least in part on a state change rule;

changing the conversation to a second state in response to determining that a state change has occurred; and

constructing another response based at least in part on the extracted one or more entities and the second state of the conversation.

4 . The method of claim 1 , wherein the conversation comprises one or more text messages and the received message text is one or more sentences of at least one of the one or more text messages.

5 . A conversation system, comprising:

a conversation engine configured to perform operations comprising:

receiving an N number of messages from a customer in a conversation, where N is a value greater than 1 and each of the N number of messages includes message text; for each of the N number of messages:

applying to the received message text a topic category model that has been trained to compare a text feature vector of the message text and a set of topic category reference feature vectors determining a highest similarity topic category reference feature vector to the text feature vector;

determining a topic category represented by the highest similarity topic category reference feature vector;

applying to the received message text an intent model that has been trained to compare the text feature vector of the message text and a set of intent class reference feature vectors determining a highest similarity intent class reference feature vector to the text feature vector;

determining an intent class represented by the highest similarity intent class reference feature vector;

determining a requested intent for the message based at least in part on the message text using one or more machine learning models; and

storing the requested intent in a dataset associated with the customer;

receiving a new message from the customer in the conversation after receiving the N number of messages, the new message including received message text;

extracting, from the received message text, one or more entities included in the received message text;

determining a state of the conversation based at least in part on the new message;

predicting information based on the extracted one or more entities and the 1 to N requested intents stored in the dataset for use in a response to the received message text; and

constructing the response to the received message text based on the extracted one or more entities, the determined state of the conversation, the topic category, the intent class, and the predicted information.

6 . The conversation system of claim 5 , wherein the conversation engine is configured to perform operations such that the extracted one or more entities comprise one or more general entities, one or more industry specific entities, or one or more learned entities.

7 . The conversation system of claim 5 , wherein the conversation engine is configured to perform operations further comprising:

determining whether a state change has occurred during the conversation based at least in part on a state change rule;

changing the conversation to a second state in response to determining that a state change has occurred; and

constructing another response based at least in part on the extracted one or more entities and the second state of the conversation.

8 . The conversation system of claim 5 , wherein the conversation comprises one or more text messages and the received message text is one or more sentences of at least one of the one or more text messages.

9 . A non-transitory processor-readable medium having stored thereon processor-executable instructions configured to cause a processor to perform operations comprising:

receiving an N number of messages from a customer in a conversation, where N is a value greater than 1 and each of the N number of messages includes message text;

for each of the N number of messages:

applying to the received message text a topic category model that has been trained to compare a text feature vector of the message text and a set of topic category reference feature vectors determining a highest similarity topic category reference feature vector to the text feature vector;

determining a topic category represented by the highest similarity topic category reference feature vector;

applying to the received message text an intent model that has been trained to compare the text feature vector of the message text and a set of intent class reference feature vectors determining a highest similarity intent class reference feature vector to the text feature vector;

determining an intent class represented by the highest similarity intent class reference feature vector;

determining a requested intent for the message based at least in part on the message text using one or more machine learning models; and

storing the requested intent in a dataset associated with the customer;

receiving a new message from the customer in the conversation after receiving the N number of messages, the new message including received message text;

extracting, from the received message text, one or more entities included in the received message text;

determining a state of the conversation based at least in part on the new message;

predicting information based on the extracted one or more entities and the 1 to N requested intents stored in the dataset for use in a response to the received message text; and

constructing the response to the received message text based on the extracted one or more entities, the determined state of the conversation, the topic category, the intent class, and the predicted information.

10 . The non-transitory processor-readable medium of claim 9 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the extracted one or more entities comprise one or more general entities, one or more industry specific entities, or one or more learned entities.

11 . The non-transitory processor-readable medium of claim 9 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations further comprising:

determining whether a state change has occurred during the conversation based at least in part on a state change rule;

changing the conversation to a second state in response to determining that a state change has occurred; and

constructing another response based at least in part on the extracted one or more entities and the second state of the conversation.

12 . The non-transitory processor-readable medium of claim 9 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the conversation comprises one or more text messages and the received message text is one or more sentences of at least one of the one or more text messages.

Assignments (5)
RELEASE OF SECURITY INTEREST AT R/F 64802/0900 Recorded Oct 1, 2025
From: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION
To: CARVANA, LLC
Reel/Frame 072987/0940 →
PATENT SECURITY AGREEMENT Recorded Sep 1, 2023
From: CARVANA, LLC
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 064802/0900 →
PATENT SECURITY AGREEMENT Recorded Sep 1, 2023
From: CARVANA, LLC
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 064802/0925 →
PATENT SECURITY AGREEMENT Recorded Sep 1, 2023
From: CARVANA, LLC
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 064803/0213 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2019
From: SEMENIUK, MIKHAIL; WILKINS, HOLLIN; TAIRA, THOMAS; BRENNER, BERNARD
To: CARVANA, LLC
Reel/Frame 051264/0299 →
Continuity (1)
Provisional Application 62779737 · Dec 14, 2018
Cited By (1)
US 12,475,382