AUTOMATICALLY FINDING ACRONYMS AND SYNONYMS IN A CORPUS

• US 20090006359A1
• Filed: 06/28/2007
• Published: 01/01/2009
• Est. Priority Date: 06/28/2007
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Liao, Ciya
• Granted Patent: US 8,316,007 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/374 Thesaurus
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms

Abstract

Acronym and synonym pairs can be identified and retrieved automatically in a corpus and/or across an enterprise based on customer settings globally or for a single instance. Possible acronym and synonym term pairs can be identified using a rule such as a heuristic, user-defined rule. Rules selected by the user can be used to rank acronym and synonym pairs using factors such as occurrence frequency and maximum term length. A rule interpreter engine executes the user defined rule set to properly identify and retrieve the user selected acronym and synonym pairs through the utilization of a shallow pause read step. Finally, the user selected acronym and synonym pairs are ranked according to the user preferences, and can be displayed or held for subsequent use in searching.

Claims

1. A method in a computer system for identifying acronym and synonym pairs for a selected target corpus, the method comprising:

analyzing each sentence in the target corpus to identify possible acronym and synonym pairs;

determining an occurrence frequency of each identified possible acronym and synonym pair;

determining a maximum possible length for each identified possible acronym and synonym pair;

ranking each identified possible acronym and synonym pair based on the occurrence frequency and maximum possible length; and

displaying the ranked acronym and synonym pairs to the user.

2. A method according to claim 1, further comprising:

allowing the user to define a relative weighting between the occurrence frequency and maximum possible length to be used in ranking.

3. A method according to claim 1, further comprising:

ranking the identified possible acronym and synonym pairs after determining the occurrence frequency; and

only determining a maximum possible length for those identified possible acronym and synonym pairs exceeding a specified ranking based on the occurrence frequency.

4. A method according to claim 1, further comprising:

allowing a user to execute a search across the corpus using at least one of the displayed ranked acronym and synonym pairs.

5. A method according to claim 1, further comprising:

receiving from a user a minimum occurrence frequency value whereby possible acronym and synonym pairs are ranked.

6. A method according to claim 1, further comprising:

receiving from a user a maximum term length value whereby possible acronym and synonym pairs are ranked.

7. A method according to claim 1, wherein:

ranking each identified possible acronym and synonym pair includes ranking pairs with a longer maximum length higher than terms with a shorter maximum length when those pairs have substantially the same occurrence frequency.

8. A method according to claim 1, wherein:

ranking each identified possible acronym and synonym pair includes ranking pairs with a longer maximum length higher than terms with a shorter maximum length when those pairs have above a minimum occurrence frequency.

9. A method according to claim 1, further comprising:

implementing a shallow pause for each said sentence when each sentence is analyzed.

10. A method according to claim 1, further comprising:

allowing a user to select a target corpus that is a subset of a domain.

11. A method according to claim 1, further comprising:

allowing a user to select a target corpus that spans multiple domains.

12. A computer program product embedded in a computer readable medium for identifying acronym and synonym pairs for a selected target corpus, comprising:

program code for analyzing each sentence in the target corpus to identify possible acronym and synonym pairs;

program code for determining an occurrence frequency of each identified possible acronym and synonym pair;

program code for determining a maximum possible length for each identified possible acronym and synonym pair;

program code for ranking each identified possible acronym and synonym pair based on the occurrence frequency and maximum possible length; and

program code for displaying the ranked acronym and synonym pairs to the user.

13. A computer program product according to claim 12, further comprising:

program code for allowing the user to define a relative weighting between the occurrence frequency and maximum possible length to be used in ranking.

14. A computer program product according to claim 12, wherein:

program code for ranking each identified possible acronym and synonym pair includes program code for ranking pairs with a longer maximum length higher than terms with a shorter maximum length when those pairs have substantially the same occurrence frequency.

15. A computer program product according to claim 12, wherein:

program code for ranking each identified possible acronym and synonym pair includes program code for ranking pairs with a longer maximum length higher than terms with a shorter maximum length when those pairs have above a minimum occurrence frequency.

16. A system for identifying acronym and synonym pairs for a selected target corpus, the system comprising a processor operable to execute instructions and a data storage medium for storing the instructions that, when executed by the processor, cause the processor to:

analyze each sentence in the target corpus to identify possible acronym and synonym pairs;

determine an occurrence frequency of each identified possible acronym and synonym pair;

determine a maximum possible length for each identified possible acronym and synonym pair;

rank each identified possible acronym and synonym pair based on the occurrence frequency and maximum possible length; and

display the ranked acronym and synonym pairs to the user.

17. A system according to claim 16, further comprising instructions that, when executed by the processor, cause the processor to:

allow the user to define a relative weighting between the occurrence frequency and maximum possible length to be used in ranking.

18. A system according to claim 16, further comprising instructions that, when executed by the processor, cause the processor to:

rank each identified possible acronym and synonym pair by ranking pairs with a longer maximum length higher than terms with a shorter maximum length when those pairs have substantially the same occurrence frequency.

19. A system according to claim 16, further comprising instructions that, when executed by the processor, cause the processor to:

rank each identified possible acronym and synonym pair by ranking pairs with a longer maximum length higher than terms with a shorter maximum length when those pairs have above a minimum occurrence frequency.