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