Method and system for informing users of subjects of discussion in on-line chats
AssigneeInternational Business Machines Corporation
InventorsDaniel M. Gruen, Mark A. Sheldon, Shivakumar Vaithaynathan
Life of this patent
Estimating the term…
Abstract
A method for informing a user of topics of discussion in a recorded chat between two or more people is described. The method includes the steps of identifying elements from the chat having similar content, labeling some or all of the identified elements as topics, and presenting the topics to the user. Identifying elements from the chat having similar content includes decomposing the chat into utterances made by the people involved in the chat and clustering the utterances using document clustering techniques on each utterance to identify elements in the utterances having similar content.
Claims38
A method for informing a user of topics of discussion in a recorded chat between two or more people, the method comprising:
- identifying elements from the chat having similar content, comprising decomposing the chat into a plurality of utterances made by the people involved in the chat and clustering the utterances to identify elements in the utterances having similar content, the identifying comprising parsing each decomposed utterance of the plurality of utterances into one or more tokens and representing each utterance as a vector comprising a combination of some or all of the one or more tokens;
- labeling some or all of the identified elements as topics;
- and
- presenting the topics to the user.
A method for informing a user of topics of discussion in a recorded, ongoing chat between two or more people, the method comprising:
- identifying elements from the chat having similar content, comprising:
- receiving a first set of ongoing chat data from the ongoing chat;
- decomposing the first set of ongoing chat data into a plurality of first utterances;
- when a first number of first utterances has been received, clustering the first utterances to generate a plurality of first clusters;
- receiving a second set of ongoing chat data from the ongoing chat after the first set of ongoing chat data;
- decomposing the second set of ongoing chat data into a plurality of second utterances;
- and
- when a second number of second utterances has been received, clustering the second utterances into the plurality of first clusters;
- labeling some or all of the identified elements as topics;
- and
- presenting the topics to the user.
A method for clustering an ongoing chat, the method comprising:
- receiving ongoing chat data;
- decomposing a first set of ongoing chat data into a plurality of first utterances;
- when a first number of first utterances has been received, clustering the first utterances to generate a plurality of first clusters;
- decomposing a second set of ongoing chat data received after the first set of ongoing chat data into a plurality of second utterances;
- and
- when a second number of second utterances has been received, clustering the second utterances into the plurality of first clusters.
A method for identifying elements from a chat having similar content, the method comprising:
- decomposing the chat into a plurality of utterances made by the people involved in the chat;
- parsing each decomposed utterance into one or more tokens;
- representing each utterance as a vector comprising a combination of some or all of the one or more tokens;
- and
- clustering the utterances using the vectors to identify elements in the utterances having similar content.
An article of manufacture comprising a computer readable medium containing a program which when executed on a computer causes the computer to perform a method for informing a user of topics of discussion in a recorded chat between two or more people, the method comprising:
- identifying elements from the chat having similar content, comprising decomposing the chat into a plurality of utterances made by the people involved in the chat and clustering the utterances to identify elements in the utterances having similar content, the identifying comprising parsing each decomposed utterance of the plurality of utterances into one or more tokens and representing each utterance as a vector comprising a combination of some or all of the one or more tokens;
- labeling some or all of the identified elements as topics;
- and
- presenting the topics to the user.
An article of manufacture comprising a computer readable medium containing a program which when executed on a computer causes the computer to perform a method for informing a user of topics of discussion in a recorded, ongoing chat between two or more people, the method comprising:
- identifying elements from the chat having similar content, comprising:
- receiving a first set of ongoing chat data from the ongoing chat;
- decomposing the first set of ongoing chat data into a plurality of first utterances;
- when a first number of first utterances has been received, clustering the first utterances to generate a plurality of first clusters;
- receiving a second set of ongoing chat data from the ongoing chat after the first set of ongoing chat data;
- decomposing the second set of ongoing chat data into a plurality of second utterances;
- and
- when a second number of second utterances has been received, clustering the second utterances into the plurality of first clusters;
- labeling some or all of the identified elements as topics;
- and
- presenting the topics to the user.
Dependencies are inferred from the claim text.