METHOD AND APPARATUS FOR ANALYZING A DOCUMENT

• US 20140040270A1
• Filed: 07/31/2012
• Published: 02/06/2014
• 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
• Granted Patent: US 9,171,069 B2
• Time in Patent Office: Days
• US Class Current: 707/739
• 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, a method for identifying patterns in a document, 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; and

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.

2. The method of claim 1 further comprising:

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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. An apparatus for identifying patterns in a document, 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; and

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.

9. The apparatus of claim 8, wherein the executable instruction, when executed by the at least one processing device, cause the at least one processing device to generate an inconsistent phrase user interface including a representation of the phrase family, the consistent phrases, and the inconsistent phrases.

10. The apparatus of claim 8, 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.

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

12. The apparatus of claim 8, 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.

13. The apparatus of claim 8 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.

14. The apparatus of claim 8 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.

15. 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:

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; and

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.

16. The non-transitory computer readable medium of claim 15, wherein the executable instruction, when executed by the at least one processing device, cause the at least one processing device to generate an inconsistent phrase user interface including a representation of the phrase family, the consistent phrases, and the inconsistent phrases.

17. The non-transitory computer readable medium of claim 15, 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.

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

19. The non-transitory computer readable medium of claim 15, 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.

20. The non-transitory computer readable medium of claim 15 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.

21. The apparatus of claim 15 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.