TEXT EDIT TRACKER

• US 20100100515A1
• Filed: 10/16/2008
• Published: 04/22/2010
• Est. Priority Date: 10/16/2008
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: BANGALORE, Srinivas, SMITH, David J.
• Granted Patent: US 8,170,961 B2
• Time in Patent Office: Days
• US Class Current: 706/46
• CPC Class Codes: G06F 40/186 Templates

Abstract

A method for monitoring edits to a template for responding to an incoming communication includes categorizing the incoming communication into a category associated with the template for a response to the incoming communication. The method also includes determining distances between the template and each of a set of responses based on the template, at a predetermined level of granularity. The method also includes coding the template in accordance with the determined distances and displaying the coded template. A method for extracting a new template based on responses to an existing template includes selecting factors that affect quantitative measures for preparing a response to the incoming communication. The method includes using a mathematical model of the factors to cluster a set of responses created based on the existing template into two clusters. The method further includes restricting a first cluster centroid to be the existing template and searching for a second cluster centroid for a second cluster.

Claims

1. A method for monitoring edits to a template for responding to an incoming communication, comprising:

categorizing the incoming communication into at least one category associated with the template for a response to the incoming communication;

determining distances between the template and each of a set of responses based on the template, at a predetermined level of granularity;

coding the template in accordance with the determined distances; and

displaying the coded template.

2. The method according to claim 1, further comprising

determining edit events at the predetermined level of granularity.

3. The method according to claim 2,

wherein the edit events are based on substitutions, insertions and deletions to the template at the predetermined level of granularity.

4. The method according to claim 2,

wherein a subset of the edit events are selected for display based on clustering tokens comprising each of the set of responses.

5. The method according to claim 4,

wherein the subset of edit events are displayed coded in accordance with a selected characteristic.

6. The method according to claim 5,

wherein the selected characteristic is a frequency of occurrence.

7. The method according to claim 4,

wherein overlap among tokens is determined based on at least one of an n-gram overlap algorithm and a Levenshtein distance metric.

8. The method according to claim 7,

wherein the tokens are clustered based on a k-median algorithm.

9. The method according to claim 4,

wherein centroids determined as a result of clustering are displayed with the template at each predetermined level of granularity.

10. The method according to claim 1,

wherein the template is coded according to color, and

wherein the template is displayed with a morphing score determined based on edits made to the template.

11. The method according to claim 1,

wherein the predetermined level of granularity is one of a word, sentence and paragraph.

12. A method for extracting a new template based on responses to an existing template, comprising:

selecting factors that affect quantitative measures for preparing a response to an incoming communication;

using a mathematical model of the factors to cluster a set of responses created based on the existing template into two clusters;

restricting a first cluster centroid to be the existing template; and

searching for a second cluster centroid for a second cluster.

13. The method according to claim 12,

wherein the second cluster centroid is generalized to serve as the new template.

14. The method according to claim 12,

wherein the incoming communication is at least one of:

a facsimile, electronic mail, text message and instant message.

15. The method according to claim 12,

wherein a quantitative measure for determining a response based on the new template is less than a quantitative measure for determining a response based on the existing template, and

wherein a qualitative characteristic of the response based on the new template is superior to a qualitative characteristic of the response based on the existing template.

16. The method according to claim 12,

wherein factors comprise at least one of:

the length in words of the incoming communication, the length in words of the response, the total number edits between the template and the response, the normalized edit score, the number of individual events of the edit distance, insertions, deletions, identity, the number of block substitutions, block insertions, and block deletions.

17. A tangible computer readable medium storing a computer program, recorded on the computer readable medium, for monitoring edits to a template for responding to an incoming communication, the medium comprising:

a categorizing code, recorded on the tangible computer readable medium, executable to categorize the incoming communication into at least one category associated with the template for a response to the incoming communication;

a determining code, recorded on the tangible computer readable medium, executable to determine distances between the template and each of a set of responses, at a predetermined level of granularity;

an encoding code, recorded on the tangible computer readable medium, executable to code the template in accordance with the determined distances; and

a displaying code, recorded on the tangible computer readable medium, executable to display the coded template.

18. The computer readable medium according to claim 17,

wherein the distance between the template and each of the set of responses is determined based on a Levenshtein edit distance metric.

19. The computer readable medium according to claim 17,

wherein the template is displayed with a morphing score normalized with respect to a length of the template.

20. The computer readable medium according to claim 17,

wherein a previous coded version of the template is displayed with the coded template.