Søg
Close this search box.

Effektive algoritmer og datastrukturer

Effektive algoritmer og datastrukturer har stor betydning inden for big data, hvor der udføres komplekse beregninger på meget store datasæt. Ofte er algoritmisk effektivitet afgørende for analysekvaliteten (eller for, om analysen overhovedet kan gennemføres). Modellering af beregningsinfrastrukturer (som f.eks. komplekse hukommelsesniveauer, GPU’er og klient/server-arkitekturer) samt udvikling af algoritmer og datastrukturer til disse modeller/devices får også større og større betydning.

Formålet med denne workstream er at øge vores grundlæggende forståelse af effektive algoritmer og datastrukturer for at kunne håndtere udfordringerne inden for big data samt at øge Danmarks styrkeposition og kapacitet inden for algoritmer og datastrukturer.

Eftersom effektive algoritmer og datastrukturer også er vigtige – og ofte afgørende – på andre felter inden for datalogi (som beskrevet under temaerne om kunstig intelligens og data management) samt i applikationer, er der store muligheder for at skabe synergi mellem algoritmeforskere og andre forskere i projektet. Et andet vigtigt formål er at sikre, at resultaterne inden for algoritmeforskningen anvendes i praksis og på tværs af fagligheder.

Projekter

SciTech-projekt

Online Algorithms with Predictions

Vores fokus er på at forbedre optimeringsalgoritmer i online beslutningstagning. Ved at anvende teknikker fra online algoritmer til løsning af optimeringsproblemer kan vi give garantier for værst tænkelige scenarier, men den normale (gennemsnitlige) adfærd kan være utilfredsstillende. Ved hjælp af teknikker fra maskinlæring kan vi ofte opnå god adfærd i praksis, men garantier mangler, især for situationer, der ikke er dækket af træningsdataene. Vi sigter mod at kombinere de bedste egenskaber fra disse to områder.

Read More »
SciTech-projekt

Benefit and Bias of Approximate Nearest Neighbor Search for Machine Learning and Data Mining

Søgningen efter nærmeste naboer er essentiel, men ofte ineffektiv i applikationer som klyngeanalyse og klassificering, især med høj-dimensionelle big data. Traditionelle metoder bliver upraktiske på grund af dimensionernes forbandelse, hvilket gør metoder til omtrentlige nærmeste naboer (ANN) til et hurtigere alternativ på trods af deres upræcise resultater. ANN-metoder forbedrer markant behandlingstiden og påvirker algoritmiske beslutningsprocesser ved at introducere kompromiser i nøjagtighed, bias og troværdighed, som nøje skal overvejes for forskellige anvendelsestilfælde.

Read More »
SciTech-projekt

Machine Learning Algorithms Generalisation

AI ændrer vores samfund radikalt, og den vigtigste drivkraft bag nye AI-metoder og systemer er maskinlæring. Maskinlæring fokuserer på at finde løsninger på – eller mønstre i – nye data ved at lære af relevante eksisterende data. Derfor anvendes maskinlæringsalgoritmer ofte på store datasæt, hvor de mere eller mindre autonomt finder gode løsninger ved at finde relevant information eller mønstre, der er skjult i dataene.

Read More »

Workstreamleder

Riko Jacob

Associate Professor

IT University of Copenhagen
Computer Science Department
E: rikj@itu.dk

Tilknyttede personer

Aarhus Universitet
Institut for Datalogi

Philip Bille

Professor

Danmarks Tekniske Universitet
Institut for Matematik og Computer Science

Mikkel Thorup

Professor

Københavns Universitet
Datalogisk Institut

Joan Boyar

Professor

Syddansk Universitet
Institut for Matematik og Datalogi

IT-Universitetet i København
Institut for Datalogi

Aalborg Universitet
Institut for Datalogi

Jan Damsgaard

Professor

Copenhagen Business School
Institut for Digitalisering