Probabilistische zoekalgoritmen voor kenmerkselectie in hoogdimensionale ruimtenProbleemstellingWetenschappers in toegepaste disciplines zoals bioinformatica, tekst en web mining, netwerken en biomedische ingenieurswetenschappen worden meer en meer geconfronteerd met hoogdimensionale datasets. Om domeinexperts meer inzicht te verschaffen in de gemodelleerde processen dient gekeken te worden welke van al deze dimensies de relevante informatie voor het te modelleren probleem bevatten. Kenmerkselectietechnieken zijn een efficiente en effectieve manier om met deze hoogdimensionale datasets om te gaan, en worden aanzien als een belangrijke preprocessing stap in vele domeinen, zoals statistiek, patroonherkenning, machine learning en data mining. De belangrijkste voordelen van kenmerkselectietechnieken zijn o.a. a) de mogelijkheid om meer performante modellen op te bouwen, b) het ontwerpen van snellere en meer efficiente modellen, en c) het vermogen om meer inzicht te krijgen in de processen die door de data beschreven worden. Om op een efficiente manier het zoekprobleem naar de optimale deelruimte te bepalen dienen heuristische zoekmethoden gebruikt te worden, vermits een volledige opsomming van alle mogelijkheden computationeel niet haalbaar is. Estimation of Distribution Algorithms (EDA) zijn een efficiente stochastische iteratieve samplingmethode, die gebruik maakt van probabilistische grafische modellen om sneller tot een betere oplossing te komen voor een zoekprobleem. Deze technieken hebben de laatste jaren bewezen dat ze zeer geschikt zijn om moeilijke optimalisatieproblemen op te lossen. DoelstellingIn deze thesis zal de student onderzoeken in welke mate EDAs kunnen gebruikt worden om de relevante deelruimte van hoogdimensionale datasets te bepalen. Belangrijke punten die in deze context onderzocht kunnen worden zijn:
Contactpersonen
Referentiemateriaal
|
|
Contact:
VIB / UGent Bioinformatics & Evolutionary Genomics Technologiepark 927 B-9052 Gent BELGIUM +32 (0) 9 33 13807 (phone) +32 (0) 9 33 13809 (fax) |
You are visiting an outdated page of the BEG/Van de Peer Lab site.
Not all pages have been ported, so these archived pages are still available.
Redirect to the new website?