KNAW

Onderzoek

Annotated graph mining

Pagina-navigatie:


Wijzig gegevens


Titel Annotated graph mining
Looptijd 08 / 2006 - onbekend
Status Lopend
Onderzoeknummer OND1315812
Leverancier gegevens Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO)

Samenvatting

Wetenschappers zoeken vaak naar onverwachte verbanden tussen verschillende dingen. Maar hoe vind je iets als je niet precies weet wat je zoekt? Dit onderzoek gaat na hoe computerprogramma's in bergen gegevens (bijvoorbeeld het internet) dergelijke onverwachte verbanden zouden kunnen vinden.

Samenvatting (EN)

The proposed research is situated in the area of data mining. Data mining concerns the analysis of (sometimes large and complex forms of) data in order to find patterns that may be interesting or useful. While current data mining technology has made tremendous progress with respect to the size of data sets that can be analysed, standard techniques cannot handle data sets with complicated internal structure, so-called structured or relational data. Relational data mining focuses on this problem. Many different approaches of relational data mining exist, based on logic (inductive logic programming), graphs (graph mining), or relational databases (probabilistic relational models, statistical relational learning, &). Each have their strengths and weaknesses. This project aims at developing a new paradigm for data mining, one that is based on the analysis of annotated graphs. These are graphs where nodes and edges are annotated with extra information. The analysis of such graphs comprises both analysis of the graph structure and of the annotations. With this novel representation, data mining methods can be developed that strike an ideal balance between analysis of the graph structure, and analysis of the information in the annotations, and thus combine the advantages of the different approaches to relational mining that currently exist. Keywords: data mining, relational mining, graph mining, annotated graph mining, inductive logic programming.

Betrokken organisaties

Betrokken personen

Projectleider Dr.ir. H.L.W. Blockeel

Classificatie

D16300 Theoretische informatica
D16700 Computer graphics

Omhoog
Ga terug naar de inhoud
Ga terug naar de site navigatie