Location: EU Supported » PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning » The Analysis of Patterns

Weighted Transducers and Rational Kernels

author:Mehryar Mohri, Courant Institute of Mathematical Sciences, Google Research
published: Dec. 14, 2007,   recorded: October 2007,   views: 171
You might be experiencing some problems with Your Video player.

Slides

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

Related content

Visitors who watched this lecture also watched...
02:22:12
Similarity and differences by finite automata
222 views - Tamás Gaál, 2007
46:18
Magic Moments: Moment-based Approaches to Structured Output Prediction
962 views - Elisa Ricci, 2007
17:22
Learning Sequence Kernels
120 views - Mehryar Mohri, Corinna Cortes, Afshin Rostamizadeh, 2008
02:27:37
Pattern Discovery in Bioinformatics
322 views - Jaak Vilo, 2007
03:54:31
Support Vector Machines
12777 views - Chih-Jen Lin, 2006
01:29:48
On-line learning algorithms: theory and practice
586 views - Nicolò Cesa-Bianchi, 2007
03:36:30
Probabilistic Graphical Models and Structured Prediction
405 views - Ben Taskar, 2007
02:18:19
Clustering
388 views - Shai Ben-David, 2007
01:57:55
A framework for pattern analysis
188 views - Tijl De Bie, 2007
04:31:39
Kernel Methods
2006 views - Alexander J. Smola, 2006

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.
Lecture popularity: You need to login to cast your vote.

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1: Weighted Transducers Theory and Algorithms 1:11:08 Flash video Slides Windows Media video
!NOW PLAYING
Watch Part 2
Part 2: Kernels for Computational Biology and Text and Speech Processing 1:31:56 Flash video Slides Windows Media video

See Also:

Download slides icon Download slides: aop07_mohri_wtt_01.pdf (2.3 MB)

Launch Windows Media PlayerLaunch in a standalone WM Player

WMedia PlayerSwitch to Windows Media Player

View slides View slides

Help icon Streaming Video Help

WebLink icon Windows Media Player Firefox Plugin - Download

Link this page  

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: