图上加权转导器算法的热带建模
环与代数
2018-11-05 v1 数据结构与算法
机器学习
摘要
加权有限状态转导器（WFSTs）是通用的数据结构，可建模从自动语音识别到 DNA 测序的大量问题。在处理这些结构时，传统计算机科学算法被用于优化其规模以及解码算法的运行时间。然而，这些算法并未统一在一个可将其作为整体处理的共同框架之下。此外，WFSTs 固有的几何表示，加上作用于其上的保拓扑算法，使这些结构成为热带分析的理想对象。此类分析的好处具有双重性：首先，矩阵运算提供了与非线性向量空间和谱理论的联系；其次，热带代数提供了与热带几何的联系。本工作中，我们利用热带代数对 WFSTs 中一些最常用算法进行建模；这提供了理论统一，并使我们能够分析其热带几何的各个方面。此外，我们通过数值示例提供见解。
引用
@article{arxiv.1811.00573,
title = {Tropical Modeling of Weighted Transducer Algorithms on Graphs},
author = {Emmanouil Theodosis and Petros Maragos},
journal= {arXiv preprint arXiv:1811.00573},
year = {2018}
}
备注
Under review for the International Conference on Acoustics, Speech, and Signal Processing (ICASSP)