Medical record linkage in health information systems by approximate string matching and clustering.
BACKGROUND
Multiplication of data sources within heterogeneous healthcare information systems always results in redundant information, split among multiple databases. Our objective is to detect exact and approximate duplicates within identity records, in order to attain a better quality of information and to permit cross-linkage among stand-alone and clustered databases. Furthermore, we need to assist human decision making, by computing a value reflecting identity proximity.


METHODS
The proposed method is in three steps. The first step is to standardise and to index elementary identity fields, using blocking variables, in order to speed up information analysis. The second is to match similar pair records, relying on a global similarity value taken from the Porter-Jaro-Winkler algorithm. And the third is to create clusters of coherent related records, using graph drawing, agglomerative clustering methods and partitioning methods.


RESULTS
The batch analysis of 300,000 "supposedly" distinct identities isolates 240,000 true unique records, 24,000 duplicates (clusters composed of 2 records) and 3,000 clusters whose size is greater than or equal to 3 records.


CONCLUSIONS
Duplicate-free databases, used in conjunction with relevant indexes and similarity values, allow immediate (i.e. real-time) proximity detection when inserting a new identity.
Sauleau
Erik A
EA
Service des Etudes et Applications de l'Information Médicale (SEAIM), Hospital, 87 Ave d'Altkirch, F68051 Mulhouse, France. sauleauea@ch-mulhouse.fr
Paumier
Jean-Philippe
JP
Buemi
Antoine
A
D000465:Algorithms; D016000:Cluster Analysis; D019992:Databases as Topic; D001330:Electronic Data Processing; D005602:France; D006751:Hospital Information Systems; D006801:Humans; D016247:Information Storage and Retrieval; D008492:Medical Informatics Computing; D008498:Medical Record Linkage / Q000379:methods*; D016347:Medical Records Systems, Computerized; D009275:Names; D010355:Patient Identification Systems / Q000145:classification*; D013997:Time Factors