IP Library Granted Patent US 9,355,485
Granted Patent B2
US 9,355,485 · App. 14/204,721 · Granted May 31, 2016

Visualization interface for word cloud

Inventor: David A. Zes (Long Beach, CA)
Assignee: Korn Ferry International
G06T11/60G06T7/602G06T11/40G06T2210/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,355,485
App. No.
14/204,721
Granted
May 31, 2016
Kind
B2
Abstract

A word cloud can quickly convey relative importance of words by displaying relatively important words larger than relatively unimportant words. Examples of the disclosure are directed to methods of generating a word cloud inside a predetermined polygon of arbitrary shape and size. For example, a word cloud may be generated with words to describe a particular company, and the word cloud may be generated inside the predefined shape of that company's logo, creating a single visualization that both describes and identifies the company. Further, whereas a traditional word cloud may illustrate relative word importance through relative word size, based on relative frequency of each word in a description or corpus, examples of the disclosure are directed to word clouds that can represent multiple dimensions of information for each word using size and color, for example.

Claims (64)

1. A computer-implemented method of generating a visualization of a plurality of words inside a predefined shape, the method comprising:

at an electronic device including a computer readable medium, one or more processors, and a display:

storing, in the computer readable medium, a plurality of values, each corresponding to one of the plurality of words;

selecting, the one or more processors, a maximum word size;

computing, the one or more processors, a word size for each of the plurality of words based on the value corresponding to the word and the maximum word size;

obtaining, the one or more processors, a word color for each of the plurality of words; and

generating, the one or more processors, an image data structure for displaying on the display, the image data structure including an image having the plurality of words, each word having the corresponding word size and the corresponding word color;

wherein selecting the maximum word size includes:

generating, the one or more processors, a first set of maximum word sizes;

for each maximum word size in the first set,

arranging, using the one or more processors, the plurality of words such that a first word of the plurality of words has the maximum word size and remaining words of the plurality of words are not larger than the maximum word size, and

determining, using the one or more processors, whether the arrangement of the plurality of words satisfies a first criterion, the first criterion being that none of the words in the arrangement are outside the predefined shape;

selecting, the one or more processors, the largest maximum word size in the first set having an arrangement of the plurality of words that satisfies the first criterion.

2. The method of claim 1 , wherein selecting the maximum word size further includes:

generating a second set of maximum word sizes based on the selected maximum word size from the first set;

for each maximum word size in the second set,

arranging the plurality of words such that a first word of the plurality of words has the maximum word size and remaining words of the plurality of words are not larger than the maximum word size, and

determining whether the arrangement of the plurality of words satisfies the first criterion; and

selecting the largest maximum word size in the second set having an arrangement of the plurality of words that satisfies the first criterion, wherein the selected maximum word size is the selected maximum word size from the second set.

3. The method of claim 1 , wherein each of the plurality of values is a proportion, and computing the word size for each of the plurality of words includes multiplying the maximum word size by the proportion associated with the corresponding word.

4. The method of claim 1 , wherein each of the plurality of values is determined based on a psychometric score associated with the corresponding word.

5. The method of claim 1 , wherein obtaining the word color for each of the plurality of words includes determining the word color based on a psycho construct score associated with the word.

6. A non-transitory computer readable storage medium storing instructions executable to cause an electronic device, the electronic device including a computer readable medium, one or more processors, and a display, to perform a method of generating a visualization of a plurality of words inside a predefined shape, the method comprising:

storing, in the computer readable medium, a plurality of values, each corresponding to one of the plurality of words;

selecting, the one or more processors, a maximum word size;

computing, the one or more processors, a word size for each of the plurality of words based on the value corresponding to the word and the maximum word size;

obtaining, the one or more processors, a word color for each of the plurality of words; and

generating, the one or more processors, an image data structure for displaying on the display, the image data structure including an image having the plurality of words, each word having the corresponding word size and the corresponding word color;

wherein selecting the maximum word size includes:

generating, the one or more processors, a first set of maximum word sizes;

for each maximum word size in the first set,

arranging, using the one or more processors, the plurality of words such that a first word of the plurality of words has the maximum word size and remaining words of the plurality of words are not larger than the maximum word size, and

determining, using the one or more processors, whether the arrangement of the plurality of words satisfies a first criterion, the first criterion being that none of the words in the arrangement are outside the predefined shape;

selecting, the one or more processors, the largest maximum word size in the first set having an arrangement of the plurality of words that satisfies the first criterion.

7. The non-transitory computer readable storage medium of claim 6 , wherein selecting the maximum word size further includes:

generating a second set of maximum word sizes based on the selected maximum word size from the first set;

for each maximum word size in the second set,

arranging the plurality of words such that a first word of the plurality of words has the maximum word size and remaining words of the plurality of words are not larger than the maximum word size, and

determining whether the arrangement of the plurality of words satisfies the first criterion; and

selecting the largest maximum word size in the second set having an arrangement of the plurality of words that satisfies the first criterion, wherein the selected maximum word size is the selected maximum word size from the second set.

8. The non-transitory computer readable storage medium of claim 6 , wherein each of the plurality of values is a proportion, and computing the word size for each of the plurality of words includes multiplying the maximum word size by the proportion associated with the corresponding word.

9. The non-transitory computer readable storage medium of claim 6 , wherein each of the plurality of values is determined based on a psychometric score associated with the corresponding word.

10. The non-transitory computer readable storage medium of claim 6 , wherein obtaining the word color for each of the plurality of words includes determining the word color based on a psycho construct score associated with the word.

11. A non-transitory computer readable storage medium storing an image data structure produced by a method of generating a visualization of a plurality of words inside a predefined shape, the method comprising:

storing, in a computer readable medium, a plurality of values, each corresponding to one of the plurality of words;

selecting, one or more processors, a maximum word size;

computing, the one or more processors, a word size for each of the plurality of words based on the value corresponding to the word and the maximum word size;

obtaining, the one or more processors, a word color for each of the plurality of words; and

generating, the one or more processors, the image data structure for displaying on a display, the image data structure including an image having the plurality of words, each word having the corresponding word size and the corresponding word color;

wherein selecting the maximum word size includes:

generating, the one or more processors, a first set of maximum word sizes;

for each maximum word size in the first set,

arranging, using the one or more processors, the plurality of words such that a first word of the plurality of words has the maximum word size and remaining words of the plurality of words are not larger than the maximum word size, and

determining, using the one or more processors, whether the arrangement of the plurality of words satisfies a first criterion, the first criterion being that none of the words in the arrangement are outside the predefined shape;

selecting, the one or more processors, the largest maximum word size in the first set having an arrangement of the plurality of words that satisfies the first criterion.

12. The non-transitory computer readable storage medium of claim 11 , wherein selecting the maximum word size further includes:

generating a second set of maximum word sizes based on the selected maximum word size from the first set;

for each maximum word size in the second set,

arranging the plurality of words such that a first word of the plurality of words has the maximum word size and remaining words of the plurality of words are not larger than the maximum word size, and

determining whether the arrangement of the plurality of words satisfies the first criterion; and

selecting the largest maximum word size in the second set having an arrangement of the plurality of words that satisfies the first criterion, wherein the selected maximum word size is the selected maximum word size from the second set.

13. The non-transitory computer readable storage medium of claim 11 , wherein each of the plurality of values is a proportion, and computing the word size for each of the plurality of words includes multiplying the maximum word size by the proportion associated with the corresponding word.

14. The non-transitory computer readable storage medium of claim 11 , wherein each of the plurality of values is determined based on a psychometric score associated with the corresponding word.

15. The non-transitory computer readable storage medium of claim 11 , wherein obtaining the word color for each of the plurality of words includes determining the word color based on a psycho construct score associated with the word.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jul 2, 2025
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: KORN FERRY
Reel/Frame 071598/0453 →
SECURITY INTEREST Recorded Jul 1, 2025
From: KORN FERRY
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 071579/0500 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Dec 18, 2019
From: KORN FERRY
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 051344/0231 →
NOTICE OF RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 16, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
To: KORN FERRY (F/K/A KORN/FERRY INTERNATIONAL)
Reel/Frame 051315/0633 →
CHANGE OF NAME Recorded Jan 18, 2019
From: KORN/FERRY INTERNATIONAL
To: KORN FERRY
Reel/Frame 048098/0490 →
CHANGE OF NAME Recorded Jan 17, 2019
From: KORN/FERRY INTERNATIONAL
To: KORN FERRY
Reel/Frame 048084/0429 →
SECURITY INTEREST Recorded Jul 8, 2016
From: KORN/FERRY INTERNATIONAL
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 039111/0026 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2014
From: ZES, DAVID A.
To: KORN FERRY INTERNATIONAL
Reel/Frame 032407/0812 →
Continuity (1)
Related Publication 20150262401A1 · Sep 17, 2015