arXiv Analytics

Sign in

arXiv:1812.09687 [cs.LG]AbstractReferencesReviewsResources

Computations in Stochastic Acceptors

Karl-Heinz Zimmermann

Published 2018-12-23Version 1

Machine learning provides algorithms that can learn from data and make inferences or predictions on data. Stochastic acceptors or probabilistic automata are stochastic automata without output that can model components in machine learning scenarios. In this paper, we provide dynamic programming algorithms for the computation of input marginals and the acceptance probabilities in stochastic acceptors. Furthermore, we specify an algorithm for the parameter estimation of the conditional probabilities using the expectation-maximization technique and a more efficient implementation related to the Baum-Welch algorithm.

Related articles: Most relevant | Search more
arXiv:2104.01303 [cs.LG] (Published 2021-04-03)
Tight Compression: Compressing CNN Through Fine-Grained Pruning and Weight Permutation for Efficient Implementation
arXiv:2310.20285 [cs.LG] (Published 2023-10-31)
Accelerating Generalized Linear Models by Trading off Computation for Uncertainty
arXiv:1911.07749 [cs.LG] (Published 2019-11-15)
On the computation of counterfactual explanations -- A survey