Koppelen 910Leon Willenborg en Nico Heerschap - CBS

zouden we wel kunnen gebruiken om records die dichter bij dit ‘middelpunt’ zitten een hoger
koppelgewicht te geven. Dat gebeurt in hoofdstuk 7.
Indien men het voorgaande kritisch beziet, kan men concluderen dat de keuze van een Hammingafstand
niet wezenlijk is; men kan net zo goed een andere metriek kiezen om tot een
koppelcriterium te komen. Dus op basis van een metriek d is het mogelijk een koppelcriterium te
formuleren:
Voor α ∈ A, β ∈ B zijn α en β koppelkandidaten dan en slechts dan als d( α , β ) ≤ k .
Figuur 6.5: KK-graph van situatie in het vorige plaatje
a b c d e f g h i j
A B C D E F G
Stel 1:1 koppeling. Koppeling bB wordt zeker gemaakt. Bij cG, eF,eG, gF zijn twee keuzes mogelijk:
{cG,eF} of {eG,gF} Zonder verder informatie is een voorkeur niet uit te motiveren
Ook nu kunnen we het zo formuleren, dat alle β uit B die in een bol met straal k rond α zitten
(gemeten met d ), alle koppelkandidaten voor α leveren. Voor iedere α in A kunnen we dit
nagaan in B. (Of omgekeerd, voor iedere β in B kunnen we nagaan welke α in A in een bol met
straal k om β zitten). Dit alles levert een KK-graph op, waar records uit A en B zijn gepresenteerd
en die welke koppelbaar zijn, door een kant met elkaar verbonden. Zie figuur 6.5.
48