Lectures
2010 lecture slides - I will update as we progress
- Introduction (02.09)
- Slides: Slides PDF (6 up pdf)
- Exact Matching I (09.09)
- Slides: Slides PDF (6 up pdf)
- Demo time measurement wrapper and random text generator in perl
- Exact Matching II - Boyer Moore, and Factor searches (16.09)
- Slides: Slides PDF (6 up pdf)
- Multiple pattern matching (30.09)
- Slides: Slides PDF (6 up pdf)
- 2-D pattern matching (07.10)
- Slides: Slides PDF (6 up pdf)
- Edit distance (07.10, 21.10)
- Slides: Slides PDF (6 up pdf)
- Thu. 14.10 - no lecture due project/conference travel
- Biological similarity measures (21.10, 4.11)
- Slides: (pdf) (6 up pdf)
- Time Warps and sound (11.11)
- Slides: (pdf) (6 up pdf)
11.11 - two lectures
- Automata and regular expressions matching (11.11,18.11)
- Slides: (pdf) (6 up pdf)
2.12 - two lectures
- Approximate matching (2.12)
- Slides PDF (6 up pdf)
- Full-text indexing (2.12)
- Slides (PDF) (6 up pdf)
- Project Works (11.11)
- Slides: (pdf)
- Lecture (9.12) Text compression
- Slides (PDF) (6 up PDF)
- Lecture ( 15.10 ) Time warps, sound, and HMM
- Slides (2 up pdf) (6 up pdf)
- Lecture (5.11) Position weight matrices, HMM-s, SCFG, FST, ...
- Lecture (3.12) Information retrieval
- Slides (2 up pdf) (6 up pdf)
- Pattern and motif discovery
Graph edit distance http://videolectures.net/gbr07_bunke_aqpa/
Pattern analysis: http://videolectures.net/aop07_bertinoro/
Mehryar Mohri, Weighted Transducers and Rational Kernels http://videolectures.net/aop07_mohri_wtt/
Similarity and differences by finite automata Tamás Gaál, XEROX Research Centre Europe http://videolectures.net/aop07_gaal_sdf/