Godkända
Fuzzy Matching and Merging of Family Trees using a Graph Database
Hampus Lundberg (2008)
Start
2014-01-21
Presentation
2015-01-15 16:00
Plats:
E:3139
Avslutat:
2015-03-19
Examensrapport:
Sammanfattning
<b>Nyckelord:</b> Genealogi, grafer, grafdatabaser, AI, klassificering och fuzzy matchning <p> Föreningen DIS - Datorhjälp i släktforskningen (http://www.dis.se/) undersöker möjligheten av att bygga upp bygga upp en Rikstäckande Genealogisk Databas (RGD) över Sveriges historiska befolkning. Den ska innehålla basdata om personerna (namn, född, vigd, död) samt deras släktrelationer (far, mor, gift, barn). Tanken är att rådata ska komma från olika släktforskare för sedan matchas och flätas samman till en enhetlig databas. Så RGD utgöres dels av en aggregerad (syntetisk) individ och dels de underliggande enskilda individerna. <p> Lite förenklat ska man ta ett antal släktträd, matcha och lägga samman dessa till en grafdatabas. De intressanta problem som uppstår vid matchning och sammanläggning av ofullständiga/felaktiga data är föremålet för detta exjobb.
Handledare: Anders Ardö (EIT)
Examinator: Mats Cedervall (EIT)