{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T16:48:59Z","timestamp":1783615739640,"version":"3.55.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Integration of information on individuals (record linkage) is a key problem in healthcare delivery, epidemiology, and \"business intelligence\" applications. It is now common to be required to link very large numbers of records, often containing various combinations of theoretically unique identifiers, such as NHS numbers, which are both incomplete and error-prone.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>We describe a two-step record linkage algorithm in which identifiers with high cardinality are identified or generated, and used to perform an initial exact match based linkage. Subsequently, the resulting clusters are studied and, if appropriate, partitioned using a graph based algorithm detecting erroneous identifiers.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The system was used to cluster over 250 million health records from five data sources within a large UK hospital group. Linkage, which was completed in about 30 minutes, yielded 3.6 million clusters of which about 99.8% contain, with high likelihood, records from one patient. Although computationally efficient, the algorithm's requirement for exact matching of at least one identifier of each record to another for cluster formation may be a limitation in some databases containing records of low identifier quality.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The technique described offers a simple, fast and highly efficient two-step method for large scale initial linkage for records commonly found in the UK's National Health Service.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1472-6947-11-7","type":"journal-article","created":{"date-parts":[[2011,2,8]],"date-time":"2011-02-08T14:58:25Z","timestamp":1297177105000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["An efficient record linkage scheme using graphical analysis for identifier error detection"],"prefix":"10.1186","volume":"11","author":[{"given":"John M","family":"Finney","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A Sarah","family":"Walker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim EA","family":"Peto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David H","family":"Wyllie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,2,1]]},"reference":[{"key":"384_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1136\/bmj.38834.421713.2F","volume":"333","author":"DH Wyllie","year":"2006","unstructured":"Wyllie DH, Crook DW, Peto TE: Mortality after Staphylococcus aureus bacteraemia in two hospitals in Oxfordshire, 1997-2003: cohort study. BMJ. 2006, 333: 281-10.1136\/bmj.38834.421713.2F.","journal-title":"BMJ"},{"key":"384_CR2","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1136\/bmj.38558.453310.8F","volume":"331","author":"DH Wyllie","year":"2005","unstructured":"Wyllie DH, Peto TE, Crook D: MRSA bacteraemia in patients on arrival in hospital: a cohort study in Oxfordshire 1997-2003. BMJ. 2005, 331: 992-10.1136\/bmj.38558.453310.8F.","journal-title":"BMJ"},{"key":"384_CR3","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.jhin.2007.08.018","volume":"67","author":"DH Wyllie","year":"2007","unstructured":"Wyllie DH, Walker AS, Peto TE, Crook DW: Hospital exposure in a UK population, and its association with bacteraemia. J Hosp Infect. 2007, 67: 301-307. 10.1016\/j.jhin.2007.08.018.","journal-title":"J Hosp Infect"},{"key":"384_CR4","first-page":"44","volume-title":"Book Overview of Record Linkage and Current Research Directions","author":"WE Winkler","year":"2006","unstructured":"Winkler WE: Overview of Record Linkage and Current Research Directions. Book Overview of Record Linkage and Current Research Directions. 2006, City: Statistical Research Division, U.S. Census Bureau, 2006-2: 44-pp. 44"},{"key":"384_CR5","first-page":"707","volume":"10","author":"V Levenhstein","year":"1966","unstructured":"Levenhstein V: Binary code capable of correcting deletions, insertions and reversals. Soviet Physics Doklady. 1966, 10: 707-710.","journal-title":"Soviet Physics Doklady"},{"key":"384_CR6","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1080\/01621459.1969.10501049","volume":"64","author":"I Fellegi","year":"1969","unstructured":"Fellegi I, Sunter A: A theory for record linkage. Journal of the American Statistical Association. 1969, 64: 1183-1210. 10.2307\/2286061.","journal-title":"Journal of the American Statistical Association"},{"key":"384_CR7","volume-title":"Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining","author":"A McCallum","year":"2000","unstructured":"McCallum A, Nigam K, Ungar LH: Efficient Clustering of High Dimensional Data Sets with Application to Reference Matching. Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. 2000, New York: ACM"},{"key":"384_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1472-6947-9-3","volume":"9","author":"RA Lyons","year":"2009","unstructured":"Lyons RA, Jones KH, John G, Brooks CJ, Verplancke JP, Ford DV, Brown G, Leake K: The SAIL databank: linking multiple health and social care datasets. BMC Med Inform Decis Mak. 2009, 9: 3-10.1186\/1472-6947-9-3.","journal-title":"BMC Med Inform Decis Mak"},{"key":"384_CR9","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE: Graph Clustering. Computer Science Review. 2007, 1: 27-64. 10.1016\/j.cosrev.2007.05.001.","journal-title":"Computer Science Review"},{"key":"384_CR10","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1186\/1472-6947-5-32","volume":"5","author":"EA Sauleau","year":"2005","unstructured":"Sauleau EA, Paumier JP, Buemi A: Medical record linkage in health information systems by approximate string matching and clustering. BMC Med Inform Decis Mak. 2005, 5: 32-10.1186\/1472-6947-5-32.","journal-title":"BMC Med Inform Decis Mak"},{"key":"384_CR11","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/1138394.1138401","volume":"31","author":"DV Kalashnikov","year":"2006","unstructured":"Kalashnikov DV, Mehrotra S: Domain-Independent Data Cleaning via Analysis of Entity-Relationship Graph. ACM Transactions on Database Systems. 2006, 31: 52-10.1145\/1138394.1138401.","journal-title":"ACM Transactions on Database Systems"},{"key":"384_CR12","volume-title":"Book Simmertics: a Similarity Metric Library","author":"S Chapman","year":"2005","unstructured":"Chapman S: Simmertics: a Similarity Metric Library. Book Simmertics: a Similarity Metric Library. 2005, A similarity metric library. City: Sheffield University, A similarity metric library, 1.6.2.d07","edition":"1.6.2.d07"},{"key":"384_CR13","volume-title":"Database Modelling and Design: Logical Design","author":"T Teorey","year":"2006","unstructured":"Teorey T, Lightstone S, Nadeau T, Jagadish HV: Database Modelling and Design: Logical Design. 2006, Elsevier, 5","edition":"5"},{"key":"384_CR14","volume-title":"Proceedings of the 32nd international conference on Very large data bases","author":"A Arasu","year":"2006","unstructured":"Arasu A, Ganti V, Kaushik R: Efficient Exact set-similarity joins. Proceedings of the 32nd international conference on Very large data bases. 2006"},{"key":"384_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21706-2","volume-title":"Modern Applied Statistics with S","author":"WN Venables","year":"2002","unstructured":"Venables WN, Ripley BD: Modern Applied Statistics with S. 2002, New York: Springer, 4","edition":"4"},{"key":"384_CR16","volume-title":"Book Lattice: Multivariate Data Visualisation with R","author":"S Deepayan","year":"2008","unstructured":"Deepayan S: Lattice: Multivariate Data Visualisation with R. Book Lattice: Multivariate Data Visualisation with R. 2008, City: Springer, 1","edition":"1"},{"key":"384_CR17","volume-title":"International Conference on Management of Data Rhode Island","author":"V Rares","year":"2009","unstructured":"Rares V, Li C: Efficient top-k algorithms for fuzzy search in string collections. International Conference on Management of Data Rhode Island. 2009, ACM"},{"key":"384_CR18","volume-title":"C\/C++ Users Journal","author":"L Phillips","year":"2000","unstructured":"Phillips L: The double metaphone search algorithm. C\/C++ Users Journal. 2000"}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-11-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1472-6947-11-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-11-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1472-6947-11-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T06:26:46Z","timestamp":1630477606000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/1472-6947-11-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["384"],"URL":"https:\/\/doi.org\/10.1186\/1472-6947-11-7","relation":{},"ISSN":["1472-6947"],"issn-type":[{"value":"1472-6947","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,1]]},"assertion":[{"value":"14 June 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"7"}}