Kim, Seyoung; Smyth, Padhraic Segmental hidden Markov models with random effects for waveform modeling. (English) Zbl 1222.68351 J. Mach. Learn. Res. 7, 945-969 (2006). Summary: This paper proposes a general probabilistic framework for shape-based modeling and classification of waveform data. A segmental hidden Markov model (HMM) is used to characterize waveform shape and shape variation is captured by adding random effects to the segmental model. The resulting probabilistic framework provides a basis for learning of waveform models from data as well as parsing and recognition of new waveforms. Expectation-maximization (EM) algorithms are derived and investigated for fitting such models to data. In particular, the “expectation conditional maximization either” (ECME) algorithm is shown to provide significantly faster convergence than a standard EM procedure. Experimental results on two real-world data sets demonstrate that the proposed approach leads to improved accuracy in classification and segmentation when compared to alternatives such as Euclidean distance matching, dynamic time warping, and segmental HMMs without random effects. Cited in 4 Documents MSC: 68T10 Pattern recognition, speech recognition 68T05 Learning and adaptive systems in artificial intelligence Keywords:waveform recognition; random effects; segmental hidden Markov models; EM algorithm; ECME PDFBibTeX XMLCite \textit{S. Kim} and \textit{P. Smyth}, J. Mach. Learn. Res. 7, 945--969 (2006; Zbl 1222.68351) Full Text: Link