Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Entropy Semiring Forward-backward Algorithm for HMM Entropy Computation   The paper presents Entropy Semiring Forwardbackward algorithm (ESRFB) and its
application for memory efficient computation of the subsequence constrained
entropy and state sequence entropy of a Hidden Markov Model (HMM) when an
observation sequence is given. ESRFB is based on forward-backward recursion
over the entropy semiring, having the lower memory requirement than the
algorithm developed by Mann and MacCallum, with the same time complexity.
Furthermore, when it is used with forward pass only, it is applicable for the
computation of HMM entropy for a given observation sequence, with the same time
and memory complexity as the previously developed algorithm by Hernando et al

22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat