Väitös tietotekniikan alalta, M.Eng. Sukhpal Ghuman

2018-01-15 12:00:00 2018-01-15 23:59:00 Europe/Helsinki Väitös tietotekniikan alalta, M.Eng. Sukhpal Ghuman Parempia algoritmeja sekoitetun tekstihahmon etsimiseen http://cs.aalto.fi/fi/midcom-permalink-1e7bfbf3bf22a80bfbf11e794fde311e3a580458045 Konemiehentie 2, 02150, Espoo

Parempia algoritmeja sekoitetun tekstihahmon etsimiseen

15.01.2018 / 12:00
Luentosali T2, Konemiehentie 2, 02150, Espoo, FI

M.Eng. Sukhpal Ghuman väittelee maanantaina 15.1.2018 klo 12 Aalto-yliopiston perustieteiden korkeakoulussa. Väitöskirjassa "Improved Online Algorithms for Jumbled Matching" tarkastellaan ongelman muunnelmaa, jossa hyväksytään hahmon sekoitetut esiintymät tarkkojen esiintymien lisäksi. Esimerkiksi tekstissä ”this is an experiment” esiintyy hahmon ”prime” sekoitettu esiintymä. Likimääräisessä muunnelmassa sallitaan, että sekoitettuun esiintymään sisältyy pieni määrä ylimääräisiä kirjaimia. Sekoitettujen hahmojen etsinnällä on monia sovelluksia bioinformatiikassa. Väitöskirjassa on kehitetty uusia algoritmeja sekoitetun hahmon hakuun. Käytännön kokeilla osoitetaan, että uudet algoritmit ovat useimmissa tapauksissa nopeampia kuin aiemmat ratkaisut.

Väitöstiedote (pdf, englanniksi)

Vastaväittäjä: Associate Professor M. Oğuzhan Külekci, Istanbul Technical University, Turkki

Kustos: professori Jorma Tarhio, Aalto-yliopiston perustieteiden korkeakoulu, tietotekniikan laitos