Sequence mining. Idea. frequent and closed frequent patterns. GSP algorithm. Sequence features and distance functions. Representation of sequences Constraints in sequence mining. Mining partial orders (only for oral exam)