Onderzoek informatica K.U.Leuven Campus Kortrijk

Transcriptie

1 DDID Distributed Data Information & Decisions Onderzoek informatica K.U.Leuven Campus Kortrijk Patrick De Causmaecker Katholieke Universiteit Leuven Campus Kortrijk, Subfaculteit Wetenschappen Etienne Sabbelaan 53, Kortrijk, elgium - URL:

2 DDID Distributed Data Information & Decisions Overzicht DDID Onderwerp Samenwerkingsverbanden Projecten Personeelsplanning en scheduling Collaboratieve multi-agentensystemen : quantificatie en optimalisatie Gedistribueerde optimalisatietechnieken io-informatica technieken Functional prioritization and experimental validation of genes... Harnessing collective intelligence (e-learning) Zoekmachines voor audiovisueel materiaal Automatisch genereren van regels (GIS). Volgende Generatie Stuurplatform (VOLGES) Huidig project Katholieke Universiteit Leuven Campus Kortrijk, Subfaculteit Wetenschappen Etienne Sabbelaan 53, Kortrijk, elgium - URL:

3 DDID: Distributed Data, Information and Decision Support Informatica : Patrick De Causmaecker Medwerkers Stefan De Wannemacker (postdoc) Francisco onachela Capdevila (doctoraatsbursaal, Marie Curie Fellow) Stefaan Haspeslagh (doctoraatsbursaal) Tommy Messelis (doctoraatsbursaal) NN NN NN NN 3

4 Onderwerp 4 Optimalisatietechnieken beslissingsondersteuning Heuristische combinatorische optimalisatie Real world Interdisciplinair Planning en scheduling Metaheuristieken Distributie Mensen (Personeel, Gezondheidssector) Datamining Heuristieken voor clustering io-informatica( Trombose labo, SISTA) Kennisontdekking (GIS, Audio-video) Distributie Lokaal/globaal MAS (Distrinet) Kennis, context, adaptiviteit in e-learning (itec)

5 Samenwerkingsverbanden 5 GDI/DDID Gedistribueerde Dataverwerking, Informatieverwerking en eslissingsondersteuning/distributed Data, Information and Decisions Patrick De Causmaecker (Informatica, Distributed Decision Support) Lieven De Lathauwer (signalen) Lea Vermeire (statistiek) (Sub)faculteit wetenschappen itec Trombose labo Departement Computerwetenschappen Interdisciplinary research in technology, education and communication Taalkunde Psychologische en pedagogische wetenschappen Associatie (KaHo, KHO) IT

6 Case study: uurroosters voor verpleegkundigen Personeelsplanning en scheduling Huidige situatie: Op elke afdeling is een hoofdverpleegkundige verantwoordelijk voor de roosters ij personeelstekorten wordt hulp gezocht bij andere afdelingen Onderzoek: Elke agent wordt vertegenwoordigd door een agent De agenten onderhandelen over hun roosters: om betere roosters te genereren om tekorten op te vangen 6 Stefaan Haspeslagh

7 Collaboratieve multi-agentensystemen quantificatie en optimalisatie 7 IWT/SO met Distrinet (KULeuven) Middleware architectuur, Privacy en Security COMO (VU) Mechanism Design IT (KaHo) Case studies DDID Quantificatie en optimalisatie Studie van performantiematen en optimalisatietechnieken in MAS. Uitvoering: 1 bursaal, 4 jaar, NN Start 1 januari

8 Gedistribueerde optimalisatietechnieken optimalisatie probleem Een optimalisatieprobleem wordt opgesplitst en verdeeld onder een set agenten (A i ). 8 A 1 A 2 A 4 A 3 A 5 A 6 Tommy Messelis Elke agent beslist over een deel van de oplossing zonder expliciete kennis te hebben over de (deelproblemen en -oplossingen van) andere agenten. Het is de bedoeling om via beperkte lokale communicatie tot een globaal optimale oplossing van het probleem te komen. maximum clique probleem, 3-sat <~> ant colony optimisation

9 io-informatica technieken voor het rangschikken van kandidaat genen Clustering 9 We are working in an extension of Endeavour, a software for gene prioritization developed in University of Leuven. Ranking of genes is very important in polygenic diseases and biochemical pathways, where several genes are involved. Endeavour gives generally good results, but they can be improved. Our aim is to apply clustering techniques for gene prioritization in order to obtain better results. Francisco onachela Capdevila

10 Functional prioritization and experimental validation of genes expressed in human blood platelets CIF project met Labo voor tromboseonderzoek Experimentele validatie DDID Functionele rangschikking volgens waarschijnlijkheid Uitvoering : 1 doctoraatsbursaal/partner, 4 jaar, NN Looptijd 5 jaar vanaf 10

11 11 Harnessing collective intelligence in order to make e-learning environments adaptive IOF project met Franse taalkunde (projectleiding, coördinatie, interactie met de wetenschappelijke en industriële partners) Psychologische en Pedagogische Wetenschappen psychometric and data-analytical perspective: adaptive selection of tasks integrating innovative item types and evaluation of its efficiency educational technology perspective: the contribution of collective intelligence to the creation of adaptive learning environments DDID the computer science perspective: decision making algorithms for the consumption of the harvest produced by a multi-agent architecture Indie groep Ìmplementatie Uitvoering: 1 bursaal/partner plus technische ondersteuning voor implementatie en gegevensverwerking Looptijd 4 jaar vanaf 1/11

12 Zoekmachines voor audiovisueel materiaal IT/VRT Aansluitend op 3 andere werkpakketten, waarin onder andere indexering wordt bestudeerd. Uitvoering: Stefan De Wannemacker, 2 jaar vanaf 1/7/

13 Automatisch genereren van regels voor het vaststellen van inconsistenties in een geografische databank 13 IWT O&O met Tele Atlas IT (KaHo) DDID Clustering, Inductive Logic Programming, Agenten Resultaten! Uitvoering: Lamia El Garbied, NN Looptijd: 2 jaar tot juni 2008

14 Volgende Generatie Stuurplatform (VOLGES) IWT O&O met PSI-control Computerwetenschappen Leuven LORE/Lab On Reengineering UA DDID Optimalisatie van geïntegreerde regelingen Looptijd 2 jaar vanaf 1/4/2007 Uitvoering DDID: 20 mm, NN 14

15 DICOMAS: Quantificatie/Optimalisatie Performantiematen in MAS Optimaliserend vermogen in MAS Complexiteit Onafhankelijk van architectuur/coordinatietechnieken In samenwerking met/in het kader van Architectuur Mechanismen enchmarcks User group 15