Enhetsresolution (ER) är problemet med att identifiera vilka poster i en databas som avser samma verkliga enhet. En uttömmande ER-process innebär att man beräknar likheterna mellan par av poster, vilket kan vara mycket dyrt för stora datamängder. Olika blockerande tekniker kan användas för att förbättra prestandan hos ER genom att dela upp posterna i block på flera sätt och endast jämföra poster inom samma block. De flesta blockerande tekniker blockerar dock separat och utnyttjar inte resultaten av andra block. I detta dokument föreslår vi en iterativ blockeringsram där ER-resultaten av block återspeglas i senare bearbetade block. Block behandlas nu iterativt tills inget block innehåller fler matchande poster. Jämfört med enkel blockering kan iterativ blockering uppnå högre noggrannhet eftersom ER-resultaten från block till andra block kan generera ytterligare rekordmatcher. Iterativ blockering kan också vara effektivare eftersom bearbetning av ett block nu sparar behandlingstiden för andra block. Vi implementerar ett skalbart iterativt blockeringssystem och visar att iterativ blockering kan vara mer exakt och effektiv än blockering för stora datauppsättningar.
Upphovsmän i REF, har föreslagit en ram för iterativ blockering där företagets upplösning resultat av block återspeglas i andra block, för att generera nya rekordmatcher.
Entity resolution with iterative blocking
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}