# US 2014/0207779 A1 · Managing tag clouds

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0207779 A1
- Document ID: US20140207779A1
- Status: Published application
- Kind: A1
- Application number: 14/226,014
- Filed: 2014-03-26
- Published: 2014-07-24
- Earliest claimed: 2010-11-30
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: James E. Bostick; John M. Ganci, Jr.; John P. Kaemmerer; Craig M. Trim
- Web page: https://patentgrep.com/patent/US20140207779A1

## CPC

- G06F 16/81: Indexing, e.g. XML tags; Data structures therefor; Storage structures
- G06F 16/907: Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, data processing system, and computer program product for managing tags. A computer system identifies one or more groups of similar tags from a multiplicity of tags proposed for inclusion in a tag cloud. The computer system identifies one or more representative tags to represent the respective one or more groups of similar tags. The computer system displays the one or more representative tags in the tag cloud instead of all the similar tags in the one or more groups of similar tags, and concurrently displays other tags in the multiplicity of tags that are not included in the one or more groups of similar tags.

## Claims

### Claim 1

A method for managing a multiplicity of tags identified to indicate content of a document, the method comprising:
identifying, by one or more processors, one or more groups of tags from the multiplicity of tags identified to indicate the content of the document, wherein the tags in each of the groups are sufficiently similar in meaning to each other to indicate same subject matter within the content of the document;
identifying, by one or more processors, one or more representative tags in each of the groups to represent the respective one or more groups of tags; and
displaying, by one or more processors, the one or more representative tags in a tag cloud and not displaying all other tags in the one or more groups.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of identifying, by one or more processors, the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document comprises:
grouping the multiplicity of tags to form one or more first groups of tags, wherein each of the one or more first groups of tags is identified using lemmatization; and
wherein the step of identifying, by one or more processors, the one or more representative tags in each of the groups to represent the respective one or more groups of tags comprises:
identifying one or more lemmas for tags in the respective one or more first groups of tags to represent the respective one or more first groups of tags, wherein the one or more lemmas identified are one or more first representative tags for the one or more first groups of tags.

### Claim 3 (depends on 2)

The method of claim 2, wherein the multiplicity of tags identified to indicate the content of the document is the one or more first representative tags and wherein the step of identifying, by one or more processors, the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document further comprises:
grouping, a number of the multiplicity of tags that are synonyms of each other to form one or more second groups of tags, wherein all tags in a second group of tags are synonyms of each other; and
wherein the step of identifying, by one or more processors, the one or more representative tags in each of the groups to represent the respective one or more groups of tags further comprises:
selecting one or more tags from respective one or more second groups of tags to represent the respective one or more second groups of tags, wherein the one or more tags selected are one or more second representative tags for the respective one or more second groups of tags.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
organizing, by one or more processors, the one or more second representative tags for the respective one or more second groups of tags into a hierarchy of tags, wherein the hierarchy of tags comprises a plurality of nodes of a tree structure comprising parent nodes and child nodes and wherein each node in the plurality of nodes of the tree structure is a tag for display in the tag cloud.

### Claim 5 (depends on 4)

The method of claim 4, wherein the multiplicity of tags identified to indicate the content of the document is the one or more second representative tags and wherein the step of identifying, by one or more processors, the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document further comprises:
identifying a hypernym for each tag in the one or more second representative tags; and
grouping tags in the one or more second representative tags that have a same hypernym to form one or more third groups of tags; and
wherein the step of identifying, by one or more processors, the one or more representative tags in each of the groups to represent the respective one or more groups of tags comprises:
identifying hypernyms for the one or more third groups of tags as one or more third representative tags for the one or more third groups of tags.

### Claim 6 (depends on 5)

The method of claim 5, wherein the step of identifying the hypernyms for the one or more third groups of tags as the third representative tags for the one or more third groups of tags comprises:
identifying a root hypernym of the hypernyms as the representative tag of the hypernyms for the one or more third groups of tags.

### Claim 7 (depends on 4)

The method of claim 4, wherein the step of displaying, by one or more processors, the one or more representative tags in the tag cloud and not displaying all other tags in the one or more groups comprises:
identifying a particular level in the hierarchy for display;
identifying all nodes at the particular level identified in the hierarchy to form a selected group of nodes; and
displaying the selected group of nodes in the tag cloud on a graphical user interface, wherein the selected group of nodes at the particular level identified in the hierarchy represents the one or more representative tags for the respective one or more groups of tags.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
displaying, by one or more processors, a moveable graphical control on the graphical user interface; and
wherein the step of identifying the particular level in the hierarchy for display comprises:
receiving user input via the moveable graphical control selecting the particular level of the hierarchy for display.

### Claim 9 (depends on 1)

The method of claim 1, wherein the step of identifying, by one or more processors, the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document comprises:
identifying a hierarchy of tags for the multiplicity of tags, wherein the hierarchy comprises a plurality of levels, wherein tags in subsequent levels of the hierarchy are representative of groups of tags in preceding levels of the hierarchy;
wherein the step of identifying, by one or more processors, the one or more representative tags in each of the groups to represent the respective one or more groups of tags comprises:
receiving user input selecting a particular level of the hierarchy for display, the particular level comprising a subset of the multiplicity of tags; and
wherein the step of displaying, by one or more processors, the one or more representative tags in the tag cloud and not displaying all other tags in the one or more groups comprises:
selecting for display only the subset of the multiplicity of tags responsive to the user input selecting the particular level of the hierarchy for display.

### Claim 10 (depends on 9)

The method of claim 9, wherein the hierarchy of tags comprises a plurality of nodes of a tree structure comprising parent nodes and child nodes and wherein each node in the plurality of nodes of the tree structure is a tag for display in the tag cloud.

### Claim 11 (depends on 9)

The method of claim 9, wherein receiving, by one or more processors, the user input selecting the particular level of the hierarchy for display comprises:
displaying a moveable graphical control for receiving the user input selecting the particular level from the plurality of levels of the hierarchy, wherein each position of a plurality of positions of the moveable graphical control corresponds to a particular level in the plurality of levels of the hierarchy.

### Claim 12 (depends on 9)

The method of claim 9, wherein the user input selecting the particular level of the hierarchy for display is a selection of a tag in the multiplicity of tags.

### Claim 13 (depends on 1)

The method of claim 1, further comprising the steps of:
identifying, by one or more processors, another group of tags of the multiplicity of tags, the tags in the other group being subsets of another tag which is not included in the multiplicity of tags; and
displaying in the tag cloud the other tag which is not included in the multiplicity of tags and not displaying in the tag cloud the other group of tags.

### Claim 14 (depends on 1)

The method of claim 1, further comprising the steps of:
identifying, by one or more processors, another group of tags of the multiplicity of tags, one or more of the tags in the other group being subsets of another tag in the other group; and
displaying in the tag cloud the other tag in the other group and not displaying in the tag cloud the one or more tags in the other group which are subsets of the other tag in the other group.

### Claim 15

A data processing system for managing a multiplicity of tags identified to indicate content of a document, the data processing system comprising:
one or more processors, a computer-readable storage device, and a computer-readable memory;
first program instructions to identify one or more groups of tags from the multiplicity of tags identified to indicate the content of the document, wherein the tags in each of the groups are sufficiently similar in meaning to each other to indicate same subject matter within the content of the document;
second program instructions to identify one or more representative tags in each of the groups to represent the respective one or more groups of tags; and
third program instructions to display the one or more representative tags in a tag cloud and not displaying all other tags in the one or more groups, wherein the first program instructions, the second program instructions, and the third program instructions are stored on the computer-readable storage device for execution by at least one of the one or more processors via the computer-readable memory.

### Claim 16 (depends on 15)

The data processing system of claim 15, wherein the first program instructions to identify the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document comprises:
program instructions to group the multiplicity of tags to form one or more first groups of tags, wherein each of the one or more first groups of tags is identified using lemmatization; and
wherein the second program instructions to identify the one or more representative tags in each of the groups to represent the respective one or more groups of tags comprises:
program instructions to identify one or more lemmas for tags in respective one or more first groups of tags to represent the respective one or more first groups of tags, wherein the one or more lemmas are one or more first representative tags for the one or more first groups of tags.

### Claim 17 (depends on 16)

The data processing system of claim 16, wherein the multiplicity of tags identified to indicate the content of the document is the one or more first representative tags and wherein the first program instructions to identify the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document comprises:
program instructions to group a number of the multiplicity of tags in the one or more first representative tags that are synonyms of each other to form one or more second groups of tags, wherein all tags in a second group of tags are synonyms of each other; and
wherein the second program instructions to identify the one or more representative tags in each of the groups to represent the respective one or more groups of tags further comprises:
program instructions to select one or more tags from respective one or more second groups of tags to represent the respective one or more second groups of tags, wherein the one or more tags selected are one or more second representative tags for the respective one or more second groups of tags.

### Claim 18 (depends on 15)

The data processing system of claim 15, further comprising:
fourth program instructions to organize the one or more representative tags for the respective one or more groups of tags into a hierarchy of tags, wherein the hierarchy of tags comprises a plurality of nodes of a tree structure comprising parent nodes and child nodes and each node in the plurality of nodes of the tree structure is a tag for display in the tag cloud, and wherein the fourth program instructions are stored on the computer-readable storage device for execution by at least one of the one or more processors via the computer-readable memory.

### Claim 19 (depends on 18)

The data processing system of claim 18, wherein the multiplicity of tags identified to indicate the content of the document is one or more second representative tags and wherein the first program instructions to identify the one or more groups of tags from the multiplicity of tags identified to indicate the content of the document further comprises:
program instructions to identify a hypernym for each tag in the one or more second representative tags; and
program instructions to group tags in the one or more second representative tags that have a same hypernym to form one or more third groups of tags; and
wherein the second program instructions to identify the one or more representative tags in each of the groups to represent the respective one or more groups of tags further comprises:
program instructions to identify hypernyms for the one or more third groups of tags as one or more third representative tags for the one or more third groups of tags and identify a root hypernym of the hypernyms as the representative tag of the hypernyms for the one or more third groups of tags.

### Claim 20

A computer program product for managing a multiplicity of tags identified to indicate content of a document, comprising:
a computer-readable storage device and program instructions stored on the computer-readable storage device, the program instructions comprising:
program instructions for identifying one or more groups of tags from the multiplicity of tags identified to indicate the content of the document, wherein the tags in each of the groups are sufficiently similar in meaning to each other to indicate same subject matter within the content of the document;
program instructions for identifying one or more representative tags in each of the groups to represent the respective one or more groups of tags; and
program instructions for displaying the one or more representative tags in a tag cloud and not displaying all other tags in the one or more groups.
