Language-based acronym generation for strings

• US 10,380,247 B2
• Filed: 10/28/2016
• Issued: 08/13/2019
• Est. Priority Date: 10/28/2016
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Buelich, II, Nicholas Anthony, Meyerzon, Dmitriy, Srinivasan, Vidya
• Primary Examiner(s): Azad, Abul K
• Application Number:
  US15/338,304
• Publication Number:
  US 20180121411A1
• Time in Patent Office: 1,019 Days
• CPC Class Codes: G06F 40/129 Handling non-Latin characters, e.g. kana-to-kanji conversion
• CPC Class Codes: G06F 40/263 Language identification
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates

Abstract

The present disclosure provides language-based mechanisms for generating acronyms from text input. The language of the text input may be provided or automatically detected. The target acronym length may indicate a maximum length and may vary depending on the input language. The text input may be separated into tokens and organized as a token tree list. Based on the tokens, an acronym may be generated from the available capital words. If there are not enough capital words, all words (e.g., both capitalized and lowercase words) may be used to generate the acronym. If there are not enough words, then all words and segments may be used to generate the acronym. Finally, a background color may be generated based characteristics relating to the text input or the generated acronym. The acronym and background color may be used to create a graphic, such as an icon or thumbnail, for a graphic user interface.

Claims

1. A system for generating an acronym for display in a user interface on a computing device, the system comprising:

a processor; and

memory storing computer-readable instructions that when executed by the processor cause the system to;

receive a text input associated with an item of the user interface;

generate a graphical element associated with the item for display in the graphical user interface that comprises the acronym that is generated based on the text input by;

generating a word reference structure from the text input, wherein the word reference structure comprises one or more of a capitalized token, a word token, and a compound segment token;

generating a first character set when the word reference structure comprises one or more capitalized tokens;

generating the acronym based on the first character set when a count of characters in the first character set is at least equal to a target length;

generating a second character set when the count of characters in the first character set is less than the target length;

generating the acronym based on the second character set when a count of characters in the second character set is at least equal to the target length;

generating a third character set when the word reference structure includes a segment token; and

generating the acronym based on the third character set when the count of characters in the second character set is less than the target length; and

provide the graphical element comprising the acronym for display in the user interface on the computing device, wherein the graphical element is selectable by a user.

2. The system of claim 1, wherein the target length of the acronym is two characters.

3. The system of claim 1, wherein the word reference structure is a token tree.

4. The system of claim 1, further comprising computer-readable instructions that when executed by the processor cause the system to:

receive a language identifier for the text input; and

generate the word reference structure based on the language identifier and the text input.

5. The system of claim 4, further comprising computer-readable instructions that when executed by the processor cause the system to:

identify boundaries in the text input based on the language identifier; and

create one or more tokens based on the boundaries.

6. The system of claim 4, wherein the target length of the acronym is based on the language identifier.

7. The system of claim 4, further comprising computer-readable instructions that when executed by the processor cause the system to:

automatically determine the language identifier based on the text input.

8. The system of claim 4, wherein a language associated with the language identifier is English.

9. The system of claim 1, further comprising computer-readable instructions that when executed by the processor cause the system to:

omit a token from the word reference structure that contains a noise word.

10. A computer-implemented method for creating a graphical element for an item on a user interface of a computing device based on a string associated with the item, the method comprising:

generating a reference structure for the string, wherein the reference structure comprises a plurality of tokens;

determining a count of capitalized tokens in the reference structure;

when it is determined that the count of capitalized tokens is at least equal to a maximum count, generating an acronym for the icon based on the capitalized tokens;

when it is determined that the count of capitalized tokens is less than the maximum count, determining a count of word tokens in the reference structure;

when it is determined that the count of word tokens is at least equal to the maximum count, generating the acronym for the icon based on the word tokens;

when it is determined that the sum of the count of word tokens is less than the maximum count, generating the acronym for the icon based on the plurality of tokens;

generating the graphical element comprising a generated acronym, wherein the generated acronym is one of a group comprising;

the acronym for the icon based on the capitalized tokens, the acronym for the icon based on the word tokens, and the acronym for the icon based on the plurality of tokens; and

providing the graphical element comprising the generated acronym for display in the user interface of the computing device, wherein the graphical element is selectable by a user.

11. The computer-implemented method of claim 10 wherein the maximum count is two.

12. The computer-implemented method of claim 10 wherein the graphical element is an icon.

13. The computer-implemented method of claim 10 further comprising:

generating a background color for the graphical element based on the string.

14. The computer-implemented method of claim 10 further comprising:

determining that the user interface has a second graphical element with an acronym that is the same as the generated acronym; and

generating a background color for the graphical element that is different than a background color of the second graphical element.

15. The computer-implemented method of claim 10 wherein the plurality of tokens comprises at least one segment token.

16. The computer-implemented method of claim 10, wherein generating the acronym based on the plurality of tokens further comprises:

building the acronym with a first character of each of the plurality of tokens.

17. The computer-implemented method of claim 10, wherein the reference structure is a token list.

18. The computer-implemented method of claim 10, wherein the string is text.

19. A system for generating an acronym from a text string for display in a user interface on a computing device, the system comprising:

a processor; and

a memory storing computer-readable instructions that when executed by the processor cause the system to;

receive inputs associated with an item of the user interface comprising the text string, a language identifier for the text string, and a target length for the acronym;

omit noise words from the text string;

generate a graphical element associated with the item for display in the graphical user interface that comprises the acronym that is generated from the text string by;

generating a word reference structure based on the inputs, wherein the word reference structure comprises one or more capitalized tokens and one or more word tokens;

generating a first character set based on the one or more capitalized tokens, wherein the first character set includes a first character of each of the one or more capitalized tokens;

generating a second character set based on the one or more word tokens, wherein the second character set includes a first character of each of the one or more word tokens;

generating the acronym based on the first character set when a count of the one or more capitalized tokens is at least equal to the target length for the acronym; and

generating the acronym based on the second character set when;

the count of the one or more capitalized tokens is less than the target length for the acronym; and

a count of the one or more word tokens is at least equal to the target length for the acronym; and

provide the graphical element comprising the acronym for display in the user interface on the computing device, thereby enabling a user to interact with the graphical element.

20. The system of claim 19, wherein the word reference structure further comprises one or more segment tokens and the acronym is generated based on the text input by further:

generating a third character set based on the one or more word tokens and the one or more segment tokens, wherein the third character set includes a first character of each of the one or more word tokens and the first character of each of the one or more segment tokens; and

generating the acronym based on the third character set when the count of the one or more word tokens is less than the target length for the acronym.