Model Estimation Device Using Free Parameter Selection Variable

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating latent states and parameters in hierarchical latent variable models with high-dimensional parameters are computationally inefficient and prone to large approximation errors, particularly in models like Latent Dirichlet Allocation, where the dimensionality of components is large.

Innovation Solution

A model estimation device and method that approximates the complete marginal likelihood function by introducing a free parameter selection variable to determine the relevance of each parameter, allowing for the estimation of latent states and parameters at high speed without sacrificing theoretical validity, by optimizing a lower bound of the model posterior probability limited in degree of freedom.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Laplace approximation is used to approximate the complete marginal likelihood function, then computational complexity is reduced and estimation speed is improved, but approximation error increases significantly when parameter dimensionality is large

Engineering Contradiction:
Improveestimation speedVSAvoidapproximation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the high-dimensional parameter space by introducing a free parameter selection variable that divides parameters into relevant and irrelevant groups. This segmentation allows the model to focus computational resources on essential parameters while ignoring redundant ones, thereby maintaining estimation speed without sacrificing accuracy in high-dimensional settings.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the original high-dimensional parameter estimation problem into a lower-dimensional problem by adding a new dimension - the free parameter selection variable. This variable acts as a dimensionality reduction mechanism that projects the high-dimensional parameter space onto a lower-dimensional subspace containing only relevant parameters, thus reducing approximation error while maintaining computational efficiency.

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

2Device complexity

If the number of latent states is set beforehand, then computational complexity is reduced, but the method becomes inapplicable when parameter dimensionality is large

Engineering Contradiction:
Improvecomputational complexityVSAvoidapplicability to high-dimensional models
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic adaptability by allowing the model to automatically adjust the effective number of parameters through the free parameter selection variable. This dynamic mechanism enables the model to adapt to different dimensionalities and complexities of input data, making it versatile for both low-dimensional and high-dimensional latent variable models without requiring predetermined configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter representation by introducing the free parameter selection variable that dynamically adjusts which parameters are active. This parameter transformation allows the model to handle varying dimensionalities by changing the effective parameter set, thereby maintaining applicability across different model complexities while controlling computational burden.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If nonparametric Bayesian method using Dirichlet process is used, then estimation of latent states and parameters is performed without predetermined settings, but computational complexity becomes extremely high

Engineering Contradiction:
Improveflexibility in latent state estimationVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by selectively activating only the necessary parameters through the free parameter selection variable, rather than processing all parameters equally as in nonparametric Bayesian methods. This selective approach maintains the flexibility of adaptive estimation while significantly reducing computational complexity by focusing resources on relevant parameters only.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent extracts and isolates the essential parameters from the full parameter set using the free parameter selection variable. By separating relevant parameters from irrelevant ones, the method retains the adaptive benefits of nonparametric approaches while eliminating the computational burden of processing the complete high-dimensional parameter space.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9355196B2Model estimation device and model estimation method
Publication Date: 2016.05.31 NEC CORP
  • US9355196B2 patent drawing
  • US9355196B2 patent drawing
  • US9355196B2 patent drawing

AI summary

A model estimation device includes: a data input unit 101; a state number setting unit; an initialization unit; a latent variable variational probability computation unit which computes a variational probability of a latent variable so as to maximize a lower bound of a model posterior probability limited in degree of freedom; a component optimization unit which estimates an optimal type of each component and a parameter thereof so as to maximize the lower bound of the model posterior probability limited in degree of freedom and separated for each component of a latent variable model; a free parameter selection variable computation unit which computes the free parameter selection variable; an optimality determination unit which determines whether or not to continue the maximization of the lower bound of the model posterior probability; and a result output unit.