IP Library Granted Patent US 8,868,406
Granted Patent B2
US 8,868,406 · App. 12/978,983 · Granted Oct 21, 2014

System and method for classifying communications that have low lexical content and/or high contextual content into groups using topics

Inventors: Vikranth Babu Tirumalachetty (Hyderabad, IN); Krishna Kishore Dhara (Dayton, NJ); Venkatesh Krishnaswamy (Holmdel, NJ); Eunsoo Shim (Princeton Junction, NJ); Xiaotao Wu (Edison, NJ)
Assignee: Avaya Inc.
G06F17/2745
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,868,406
App. No.
12/978,983
Granted
Oct 21, 2014
Kind
B2
Abstract

Disclosed herein are systems, methods, and non-transitory computer-readable storage media for identifying document topics. A system configured to practice the method receives a document from a corpus of documents, learns interpersonal relationships of users associated with the document, performs a lexical analysis of the document, and, based on the interpersonal relationships of the users and the lexical analysis, identifying a topic for the document. The approaches disclosed herein can integrate user-people relationships to identify topics for documents with low lexical or high contextual content. The system can learn this user-people relationship from context. The system uses this learned behavior to identify communication documents correctly. Another aspect is the separation of the two phases. The system overlays the learned model on the lexical topic analysis, allowing the system to capture user-defined topics and user behavior that is learned from other factors such as medium (calls, events, etc) or user preferences.

Claims (26)

1. A method comprising:

identifying an interpersonal relationship of a user, the user being associated with a document;

performing a lexical analysis of the document;

based on the lexical analysis and the interpersonal relationship, generating a matrix comprising one of a lexical document-topic relationship matrix, a topic-keyword matrix, or a user-topic matrix, wherein one of the lexical document-topic relationship matrix or the topic-keyword matrix is generated using latent Dirichlet allocation; and

based on the interpersonal relationship, the lexical analysis, and the matrix, identifying a topic for the document.

2. The method of claim 1 , wherein the document has one of low lexical content and high contextual content.

3. The method of claim 1 , wherein the user-topic matrix is generated based on a participant list for each document in a corpus of documents and based on the lexical document-topic relationship matrix and the topic-keywords matrix, wherein the corpus of documents comprises the document.

4. The method of claim 1 , wherein the topic is identified based on a balance of lexical content of the document and the interpersonal relationship.

5. The method of claim 1 , wherein the document is associated with a corpus of documents.

6. A system comprising:

a processor;

a computer-readable storage medium storing instructions which, when executed by the processor, cause the processor to perform operations comprising:

identifying an interpersonal relationship of a user, the user being associated with a document;

performing a lexical analysis of the document;

based on the lexical analysis and the interpersonal relationship, generating a matrix comprising one of a lexical document-topic relationship matrix, a topic-keyword matrix, or a user-topic matrix, wherein one of the lexical document-topic relationship matrix or the topic-keyword matrix is generated using latent Dirichlet allocation; and

classifying the document by topic based on the interpersonal relationship, the lexical analysis, and the matrix.

7. The system of claim 6 , wherein the document has one of low lexical content and high contextual content.

8. The system of claim 6 , wherein the user-topic matrix is generated based on a participant list for each document in a corpus of documents and based on the lexical document-topic relationship matrix and the topic-keywords matrix, wherein the corpus of documents comprises the document.

9. The system of claim 6 , wherein the topic is identified based on a balance of lexical content of the document and the interpersonal relationship.

10. A computer-readable storage device storing instructions which, when executed by a processor, cause the processor to perform operations comprising:

identifying an interpersonal relationship of a user, the user being associated with a document;

performing a lexical analysis of the document;

based on the lexical analysis and the interpersonal relationship, generating a matrix comprising one of a lexical document-topic relationship matrix, a topic-keyword matrix, or a user-topic matrix, wherein one of the lexical document-topic relationship matrix or the topic-keyword matrix is generated using latent Dirichlet allocation; and

based on the interpersonal relationship, the lexical analysis, and the matrix, identifying a topic for the document.

11. The computer-readable storage device of claim 10 , wherein the document has one of low lexical content and high contextual content.

12. The computer-readable storage device of claim 10 , wherein the user-topic matrix is generated based on a participant list for each document in a corpus of documents and based on the lexical document-topic relationship matrix and the topic-keywords matrix, wherein the corpus of documents comprises the document.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2011
From: TIRUMALACHETTY, VIKRANTH BABU; DHARA, KRISHNA KISHORE; KRISHNASWAMY, VENKATESH; SHIM, EUNSOO; WU, XIAOTAO
To: AVAYA INC.
Reel/Frame 025921/0027 →
Continuity (1)
Related Publication 20120166179A1 · Jun 28, 2012