paper-with-me

Papers

Differentiable Weighted Finite-State Transducers

2020-10-02 · Awni Hannun, Vineel Pratap, Jacob Kahn, Wei-Ning Hsu

We introduce a framework for automatic differentiation with weighted finite-state transducers (WFSTs) allowing them to be used dynamically at training time. Through the separation of graphs from operations on graphs, this framework enables the exploration of new structured loss functions which in turn eases the encoding of prior knowledge into learning algorithms. We show how the framework can combine pruning and back-off in transition models with various sequence-level loss functions. We also show how to learn over the latent decomposition of phrases into word pieces. Finally, to demonstrate that WFSTs can be used in the interior of a deep neural network, we propose a convolutional WFST layer which maps lower-level representations to higher-level representations and can be used as a drop-in replacement for a traditional convolution. We validate these algorithms with experiments in handwriting recognition and speech recognition.

📄 PDF Abstract BibTeX arXiv:2010.01003

Code (1)

gtn-org/gtn

Tasks

Handwriting Recognitionspeech-recognitionSpeech Recognition

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

A Transaction Represented with Weighted Finite-State Transducers

2023-02-01 · J. Nathaniel Holmes, Homayoon Beigi

Not all contracts are good, but all good contracts can be expressed as a finite-state transition system ("State-Transition Contracts"). Contracts that can be represented as State-Transition Contracts discretize fat-taile…

Transliterated Mobile Keyboard Input via Weighted Finite-State Transducers

2017-09-01 · WS 2017 9 · Lars Hellsten, Brian Roark, Prasoon Goyal, Cyril Allauzen 외
Language ModelingLanguage ModellingOptical Character Recognition (OCR)Speech Recognition+1

Lattice-Based Minimum Error Rate Training Using Weighted Finite-State Transducers with Tropical Polynomial Weights

2012-07-01 · WS 2012 7 · Aurelien Waite, Graeme Blackwood, William Byrne
Machine Translation

Decoding with Finite-State Transducers on GPUs

2017-01-11 · EACL 2017 4 · Arturo Argueta, David Chiang

Weighted finite automata and transducers (including hidden Markov models and conditional random fields) are widely used in natural language processing (NLP) to perform tasks such as morphological analysis, part-of-speech…

ChunkingGPUMorphological Analysisnamed-entity-recognition+5

Neural Induction of Finite-State Transducers

2026-01-16 · Michael Ginn, Alexis Palmer, Mans Hulden arxiv

Finite-State Transducers (FSTs) are effective models for string-to-string rewriting tasks, often providing the efficiency necessary for high-performance applications, but constructing transducers by hand is difficult. In…