Combinatorial Pattern Matching
Linkki ryhmän kotisivulle
Ryhmän tarkastelukohteena on ns. kombinatorinen hahmontunnistus, eli hahmontunnistus erilaisissa diskreeteissä rakenteissa. Avainsanahakuja ja muita merkkijonojen käsittelyyn liittyviä perustehtäviä ratkaisevat laajakäyttöiset algoritmit ovat tutkimuksen lähtökohtana. Bioinformatiikka ja laskennallinen biologia on merkkijonoalgoritmien tärkeä sovellusalue ja uusien ongelmien lähde. Ryhmän viimeaikaisiin tuloksiin kuuluu erittäin tarkka menetelmä, jolla korjataan uusimman sukupolven DNA-sekvenaattorien tuottamien ns. pitkien 'readien' virheet, sekä uusi mikstuuramalli ja sen oppimisalgoritmi, jolla muodostetaan transkriptiotekijöiden sitomakohtia esittäviä DNA-motiiveja.