Sequential Density Estimation via NCWFAs Sequential Density Estimation via Nonlinear Continuous Weighted Finite Automata

06/08/2022
by   Tianyu Li, et al.
0

Weighted finite automata (WFAs) have been widely applied in many fields. One of the classic problems for WFAs is probability distribution estimation over sequences of discrete symbols. Although WFAs have been extended to deal with continuous input data, namely continuous WFAs (CWFAs), it is still unclear how to approximate density functions over sequences of continuous random variables using WFA-based models, due to the limitation on the expressiveness of the model as well as the tractability of approximating density functions via CWFAs. In this paper, we propose a nonlinear extension to the CWFA model to first improve its expressiveness, we refer to it as the nonlinear continuous WFAs (NCWFAs). Then we leverage the so-called RNADE method, which is a well-known density estimator based on neural networks, and propose the RNADE-NCWFA model. The RNADE-NCWFA model computes a density function by design. We show that this model is strictly more expressive than the Gaussian HMM model, which CWFA cannot approximate. Empirically, we conduct a synthetic experiment using Gaussian HMM generated data. We focus on evaluating the model's ability to estimate densities for sequences of varying lengths (longer length than the training data). We observe that our model performs the best among the compared baseline methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/20/2013

Estimating Continuous Distributions in Bayesian Classifiers

When modeling a probability distribution with a Bayesian network, we are...
research
08/11/2023

A Mathematical Analysis of Benford's Law and its Generalization

We explain Kossovsky's generalization of Benford's law which is a formul...
research
04/02/2023

Copula-Based Density Estimation Models for Multivariate Zero-Inflated Continuous Data

Zero-inflated continuous data ubiquitously appear in many fields, in whi...
research
07/23/2021

Data-driven deep density estimation

Density estimation plays a crucial role in many data analysis tasks, as ...
research
12/23/2013

Rapid and deterministic estimation of probability densities using scale-free field theories

The question of how best to estimate a continuous probability density fr...
research
09/13/2017

Neural Network Based Nonlinear Weighted Finite Automata

Weighted finite automata (WFA) can expressively model functions defined ...
research
10/03/2022

Predictive density estimators with integrated L_1 loss

This paper addresses the problem of an efficient predictive density esti...

Please sign up or login with your details

Forgot password? Click here to reset