Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288087789> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4288087789 abstract "We present an algorithm for extraction of a probabilistic deterministic finite automaton (PDFA) from a given black-box language model, such as a recurrent neural network (RNN). The algorithm is a variant of the exact-learning algorithm L*, adapted to a probabilistic setting with noise. The key insight is the use of conditional probabilities for observations, and the introduction of a local tolerance when comparing them. When applied to RNNs, our algorithm often achieves better word error rate (WER) and normalised distributed cumulative gain (NDCG) than that achieved by spectral extraction of weighted finite automata (WFA) from the same networks. PDFAs are substantially more expressive than n-grams, and are guaranteed to be stochastic and deterministic - unlike spectrally extracted WFAs." @default.
- W4288087789 created "2022-07-28" @default.
- W4288087789 creator A5028476919 @default.
- W4288087789 creator A5055878811 @default.
- W4288087789 creator A5061044883 @default.
- W4288087789 date "2019-10-30" @default.
- W4288087789 modified "2023-09-23" @default.
- W4288087789 title "Learning Deterministic Weighted Automata with Queries and Counterexamples" @default.
- W4288087789 doi "https://doi.org/10.48550/arxiv.1910.13895" @default.
- W4288087789 hasPublicationYear "2019" @default.
- W4288087789 type Work @default.
- W4288087789 citedByCount "0" @default.
- W4288087789 crossrefType "posted-content" @default.
- W4288087789 hasAuthorship W4288087789A5028476919 @default.
- W4288087789 hasAuthorship W4288087789A5055878811 @default.
- W4288087789 hasAuthorship W4288087789A5061044883 @default.
- W4288087789 hasBestOaLocation W42880877891 @default.
- W4288087789 hasConcept C104091681 @default.
- W4288087789 hasConcept C112505250 @default.
- W4288087789 hasConcept C11413529 @default.
- W4288087789 hasConcept C115961682 @default.
- W4288087789 hasConcept C118615104 @default.
- W4288087789 hasConcept C147168706 @default.
- W4288087789 hasConcept C154945302 @default.
- W4288087789 hasConcept C162838799 @default.
- W4288087789 hasConcept C167822520 @default.
- W4288087789 hasConcept C2524010 @default.
- W4288087789 hasConcept C26517878 @default.
- W4288087789 hasConcept C33923547 @default.
- W4288087789 hasConcept C38652104 @default.
- W4288087789 hasConcept C41008148 @default.
- W4288087789 hasConcept C49937458 @default.
- W4288087789 hasConcept C50644808 @default.
- W4288087789 hasConcept C80444323 @default.
- W4288087789 hasConcept C90805587 @default.
- W4288087789 hasConcept C99498987 @default.
- W4288087789 hasConceptScore W4288087789C104091681 @default.
- W4288087789 hasConceptScore W4288087789C112505250 @default.
- W4288087789 hasConceptScore W4288087789C11413529 @default.
- W4288087789 hasConceptScore W4288087789C115961682 @default.
- W4288087789 hasConceptScore W4288087789C118615104 @default.
- W4288087789 hasConceptScore W4288087789C147168706 @default.
- W4288087789 hasConceptScore W4288087789C154945302 @default.
- W4288087789 hasConceptScore W4288087789C162838799 @default.
- W4288087789 hasConceptScore W4288087789C167822520 @default.
- W4288087789 hasConceptScore W4288087789C2524010 @default.
- W4288087789 hasConceptScore W4288087789C26517878 @default.
- W4288087789 hasConceptScore W4288087789C33923547 @default.
- W4288087789 hasConceptScore W4288087789C38652104 @default.
- W4288087789 hasConceptScore W4288087789C41008148 @default.
- W4288087789 hasConceptScore W4288087789C49937458 @default.
- W4288087789 hasConceptScore W4288087789C50644808 @default.
- W4288087789 hasConceptScore W4288087789C80444323 @default.
- W4288087789 hasConceptScore W4288087789C90805587 @default.
- W4288087789 hasConceptScore W4288087789C99498987 @default.
- W4288087789 hasLocation W42880877891 @default.
- W4288087789 hasOpenAccess W4288087789 @default.
- W4288087789 hasPrimaryLocation W42880877891 @default.
- W4288087789 hasRelatedWork W1577754449 @default.
- W4288087789 hasRelatedWork W1874946231 @default.
- W4288087789 hasRelatedWork W1967689296 @default.
- W4288087789 hasRelatedWork W1979390054 @default.
- W4288087789 hasRelatedWork W2050696740 @default.
- W4288087789 hasRelatedWork W2466376928 @default.
- W4288087789 hasRelatedWork W2608771265 @default.
- W4288087789 hasRelatedWork W2963125544 @default.
- W4288087789 hasRelatedWork W3095160120 @default.
- W4288087789 hasRelatedWork W3101973194 @default.
- W4288087789 isParatext "false" @default.
- W4288087789 isRetracted "false" @default.
- W4288087789 workType "article" @default.