Automatic detection and application of editing patterns in draft documents

• US 8,666,742 B2
• Filed: 11/23/2011
• Issued: 03/04/2014
• Est. Priority Date: 11/08/2005
• Status: Active Grant

• Current Assignee: Solventum Intellectual Properties Company (Solventum Corp.)
• Original Assignee: MModal IP LLC (3M Company)
• Inventors: Detlef, Koll, Fritsch, Juergen, Finke, Michael
• Primary Examiner(s): Armstrong, Angela A
• Application Number:
  US13/303,397
• Publication Number:
  US 20120304056A1
• Time in Patent Office: 832 Days
• Field of Search: 704/235, 704/251, 704/257
• US Class Current: 704/235
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G10L 15/26 Speech to text systems G10L15/08 takes precedence

Abstract

An error detection and correction system extracts editing patterns and derives correction rules from them by observing differences between draft documents and corresponding edited documents, and/or by observing editing operations performed on the draft documents to produce the edited documents. The system develops classifiers that partition the space of all possible contexts into equivalence classes and assigns one or more correction rules to each such class). Once the system has been trained, it may be used to detect and (optionally) correct errors in new draft documents. When presented with a draft document, the system identifies first content (e.g., text) in the draft document and identifies a context of the first content. The system identifies a correction rule based on the first content and the first context. The system may use a classifier to identify the correction rule. The system applies the correction rule to the first content to produce second content.

Claims

1. A method performed by a computer processor executing computer program instructions tangibly stored on at least one non-transitory computer-readable medium, the method comprising:

(A) monitoring, by an editing pattern identifier, an editing operation performed while a user edits content D in an original document corpus to produce content E in an edited document corpus;

(B) tangibly storing, on the at least one computer-readable medium, a data structure representing at least one editing pattern identified based on the monitored editing operation, the at least one editing pattern of the form T=(D,E,C), wherein each of the plurality of editing patterns relates particular content D in an original document corpus to corresponding content E in an edited document corpus in a context C shared by contents D and E, wherein the original document corpus and the edited document corpus are tangibly stored on the at least one computer-readable medium;

(C) deriving a plurality of correction rules, tangibly stored on the at least one computer-readable medium, from the plurality of editing patterns; and

(D) deriving a classifier, tangibly stored on the at least one computer-readable medium, for particular content D based on the data structure representing the plurality of editing patterns, the classifier defining decision criteria for selecting one of the plurality of correction rules to apply to content D based on a context C* of content D.

2. The method of claim 1, wherein (A) further comprises monitoring a key press generated during the editing operation.

3. The method of claim 1, wherein (A) further comprises monitoring a mouse click generated during the editing operation.

4. The method of claim 1, wherein (A) further comprises identifying a feature of the editing operation.

5. The method of claim 4, wherein identifying the feature of the editing operation further comprises identifying a type of the editing operation.

6. The method of claim 4, wherein identifying the feature of the editing operation further comprises identifying a key pressed.

7. The method of claim 4, wherein identifying the feature of the editing operation further comprises identifying a type of mouse click.

8. The method of claim 4, wherein identifying the feature of the editing operation further comprises identifying a coordinate of a location in which a mouse click occurred.

9. The method of claim 1, wherein (A) further comprises identifying a context C in which the editing operation is received.

10. The method of claim 9, wherein identifying the context further comprises identifying a set of characters surrounding a location of a text cursor.

11. A non-transitory computer readable medium comprising computer program instructions executable by a computer process to perform a method, the method comprising:

(A) monitoring, by an editing pattern identifier, an editing operation performed while a user edits content D in an original document corpus to produce content E in an edited document corpus;

(B) tangibly storing, on the at least one computer-readable medium, a data structure representing at least one editing pattern identified based on the monitored editing operation, the at least one editing pattern of the form T=(D,E,C), wherein each of the plurality of editing patterns relates particular content D in an original document corpus to corresponding content E in an edited document corpus in a context C shared by contents D and E, wherein the original document corpus and the edited document corpus are tangibly stored on the at least one computer-readable medium;

(C) deriving a plurality of correction rules, tangibly stored on the at least one computer-readable medium, from the plurality of editing patterns; and

(D) deriving a classifier, tangibly stored on the at least one computer-readable medium, for particular content D based on the data structure representing the plurality of editing patterns, the classifier defining decision criteria for selecting one of the plurality of correction rules to apply to content D based on a context C* of content D.

12. The non-transitory computer readable medium of claim 11, wherein (A) further comprises monitoring a key press generated during the editing operation.

13. The non-transitory computer readable medium of claim 11, wherein (A) further comprises monitoring a mouse click generated during the editing operation.

14. The non-transitory computer readable medium of claim 11, wherein (A) further comprises identifying a feature of the editing operation.

15. The non-transitory computer readable medium of claim 14, wherein identifying the feature of the editing operation further comprises identifying a type of the editing operation.

16. The non-transitory computer readable medium of claim 14, wherein identifying the feature of the editing operation further comprises identifying a key pressed.

17. The non-transitory computer readable medium of claim 14, wherein identifying the feature of the editing operation further comprises identifying a type of mouse click.

18. The non-transitory computer readable medium of claim 14, wherein identifying the feature of the editing operation further comprises identifying a coordinate of a location in which a mouse click occurred.

19. The non-transitory computer readable medium of claim 11, wherein (A) further comprises identifying a context C in which the editing operation is received.

20. The non-transitory computer readable medium of claim 19, wherein identifying the context further comprises identifying a set of characters surrounding a location of a text cursor.