Method and apparatus for analyzing a document

• US 9,171,069 B2
• Filed: 07/31/2012
• Issued: 10/27/2015
• Est. Priority Date: 07/31/2012
• Status: Active Grant

• Current Assignee: Freedom Solutions Group, LLC
• Original Assignee: Freedom Solutions Group, LLC
• Inventors: O'Sullivan, Thomas, Jachowicz, Andrzej
• Primary Examiner(s): SAINT CYR, LEONARD
• Application Number:
  US13/563,257
• Publication Number:
  US 20140040270A1
• Time in Patent Office: 1,183 Days
• Field of Search: 704 1- 10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 40/137 Hierarchical processing, e.g. outlines
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates

Abstract

Method, apparatus, and computer-readable medium are provided for analyzing a document including text. In one example, a method for identifying patterns in a document is described. The method includes identifying a plurality of candidate phrases in the document based on candidate identification criteria, grouping the candidate phrases of the plurality of candidate phrases with a phrase family based on family criteria and comparison between candidate phrases of the plurality of candidate phrases to obtain consistent phrases, and, for remaining phrases not meeting all of the candidate identification criteria, associating at least one of the remaining phrases with a phrase family based on inconsistent phrase criteria to obtain inconsistent phrases. Identified in this manner, the inconsistent phrase may be displayed via a user interface to permit a user the opportunity to determine whether an inconsistent phrase requires modification.

Claims

1. In at least one processing device configured to perform electronic document analysis of a document, a method for generating an inconsistent phrase user interface, the method comprising:

identifying, by the at least one processing device, a plurality of candidate phrases in the document based on candidate identification criteria;

grouping, by the at least one processing device, candidate phrases of the plurality of candidate phrases with a phrase family based on family criteria and comparison between candidate phrases of the plurality of candidate phrases to obtain consistent phrases;

for remaining phrases not meeting all of the candidate identification criteria, associating, by the at least one processing device, at least one of the remaining phrases with a phrase family based on inconsistent phrase criteria to obtain inconsistent phrases; and

generating, by the at least one processing device, an inconsistent phrase user interface including a representation of the phrase family, the consistent phrases and the inconsistent phrases.

2. The method of claim 1 further comprising:

generating, by the at least one processing device, a phrase criteria user interface including an adjustable candidate identification criteria control, an adjustable family criteria control, and an adjustable inconsistent phrase criteria control.

3. The method of claim 1 wherein the inconsistent phrases are obtained based on comparison of the remaining phrases with at least one consistent phrase in each phrase family.

4. The method of claim 1 further comprising:

generating a plurality of indices representative of text in the document; and

wherein the identification of the plurality of candidate phrases is further based on the plurality of indices.

5. The method of claim 1 wherein the candidate identification criteria include at least one of a frequency of a phrase in the document, number of words in the phrase, and a number of characters in the phrase.

6. The method of claim 1 wherein the family criteria include a number of matching words in compared phrases and a percentage of matching words within a specified proximity of the compared phrases.

7. An apparatus configured to perform electronic document analysis of a document and generate an inconsistent phrase user interface, the apparatus comprising

at least one processing device;

and

memory operatively connected to the at least one processing device, the memory comprising executable instructions that when executed by the at least one processing device cause the at least one processing device to;

identify a plurality of candidate phrases in the document based on candidate identification criteria;

group candidate phrases of the plurality of candidate phrases with a phrase family based on family criteria and comparison between candidate phrases of the plurality of candidate phrases to obtain consistent phrases;

for remaining phrases not meeting all of the candidate identification criteria, associate at least one of the remaining phrases with a phrase family based on inconsistent phrase criteria to obtain inconsistent phrases; and

generate an inconsistent phrase user interface including a representation of the phrase family, the consistent phrases, and the inconsistent phrases.

8. The apparatus of claim 7, wherein the executable instruction, when executed by the at least one processing device, cause the at least one processing device to generate a phrase criteria user interface including an adjustable candidate identification criteria control, an adjustable family criteria control, and an adjustable inconsistent phrase criteria control.

9. The apparatus of claim 7 wherein the inconsistent phrases are obtained based on comparison of the remaining phrases with at least one consistent phrase in each phrase family.

10. The apparatus of claim 7, wherein the executable instruction, when executed by the at least one processing device, cause the at least one processing device to generate a plurality of indices representative of text in the document;

and

wherein the identification of the plurality of candidate phrases is further based on the plurality of indices.

11. The apparatus of claim 7 wherein the candidate identification criteria include at least one of a frequency of a phrase in the document, a number of words in the phrase, and a number of characters in the phrase.

12. The apparatus of claim 7 wherein the family criteria include a number of matching words in compared phrases and a percentage of matching words within a specified proximity of the compared phrases.

13. A non-transitory computer readable medium comprising executable instructions that when executed by at least one processing device cause the at least one processing device to perform electronic document analysis of a document, including generation of an inconsistent phrase user interface in which the at least one processing device is caused to:

identify a plurality of candidate phrases in the document based on candidate identification criteria;

group candidate phrases of the plurality of candidate phrases with a phrase family based on family criteria and comparison between candidate phrases of the plurality of candidate phrases to obtain consistent phrases;

for remaining phrases not meeting all of the candidate identification criteria, associate at least one of the remaining phrases with a phrase family based on inconsistent phrase criteria to obtain inconsistent phrases; and

generate an inconsistent phrase user interface including a representation of the phrase family, the consistent phrases, and the inconsistent phrases.

14. The non-transitory computer readable medium of claim 13, wherein the executable instruction, when executed by the at least one processing device, cause the at least one processing device to generate a phrase criteria user interface including an adjustable candidate identification criteria control, an adjustable family criteria control, and an adjustable inconsistent phrase criteria control.

15. The non-transitory computer readable medium of claim 13 wherein the inconsistent phrases are obtained based on comparison of the remaining phrases with at least one consistent phrase in each phrase family.

16. The non-transitory computer readable medium of claim 13, wherein the executable instruction, when executed by the at least one processing device, cause the at least one processing device to generate a plurality of indices representative of text in the document;

and

wherein the identification of the plurality of candidate phrases is further based on the plurality of indices.

17. The non-transitory computer readable medium of claim 13 wherein the candidate identification criteria include at least one of a frequency of a phrase in the document, a number of words in the phrase, and a number of characters in the phrase.

18. The apparatus of claim 13 wherein the family criteria include a number of matching words in compared phrases and a percentage of matching words within a specified proximity of the compared phrases.