The aim of the course is to obtain good understanding of pattern discovery from the viewpoint of association analysis, including its theoretical background as well as the challenges encountered in real applications. Topics include algorithms for pattern discovery in, e.g., transaction and sequence databases, concise representations of pattern collections, and methods for noise-tolerant pattern discovery. Prerequisities: Tiedon louhinnan menetelmät or equivalent knowledge of data mining, Johdatus diskreettiin matematiikkaan or equivalent knowledge of discrete mathematics.