Research Article

Efficient and Effective Learning of HMMs Based on Identification of Hidden States

Table 1

Conditions on a state to achieve minimality through the removal of the state, the merging with another state, or the adjustment of the probabilities by some other states such that the influence is “taken over.”

State reductionState conditions

Removal(1a)

Merge(1b)
(2a)

Taken over(1c) , is constant
(2b) non dominant