Latent Variable Model Estimation via Laplace Approximation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for latent variable model estimation with sequential dependence, such as those using variational Bayesian methods or Monte Carlo optimization, face challenges in accurately approximating marginalized likelihood and suffer from extremely large calculation amounts, making it difficult to select the correct observation probability distribution, especially as the number of model candidates increases exponentially with complexity.

Innovation Solution

A latent variable model estimation apparatus and method that calculates a variational probability by maximizing a reference value defined as a lower bound of the marginalized log likelihood function using Laplace approximation, with a model estimation unit that determines the optimum latent variable model by estimating the kind and parameter of the observation probability, and a convergence determination unit to ensure efficient convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If variational Bayesian method is used to maximize variational free energy, then model selection can be performed, but approximation accuracy of marginalized likelihood degrades because latent state and distribution parameter are assumed independent on variational distribution

Engineering Contradiction:
Improveapproximation accuracy of marginalized likelihoodVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the optimization problem by introducing a variational distribution q(z) that factorizes over time steps: q(z) = ∏_t q_t(z_t). This segmentation allows independent optimization at each time step while capturing temporal dependencies, resolving the contradiction between accuracy and complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a variational distribution q(z) as an intermediary between the true posterior and the optimization process. This intermediary enables accurate approximation of marginalized likelihood by capturing dependencies between latent states and observation probabilities without requiring direct computation of the intractable posterior.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If Monte Carlo optimization algorithm is used, then model selection can be performed, but calculation amount becomes extremely large

Engineering Contradiction:
Improvemodel selection accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces Monte Carlo optimization with a deterministic variational optimization approach. By substituting the stochastic Monte Carlo method with a variational framework that optimizes a lower bound (variational free energy), the patent achieves model selection without the extremely large calculation amounts required by Monte Carlo methods.

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

Solution Approach 2:

The patent changes the optimization parameter from the intractable posterior distribution to a variational distribution q(z) that can be explicitly optimized. By parameterizing q(z) in a factorized form and optimizing the variational free energy, the patent achieves efficient computation while maintaining selection accuracy.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If complete marginal likelihood function is approximated to mixed model, then lower bound can be maximized, but the independence assumption between latent variables prevents application to sequential dependence data

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidapplicability to sequential dependence data
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics by allowing the variational distribution to capture temporal dependencies through the factorized form q(z) = ∏_t q_t(z_t). This dynamic structure enables the model to handle sequential dependence data while maintaining the computational efficiency of variational optimization, resolving the contradiction between productivity and adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9043261B2Latent variable model estimation apparatus, and method
Publication Date: 2015.05.26 NEC CORP
  • US9043261B2 patent drawing
  • US9043261B2 patent drawing
  • US9043261B2 patent drawing

AI summary

To provide a latent variable model estimation apparatus capable of implementing the model selection at high speed even if the number of model candidates increases exponentially as the latent state number and the kind of the observation probability increase. A variational probability calculating unit 71 calculates a variational probability by maximizing a reference value that is defined as a lower bound of an approximation amount, in which Laplace approximation of a marginalized log likelihood function is performed with respect to an estimator for a complete variable. A model estimation unit 72 estimates an optimum latent variable model by estimating the kind and a parameter of the observation probability with respect to each latent state. A convergence determination unit 73 determines whether a reference value, which is used by the variational probability calculating unit 71 to calculate the variational probability, converges.