Seminar Details
2016-11-08 (14:00) : Mining Patterns in Data
At Euler building (A002)
Organized by Mathematical Engineering
Speaker :
Siegfried Nijssen (UCL)
Abstract :
Pattern mining algorithms are algorithms that search for patterns in large collections of data. While initially developed for the discovery of frequently occurring structures in binary databases, nowadays they can be applied on many types of data: on graph databases, numerical databases, sequence databases, time series and heterogeneous databases; they can not only find frequent structures, but also identify interesting subgroups, accurate classifiers and good clusterings. In this talk, I will discuss number of different pattern mining techniques, with a focus on techniques that find patterns in supervised data; these are techniques that can be used to find associations between one particular attribute in a database and the remaining other attributes. I will discuss algorithms, their computational complexity and remaining challenges.