US 10,380,247 B2Granted

Language-based acronym generation for strings

AssigneeMicrosoft Technology Licensing, LLC

InventorsNicholas Anthony Buelich, II, Dmitriy Meyerzon, Vidya Srinivasan

Life of this patent

Estimating the term…

Loading patent…

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.

Claims20

Dependent claims

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.

12 more elements

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.

14 more elements

Dependencies are inferred from the claim text.