1. A Novel Algorithm for Training Hidden Markov Models with Positive and Negative Examples
- Author
-
Jung-Youn Lee, Jiefu Li, and Li Liao
- Subjects
0106 biological sciences ,0301 basic medicine ,Computer science ,Training (meteorology) ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,Training methods ,01 natural sciences ,Data modeling ,Task (project management) ,03 medical and health sciences ,symbols.namesake ,ComputingMethodologies_PATTERNRECOGNITION ,030104 developmental biology ,Discriminative model ,Computer Science::Sound ,symbols ,Task analysis ,Hidden Markov model ,Baum–Welch algorithm ,Algorithm ,010606 plant biology & botany - Abstract
In this paper, we present a novel training method based on Baum-Welch algorithm for hidden Markov models (HMM), named as Comprehensive HMM (CompHMM), which changes the traditional approach of training HMM from positive examples only to be able to utilize both positive and negative examples in training HMMs. By comparison, our method outperformed the standard Baum-Welch method and another HMM discriminative training method significantly through both synthetic and real data in membership prediction task.
- Published
- 2020