IP Library Granted Patent US 8,082,151
Granted Patent B2
US 8,082,151 · App. 11/857,036 · Granted Dec 20, 2011

System and method of generating responses to text-based messages

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 8,082,151
App. No.
11/857,036
Granted
Dec 20, 2011
Kind
B2
Abstract

In accordance with one aspect of the present invention, an automated method of and system for generating a response to a text-based natural language message is disclosed. The method includes identifying a sentence in the text-based natural language message. Also, identifying an input clause in the sentence. Further, comparing the input clause to a previously received clause, where the previously received clause is correlated with a previously generated response message. Additionally, generating an output response message based on the previously generated response message. The system includes means for performing the method steps.

Claims (31)

1. A method of generating a response to a text-based natural language message, comprising:

identifying a sentence in the text-based natural language message;

identifying an input clause in the sentence;

comparing the input clause to a previously received clause, the previously received clause being correlated with a previously generated response message; and

generating an output response message based on the previously generated response message, the output response message being derived from a plurality of previously generated response clauses.

2. A method according to claim 1 , further comprising storing the previously received clause and the previously generated response in a database.

3. A method according to claim 1 , further comprising parsing the input clause, thereby defining a relationship between words in the input clause.

4. A method according to claim 1 , further comprising identifying a best match clause for the input clause, the best match clause having a threshold degree of match and being non-identical to the input clause, the best match clause being derived from the previously received clause.

5. A method according to claim 4 , wherein the best match clause is identified using two or more associated clauses from the text-based natural language message to match similarly associated clauses from a previously received message associated with the previously received clause.

6. A method according to claim 1 , further comprises correlating the previously received clause with a one of the plurality of previously generated response clauses.

7. A method according to claim 1 , further comprising:

associating a semantic tag with the input clause, the semantic tag being an abbreviation associated with the input clause; and

identifying an output response clause based on the associated semantic tag.

8. A method according to claim 7 , further comprising correlating the semantic tag with the previously received clause.

9. A method according to claim 1 , further comprising displaying the output response message.

10. A method according to claim 9 , further comprising transmitting the output response message displayed to the customer service agent.

11. A method according to claim 1 , wherein the plurality of previously generated response clauses include a first response clause and a second response clause, the first response clause being derived from a first previously generated response message, the second response clause being derived from a second previously generated response message different from the first previously generated response message.

12. A method according to claim 1 , wherein the comparison of the input clause and the previously received clause includes matching a first classifier generated for the input clause with a second classifier generated for the previously received clause.

13. A non-transitory computer-readable storage medium storing instructions that, when executed by a processing device, causes the processing device to generate a response to a text-based natural language message by:

identifying a sentence in the text-based natural language message;

identifying an input clause in the sentence;

comparing the input clause to a previously received clause, the previously received clause being correlated with a previously generated response message; and

generating an output response message based on the previously generated response message, the output response message being derived from a plurality of previously generated response clauses.

14. A non-transitory computer-readable storage medium according to claim 13 , wherein storing instructions that, when executed by a processing device, causes the processing device to generate a response to a text-based natural language message by parsing the input clause, thereby defining a relationship between words in the input clause.

15. A non-transitory computer-readable storage medium according to claim 13 storing instructions that, when executed by a processing device, causes the processing device to generate a response to a text-based natural language message by identifying a best match clause for the input clause, the best match clause having a threshold degree of match and being non-identical to the input clause, the best match clause being derived from the previously received clause.

16. A non-transitory computer-readable storage medium according to claim 13 storing instructions that, when executed by a processing device, causes the processing device to generate a response to a text-based natural language message by associating a semantic tag with the input clause, the semantic tag being an abbreviation associated with the input clause; and

identifying an output response clause based on the associated semantic tag.

17. A non-transitory computer-readable storage medium according to claim 16 storing instructions that, when executed by a processing device, causes the processing device to generate a response to a text-based natural language message by correlating the semantic tag with the previously received clause.

18. A non-transitory computer-readable storage medium according to claim 13 storing instructions that, when executed by a processing device, causes the processing device to generate a response to a text-based natural language message by, wherein the plurality of previously generated response clauses include a first response clause and a second response clause, the first response clause being derived from a first previously generated response message, the second response clause being derived from a second previously generated response message different from the first previously generated response message.

19. A non-transitory computer-readable storage medium according to claim 13 storing instructions that, when executed by a processing device, causes the processing device to match a first classifier generated for the input clause with a second classifier generated for the previously received clause.

20. A non-transitory computer-readable storage medium according to claim 15 storing instructions that, when executed by a processing device, causes the processing device to identify the best match clause using two or more associated clauses from the text-based natural language message to match similarly associated clauses from a previously received message associated with the previously received clause.

Assignments (16)
RELEASE OF SECURITY INTEREST Recorded Sep 4, 2025
From: RUNWAY GROWTH FINANCE CORP., AS AGENT
To: INTERACTIONS CORPORATION; INTERACTIONS LLC
Reel/Frame 072802/0931 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 060445 FRAME: 0733. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 1, 2023
From: INTERACTIONS LLC; INTERACTIONS CORPORATION
To: RUNWAY GROWTH FINANCE CORP.
Reel/Frame 062919/0063 →
RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY RECORDED AT REEL/FRAME: 036100/0925 Recorded Jul 1, 2022
From: SILICON VALLEY BANK
To: INTERACTIONS LLC
Reel/Frame 060559/0576 →
RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY RECORDED AT REEL/FRAME: 049388/0082 Recorded Jun 30, 2022
From: SILICON VALLEY BANK
To: INTERACTIONS LLC
Reel/Frame 060558/0474 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jun 27, 2022
From: INTERACTIONS LLC; INTERACTIONS CORPORATION
To: RUNWAY GROWTH FINANCE CORP.
Reel/Frame 060445/0733 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY Recorded May 23, 2022
From: ORIX GROWTH CAPITAL, LLC
To: INTERACTIONS CORPORATION; INTERACTIONS LLC
Reel/Frame 061749/0825 →
RELEASE OF SECURITY INTEREST Recorded May 18, 2020
From: BEARCUB ACQUISITIONS LLC
To: ARES VENTURE FINANCE, L.P.
Reel/Frame 052693/0866 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jun 5, 2019
From: INTERACTIONS LLC
To: SILICON VALLEY BANK
Reel/Frame 049388/0082 →
ASSIGNMENT OF IP SECURITY AGREEMENT Recorded Nov 17, 2017
From: ARES VENTURE FINANCE, L.P.
To: BEARCUB ACQUISITIONS LLC
Reel/Frame 044481/0034 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CHANGE PATENT 7146987 TO 7149687 PREVIOUSLY RECORDED ON REEL 036009 FRAME 0349. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 17, 2015
From: INTERACTIONS LLC
To: ARES VENTURE FINANCE, L.P.
Reel/Frame 037134/0712 →
FIRST AMENDMENT TO INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jul 13, 2015
From: INTERACTIONS LLC
To: SILICON VALLEY BANK
Reel/Frame 036100/0925 →
SECURITY INTEREST Recorded Jun 23, 2015
From: INTERACTIONS LLC
To: ARES VENTURE FINANCE, L.P.
Reel/Frame 036009/0349 →
SECURITY INTEREST Recorded Dec 19, 2014
From: INTERACTIONS LLC
To: ORIX VENTURES, LLC
Reel/Frame 034677/0768 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2014
From: AT&T ALEX HOLDINGS, LLC
To: INTERACTIONS LLC
Reel/Frame 034642/0640 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 019937 FRAME 0597. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECTING THE NAME WITH ATTACHED NUNC PRO TUNC ASSIGNMENT. Recorded Dec 12, 2014
From: BANGALORE, SRINIVAS; GILBERT, MAZIN; GUPTA, NARENDRA
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 034613/0640 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2014
From: AT&T INTELLECTUAL PROPERTY I, L.P.
To: AT&T ALEX HOLDINGS, LLC
Reel/Frame 034492/0557 →