Bayesian Inference Monotonicity Constraint

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Bayesian networks face challenges in maintaining a monotonically changing relationship between continuous observations of a child node and the inferred state of its discrete parent node, particularly when dealing with continuous data, leading to loss of information and inaccurate probability updates.

Innovation Solution

A computer-implemented Bayesian inference method that provides a continuous probability distribution for each state of the parent node based on child node observations, using mass calculations to infer the probability of the parent node's state for new observations, ensuring monotonically changing output probabilities with monotonically changing input values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the standard approach discretizes the state space of nodes into finite states, then the CPTs can be calibrated using complete datasets, but information is lost in the discretization process

Engineering Contradiction:
Improveinformation retentionVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from discrete states to continuous probability distributions. Instead of discretizing continuous data into finite states, the invention estimates parameters (mean and standard deviation) of continuous distributions for each parent node state, thereby preserving information while maintaining mathematical tractability for calibration and inference

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent transitions from a discrete state space to a continuous probability distribution space. By representing each parent node state with a continuous distribution characterized by parameters (mean, standard deviation), the invention adds a dimensional transformation that preserves continuous information while enabling probabilistic reasoning

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

2Measurement precision

If continuous representations of nodes are used to avoid information loss, then continuous calibration data can be utilized, but the relation between continuous observation and inferred state is not monotonous

Engineering Contradiction:
Improveinformation retentionVSAvoidinference reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces a monotonicity constraint as a feedback mechanism in the inference process. The updating rule incorporates feedback from the observed value to ensure that the inferred probability monotonically increases with the observation value, thereby ensuring reliable and interpretable inference results while preserving continuous information

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements a dynamic updating rule that adapts the probability assignment based on the relative positions of the observed value and the distribution parameters. The rule dynamically adjusts the inferred probability to maintain monotonicity, making the inference process both information-preserving and reliable

Inventive Principle:
Principle #15Dynamics

3Productivity

If probability density values are normalized to obtain updated probabilities, then Bayesian inference can be performed with continuous data, but the output probabilities do not change monotonically with input values

Engineering Contradiction:
Improveinference capabilityVSAvoidmonotonicity preservation
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Instead of normalizing probability density values directly (which may not preserve monotonicity), the patent inverts the approach by first establishing the monotonic relationship through the updating rule, then computing probabilities that satisfy this constraint. The inference is performed by comparing the observed value to distribution parameters in a way that inherently preserves monotonicity

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11908549B2Bayesian inference
Publication Date: 2024.02.20 KONINKLIJKE PHILIPS NV
  • US11908549B2 patent drawing
  • US11908549B2 patent drawing
  • US11908549B2 patent drawing

AI summary

The invention relates to a computer-implemented Bayesian inference method for performing Bayesian inference in a Bayesian network, which includes a continuous child node (3) and its discrete parent node (2) having two states. Being provided with a calibrated continuous probability distribution of the observations of the child node (3) for each of the two states of the parent node (2), the inferring for a new observation of the child node (3) for which the state of the parent node (2) is not known of the probability of at least a first state of the parent node (2) makes use of masses of portions of the probability distributions that depend on a locational relationship of the probability distributions and the value of the new observation. This may ensure that the inferred probability of the first state of the parent node (2) monotonically changes with monotonically changing values of the new observation.