IP Library Granted Patent US 9,946,959
Granted Patent B2
US 9,946,959 · App. 15/307,026 · Granted Apr 17, 2018

Facilitating interpretation of high-dimensional data clusters

Inventors: Ming C. Hao (Palo Alto, CA); Wei-Nchih Lee (Palo Alto, CA); Alexander Jaeger (Palo Alto, CA); Nelson L. Chang (San Jose, CA); Daniel Keim (Palo Alto, CA)
Assignee: ENTIT SOFTWARE LLC
G06K9/6224G06K9/00G06K9/6215G06K9/6218G06K9/6235G06K2009/6236
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,946,959
App. No.
15/307,026
Granted
Apr 17, 2018
Kind
B2
Abstract

In an example, high-dimensional data is projected to a multi-dimensional space to differentiate clusters of the high-dimensional data. A user selection of at least two of the clusters may be received and a plurality of dissimilar dimensions may be extracted from the at least two clusters. In addition, a user selected of a dissimilar dimension from the plurality of extracted dissimilar dimensions may be received. In response to receipt of the user selection of the dissimilar dimension from the plurality of dissimilar dimensions, a plurality of correlated dimensions to the dissimilar dimension may be determined. In addition, the plurality of dissimilar dimensions and the plurality of correlated dimensions may be displayed.

Claims (52)

1. A method for facilitating interpretation of clusters of high-dimensional data, comprising:

projecting, by a processor, the high-dimensional data to a multi-dimensional space to differentiate clusters of the high-dimensional data;

receiving a user selection of at least two of the clusters;

extracting a plurality of dissimilar dimensions from the at least two selected to clusters;

receiving a user selection of a dissimilar dimension from the plurality of extracted dissimilar dimensions;

in response to receiving the user selection of the dissimilar dimension from the plurality of dissimilar dimensions, determining a plurality of correlated dimensions that are correlated to the dissimilar dimension; and

displaying the plurality of dissimilar dimensions and the plurality of correlated dimensions.

2. The method of claim 1 , wherein projecting further comprises iteratively projecting the plurality of dissimilar dimensions to the multi-dimensional space to display refined clusters of the high-dimensional data.

3. The method of claim 1 , further comprising applying a multi-dimensional scaling to the high-dimensional data to differentiate the clusters.

4. The method of claim 1 , wherein extracting the plurality of dissimilar dimensions further includes:

calculating a difference distribution for the plurality of dissimilar dimensions using a normalized attribute dissimilar measure;

ranking the plurality of dissimilar dimensions based on the calculated difference distribution; and

displaying a number of dimensions from the plurality of dissimilar dimensions, wherein the number of dimensions have the highest calculated difference distribution.

5. The method of claim 1 , wherein determining the plurality of correlated dimensions further includes:

calculating a correlation distribution for the selected dissimilar dimension;

ranking a plurality of correlated dimensions based on the calculated correlation distribution; and

displaying a number of dimensions from the plurality of correlated dimensions, wherein the number of dimensions have the highest calculated correlation distribution.

6. The method of claim 1 , wherein displaying the plurality of dissimilar dimensions and the plurality of correlated dimensions further includes:

displaying the plurality of dissimilar dimensions and the plurality of correlated dimensions as coordinate axis.

7. The method of claim 6 , wherein displaying the coordinate axis further includes:

highlighting a path of a most traversed line in the coordinate axis by applying a scaled transparency to other lines in the coordinate axis to reduce overlap of lines in the coordinate axis.

8. A computing device to interpret clusters of high-dimensional data, comprising:

a processor;

a memory storing machine readable instructions that are to cause the processor to:

project the high-dimensional data to a multi-dimensional space to display clusters of the high-dimensional data;

derive a normalized attribute dissimilar measure to calculate a plurality of dissimilar attributes from at least a pair of clusters selected by a user;

is display the plurality of dissimilar attributes for a user to select a dissimilar attribute from the plurality of dissimilar attributes;

in response to receipt of the user selection of the dissimilar attribute, determine a plurality of correlated attributes that are correlated to the dissimilar attribute; and

reproject the plurality of dissimilar attributes to the multi-dimensional space using a set of the plurality of dissimilar attributes.

9. The computing device of claim 8 , wherein the machine readable instructions are further to cause the processor to apply a multi-dimensional scaling to the high-dimensional data to project the clusters.

10. The computing device of claim 8 , wherein, to derive the normalized attribute dissimilar measure, the machine readable instructions are to cause the processor to:

calculate a difference distribution for the plurality of dissimilar attributes using the normalized attribute dissimilar measure;

rank the plurality of dissimilar attributes based on the calculated difference distribution; and

display a number of attributes from the plurality of dissimilar attributes, wherein the number of attributes have the highest calculated difference distribution.

11. The computing device of claim 8 , wherein, to determine the plurality of correlated attributes, the machine readable instructions are to cause the processor to:

calculate a correlation distribution for the selected dissimilar attribute;

rank a plurality of correlated attributes based on the calculated correlation distribution; and

display a number of attributes from the plurality of correlated attributes, wherein the number of attributes have the highest calculated correlation distribution.

12. The computing device of claim 8 , wherein the machine readable instructions are to cause the processor to:

display the plurality of dissimilar attributes and the plurality of correlated attributes as coordinate axis; and

highlight a path of a most traversed line in the coordinate axis by applying a scaled transparency to other lines in the coordinate axis to reduce overlap of lines in the coordinate axis.

13. A non-transitory computer readable medium to interpret clusters of high-dimensional data, including machine readable instructions executable by a processor to;

project the high-dimensional data to a multi-dimensional space to display clusters of the high-dimensional data;

receive a selection of at least two of the plurality of clusters;

calculate a number of most dissimilar dimensions from the at least two selected clusters, wherein the number of most dissimilar dimensions have a highest difference distribution among all dimensions of the at least two selected clusters;

receive a selection of a dissimilar dimension from the number of most dissimilar dimensions;

calculate a number of most correlated dimensions to the selected dissimilar dimension, wherein the most correlated dimensions have a highest correlation distribution the selected dimension among all dimensions of the at least two selected clusters; and

display the plurality of most dissimilar dimensions and the plurality of most correlated dimensions.

14. The non-transitory computer readable medium of claim 13 , the machine readable instructions are executable by the processor to iteratively project the plurality of dissimilar dimensions to the multi-dimensional space to display refined clusters.

15. The non-transitory computer readable medium of claim 13 , the machine readable instructions are executable by the processor to:

display the number of most dissimilar dimensions and the number of most correlated dimensions as a coordinate axis; and

highlight a path of a most traversed line in the coordinate axis by applying a scaled transparency to other lines in the coordinate axis to reduce overlap of lines in the coordinate axis.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 063546/0181) Recorded Jun 21, 2024
From: BARCLAYS BANK PLC
To: MICRO FOCUS LLC
Reel/Frame 067807/0076 →
SECURITY INTEREST Recorded Aug 30, 2023
From: MICRO FOCUS LLC
To: THE BANK OF NEW YORK MELLON
Reel/Frame 064760/0862 →
SECURITY INTEREST Recorded May 4, 2023
From: MICRO FOCUS LLC
To: BARCLAYS BANK PLC
Reel/Frame 063546/0181 →
SECURITY INTEREST Recorded May 4, 2023
From: MICRO FOCUS LLC
To: BARCLAYS BANK PLC
Reel/Frame 063546/0190 →
SECURITY INTEREST Recorded May 4, 2023
From: MICRO FOCUS LLC
To: BARCLAYS BANK PLC
Reel/Frame 063546/0230 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2016
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 040528/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2016
From: HAO, MING C.; LEE, WEI-NCHIH; JAEGER, ALEXANDER; CHANG, NELSON L.; KEIM, DANIEL
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 040146/0604 →
Continuity (1)
Related Publication 20170046597A1 · Feb 16, 2017