Weighted Transducers and Rational Kernels

author: Mehryar Mohri, Courant Institute of Mathematical Sciences, Google Research

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Weighted Transducers Theory and Algorithms
1:01	Speech Recognition
3:44	Computational Biology: Similar Situation
4:32	General Problem
5:15	Motivation
6:31	This Tutorial
7:57	Software Libraries
9:06	- Definitions
9:34	Weight Sets: Semirings
11:31	Semirings - Examples
16:12	Weighted Automata
18:10	Weighted Transducers
19:48	Rational Operations
22:01	- Composition
23:04	Composition
26:34	Epsilon-Free Composition
28:07	Illustration - 1
31:57	- Questions
43:29	Correctness of Filter - 1
43:37	Correctness of Filter - 2
43:39	Other Filters
43:53	- Questions
45:32	Other Filters
45:34	- Shortest-Distance Algorithms
46:49	Shortest-Distance Problem
49:13	All-Pairs Shortest-Distance Algorithm
49:20	Pseudocode - 1
51:34	All-Pairs Shortest-Distance Algorithm
52:53	Single-Source Shortest-Distance Algorithm
59:05	Pseudocode - 2
61:42	Notes
61:48	- Epsilon-Removal
62:26	- Questions
64:33	- Epsilon-Removal
64:57	Epsilon-Removal
69:24	Illustration - 2
70:15	Main Algorithm
70:29	- Determinization

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.