Hidden Markov models with observations in a Euclidean space play an important role in signal and image processing. Previous work extending to models where observations lie in Riemannian manifolds based on the Baum-Welch algorithm suffered from high memory usage and slow speed. Here we present an algorithm that is online, more accurate, and offers dramatic improvements in speed and efficiency.
翻译:隐藏的 Markov 模型在欧几里德空间的观测中,在信号和图像处理中起着重要作用。 先前的工作延伸至基于 Baum- Welch 算法的里曼尼方块的观测模型,其内存使用率高且速度慢。 我们在这里展示了一个在线、更准确、速度和效率显著提高的算法。