Dataset Exploration via Probabilistic Graphical Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for data exploration struggle with representing diverse data types, handling datasets with few samples or many features, and require high user supervision, limiting their ability to accurately recover graphs and generate insights.

Innovation Solution

The use of probabilistic graphical models (PGMs) and neural graphical models (NGMs) for dataset exploration, which facilitate the generation of domain structures, inference, and dependency graphs, enabling accurate representation of data with various distributions and reducing the need for user supervision through unsupervised learning and sparsity constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional graph recovery approaches are used, then user supervision is required, but the complexity of operation increases and accuracy decreases for diverse data types

Engineering Contradiction:
Improveaccuracy of graph recoveryVSAvoiduser supervision requirement
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system performs self-service by automatically learning the graphical model structure from data without requiring user supervision. The neural network autonomously identifies relationships and dependencies, eliminating the need for manual intervention while maintaining high accuracy across diverse data types.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes parameters by using learnable parameters in the neural network that adapt to different data types and distributions. This allows the model to automatically adjust its behavior for various data characteristics without requiring user configuration or supervision.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If conventional methods are used for datasets with few samples or many features, then representation accuracy is limited, but the system cannot handle diverse data types effectively

Engineering Contradiction:
Improvehandling of diverse data typesVSAvoidrepresentation accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The neural network provides universal functionality by handling multiple data types (continuous, discrete, categorical) within a single unified framework. The same model structure adapts to different data characteristics through learned parameters, achieving both versatility and accuracy without requiring separate methods for each data type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If conventional graph recovery approaches are used, then user supervision is required, but the device complexity increases

Engineering Contradiction:
Improveaccuracy of data representationVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system replaces manual mechanical processes (user supervision and intervention) with an automated neural network system. This substitution reduces operational complexity while maintaining or improving reliability, as the neural network automatically performs graph recovery tasks that previously required human expertise.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20240419995A1Dataset exploration pipeline using conditional independence graphs and neural graphical models
Publication Date: 2024.12.19 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20240419995A1 patent drawing
  • US20240419995A1 patent drawing
  • US20240419995A1 patent drawing

AI summary

The present disclosure relates to a dataset exploration system based on input data having a plurality of data samples having a plurality of features. In particular, the systems described herein generate preprocessed input data including one or more of performing data normalization, calculating covariance matrix, and assessing data quality of the preprocessed input data. The system further generates a domain structure from the preprocessed input data. The system further includes recovering a probabilistic graphical model (PGM) trained to discover the underlying joint distribution over the plurality of features based on the preprocessed input data and the domain structure. The learned PGM may be utilized to answer user queries by leveraging its probabilistic inference capabilities on the data and various different visual outputs may be presented via a display device.