Visual Analytics for High-Dimensional Data Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Interpreting high-dimensional data clusters is challenging due to their complexity, making it difficult for domain experts to validate and refine cluster interpretations effectively.

Innovation Solution

An interactive and iterative visual analytics method that projects high-dimensional data into multi-dimensional space, allowing users to select and compare clusters, extract dissimilar dimensions, and reproject them to differentiate refined clusters, facilitated by a computing device with a visual analytics manager including cluster, dissimilarity, correlation, and display modules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If high-dimensional data is projected to multi-dimensional space for visualization, then interpretability is improved, but information loss increases

Engineering Contradiction:
ImproveinterpretabilityVSAvoidinformation loss
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent projects high-dimensional data clusters into multi-dimensional space (e.g., 2D or 3D visualizations) to enable domain experts to interpret and validate cluster significance. This dimensionality reduction allows complex high-dimensional structures to be visualized and understood, though some information is inevitably lost in the projection process.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The system introduces an interactive visual analytics interface as an intermediary between the high-dimensional data and domain experts. This intermediary provides multiple projection views, dimension exploration tools, and validation mechanisms that help preserve information while maintaining interpretability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If domain experts manually validate clusters in high-dimensional space, then interpretation accuracy is improved, but time consumption increases

Engineering Contradiction:
Improveinterpretation accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system provides interactive feedback mechanisms where domain experts can validate clusters, select dissimilar dimensions, and request re-projections. The system responds by generating new visualizations and analysis results, allowing experts to iteratively refine their interpretations without manually processing high-dimensional data each time.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary automated cluster analysis and projection before presenting results to domain experts. This preliminary processing reduces the workload on experts, who only need to validate and refine results rather than perform complete analysis from scratch.

Inventive Principle:
Principle #10Preliminary action

3Difficulty of detecting and measuring

If multiple dimensions are extracted and compared for cluster differentiation, then cluster distinctness is improved, but system complexity increases

Engineering Contradiction:
Improvecluster distinctnessVSAvoidsystem complexity
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The system segments the complex task of cluster analysis into distinct modules: cluster formation, dimension extraction, dimension comparison, and re-projection. Each module handles a specific aspect of the analysis, making the overall system more manageable and interpretable despite the complexity of processing multiple dimensions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9946959B2Facilitating interpretation of high-dimensional data clusters
Publication Date: 2018.04.17 MICRO FOCUS LLC
  • US9946959B2 patent drawing
  • US9946959B2 patent drawing
  • US9946959B2 patent drawing

AI summary

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.