System for document analysis, commenting, and reporting with state machines

• US 8,843,819 B2
• Filed: 07/29/2010
• Issued: 09/23/2014
• Est. Priority Date: 11/27/2007
• Status: Active Grant

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Accenture Global Services Limited (Accenture PLC)
• Inventors: Verma, Kunal, Kass, Alex, Vasquez, Reymonrod G.
• Primary Examiner(s): Hutton, Jr., Doug
• Assistant Examiner(s): BURKE, TIONNA M
• Application Number:
  US12/846,615
• Publication Number:
  US 20110022902A1
• Time in Patent Office: 1,517 Days
• Field of Search: 715/229
• US Class Current: 715/229
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 40/226 Validation
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking

Abstract

A document analysis, commenting, and reporting system provides tools that automate quality assurance analysis tailored to specific document types. As one example, the system may implement state machines that evaluate document structure instances to determine whether the document structure instances conform to pre-defined syntaxes. The state machines may include error states and final states, and messages may be associated with the error states for display when a state machine reaches the error state.

Claims

1. A document analysis system comprising:

a memory comprising a document structure instance and a set of predefined error messages;

state machines configured to evaluate the document structure instance; and

a processor in communication with the memory, the processor operable to;

identify document structure instance syntax corresponding to the document structure instance;

identify, within the document structure instance, a phrase corresponding to the document structure instance syntax;

based on the phrase, select a specific state machine from among the state machines;

evaluate the document structure instance to identify an error in the document structure instance by controlling transitions through states of the specific state machine, the transitions determined according to the phrase; and

select and output an applicable error message from among the set of predefined error messages corresponding to the identified error in the document structure instance.

2. The document analysis system of claim 1, wherein the processor is operable to identify the phrase by identifying a model phrase in the document structure instance.

3. The document analysis system of claim 1, wherein the processor is operable to identify the phrase by identifying a document structure instance identifier corresponding to the document structure instance.

4. The document analysis system of claim 1, where the phrase comprises a constituent from a pre-defined glossary of permissible document structure instance constituents.

5. The document analysis system of claim 4, where the pre-defined glossary comprises an entity glossary, an action glossary, or both an entity glossary and an action glossary.

6. The document analysis system of claim 1, where the selected state machine defines a controlled document structure instance syntax, and where the selected state machine comprises:

an error state that indicates that the document structure instance does not conform to the controlled document structure instance syntax; and

a final state that indicates that the document structure instance conforms to the controlled document structure instance syntax.

7. The document analysis system of claim 6, where the selected state machine further comprises:

a pre-defined message associated with the error state that is displayed when the specific state machine reaches the error state.

22. The document analysis system of claim 1, wherein the processor is further operable to:

identify a constituent that is in the document structure instance;

determine related constituents that have an interaction with the constituent identified in the document structure instance; and

generate a constituent map based on the processed document structure instance, wherein the constituent map identifies relationships between the constituent identified in the document structure instance and the related constituent.

8. A document analysis method comprising:

storing a document structure instance and a set of predefined error messages in a memory;

defining state machines configured to evaluate the document structure instance;

controlling, by a processor in communication with the memory, access to the document structure instance stored in the memory and identifying document structure instance syntax corresponding to the accessed document structure instance;

identifying, by the processor, a phrase corresponding to the document structure instance syntax within the document structure instance;

based on the phrase, selecting a specific state machine from among the state machines;

evaluating the document structure instance to identify an error in the document structure instance by controlling transitions through states of the specific state machine, the transitions determined according to the phrase; and

selecting and outputing an applicable error message from among the set of predefined error messages corresponding to the identified error in the document structure instance.

9. The method of claim 8, wherein identifying the phrase comprises:

identifying a modal phrase in the document structure instance.

10. The method of claim 8, wherein identifying the phrase comprises:

identifying a document structure instance identifier associated with the document structure instance, the document structure instance identifier indicates the phrase is included in the document structure instance.

11. The method of claim 8, where identifying the phrase comprises identifying a constituent from a pre-defined glossary of permissible document structure instance constituents.

12. The method of claim 8, where identifying the phrase comprises identifying a constituent from an entity glossary, an action glossary, or both an entity glossary and an action glossary.

13. The method of claim 8, where the selected state machine defines a controlled document structure instance syntax, and where defining state machines comprises defining, for the selected state machine:

an error state that indicates that the document structure instance does not conform to the controlled document structure instance syntax; and

a final state that indicates that the document structure instance conforms to the controlled document structure instance syntax.

14. The method of claim 13, further comprising:

defining a message associated with the error state that is displayed when the specific state machine reaches the error state.

23. The document analysis method of claim 8, further comprising:

identifying a constituent that is in the document structure instance;

determining related constituents that have an interaction with the constituent identified in the document structure instance; and

generating a constituent map based on the processed document structure instance, wherein the constituent map identifies relationships between the constituent identified in the document structure instance and the related constituent.

15. An article of manufacture comprising:

a non-transitory machine readable medium;

instructions stored on the non-transitory machine readable medium that, when executed by the processor, causes the processor to;

store a document structure instance and a set of predefined error messages in a memory for analysis;

define a plurality of state machines configured to evaluate the document structure instance;

identify document structure instance syntax corresponding to the document structure instance;

identify, within the document structure instance, a phrase corresponding to the document structure instance syntax;

based on the phrase, select a specific state machine from among the state machines; and

evaluate the document structure instance to identify an error in the document structure instance by controlling transitions through states of the specific state machine according to the identified phrase; and

select and output an applicable error message from among the set of predefined error messages corresponding to the identified error in the document structure instance,

a processor configured to execute the instructions.

16. The article of manufacture of claim 15, where the instructions, when executed by the processor, causes the processor to:

identify the phrase by identifying a modal phrase in the document structure instance.

17. The article of manufacture of claim 15, where the instructions, when executed by the processor, causes the processor to:

identify the phrase by identifying a document structure instance identifier associated with the document structure instance, the document structure instance identifier indicates the phrase is included in the document structure instance.

18. The article of manufacture of claim 15, where the instructions, when executed by the processor, causes the processor to:

determine a constituent from a pre-defined glossary of permissible document structure instance constituents.

19. The article of manufacture of claim 15, where the instructions, when executed by the processor, causes the processor to:

determine a constituent from an entity glossary, an action glossary, or both an entity glossary and an action glossary.

20. The article of manufacture of claim 15, where the selected state machine defines a controlled document structure instance syntax, and where the selected state machine comprises:

an error state that indicates that the document structure instance does not conform to the controlled document structure instance syntax; and

a final state that indicates that the document structure instance conforms to the controlled document structure instance syntax.

21. The article of manufacture of claim 20, where the instructions, when executed by the processor, further causes the processor to:

define a message associated with the error state that is displayed when the specific state machine reaches the error state.

24. The article of manufacture of claim 15, wherein the instructions further cause the processor to:

identify a constituent that is in the document structure instance;

determine related constituents that have an interaction with the constituent identified in the document structure instance; and

generate a constituent map based on the processed document structure instance, wherein the constituent map identifies relationships between the constituent identified in the document structure instance and the related constituent.