Lectures
The exact dates will be agreed during the course of the semester. We will start with a 4-hour lecture to get the course well kick-started from day one:
- Lecture 1 (04.09) Intro and background.
- Slides PDF ( 6up PDF )
- Lecture 2 (04.09) Exact pattern matching I
- Slides PDF ( 6up PDF )
- Lecture 3 (11.09) Exact pattern matching II
- Slides PDF ( 6up PDF )
- Lecture 4 (18.09) Multiple pattern matching
- Slides PDF ( 6up PDF )
- Lecture 5 (25.09) 2D pattern matching
- Slides PDF ( 6up PDF )
- Lecture 6 (09.10) Edit distance
- Slides PDF ( 6up PDF )
- Lecture 7 (16.10) Time warp
- Slides PDF ( 6up PDF )
- Lecture 8 (16.10) Biological similarity
- Slides PDF ( 6up PDF )
- Lecture 9 (30.10, 6.11) Regular expressions and automata
- Slides PDF ( 6up PDF )
- Lecture 10 (13.11) Approximate matching
- Slides PDF ( 6up PDF )
- Lecture 10 (20.11) Indexing of text
- Slides PDF ( 6up PDF )
- Linear time suffix array construction (by David Weese): Attach:karkkainen_sanders.pdf
- SeqAn - open source library http://www.seqan.de/
- Lecture 11 (27.11) Compression
- Slides PDF ( 6up PDF )
- Text Mining (from Data Mining course): pdf, 6up
- Lecture 12 (18.12) Pattern Discovery, PWM, HMM, Transducers
- Slides PDF ( 6up PDF )
Other topics to be discussed:
- Text compression
- Probabilistic pattern matching (HMM, etc...)
- Information retrieval
- Text mining and pattern discovery