PostMatch: A framework for efficient address matching

Darren Yates, Zahid Islam, Yanchang Zhao, Richi Nayak, Vladimir Estivill-Castro, Salil Kanhere

Research output: Book chapter/Published conference paperConference paperpeer-review

Abstract

Matching lists of addresses is an increasingly common task executed by business and governments alike. However, due to security issues, this task cannot always be performed using cloud computing.Moreover, addresses can arrive with spelling errors that can cause non-matches or ‘false negatives’ to occur. Our proposed framework, Post-Match, provides a locally-executed method for address-matching that combines the open-source ‘Libpostal’ address-parsing library with our ‘postparse’ post-processor code and machine-learning. PostMatch pro-vides improved parsing accuracy compared with Libpostal alone, approaching 96.9%. The matching process features the Jaro-Winkler edit distance algorithm together with XGBoost machine-learning to achiev every high accuracy on public data. PostMatch is open-source (GPL3 licensed) and available as R script code on Github.
Original languageEnglish
Title of host publicationData Mining
Subtitle of host publication19th Australasian Conference on Data Mining, AusDM 2021, Brisbane, QLD, Australia, December 14-15, 2021, Proceedings
EditorsYue Xu, Anton Lord, Richi Nayak, Graham Williams, Rosalind Wang, Yee Ling Boo, Yanchang Zhao
PublisherSpringer
Pages136-151
Number of pages15
Volume1504
ISBN (Electronic)9789811685316
ISBN (Print)9789811685309
DOIs
Publication statusE-pub ahead of print - 09 Dec 2021
Event19th Australasian Data Mining Conference 2021, AusDM - Online, Australia
Duration: 14 Dec 202115 Dec 2021
https://ausdm21.ausdm.org/
https://link.springer.com/content/pdf/bfm%3A978-981-16-8531-6%2F1.pdf (Proceedings front matter)
https://link.springer.com/book/10.1007/978-981-16-8531-6 (Proceedings)

Publication series

NameCommunications in Computer and Information Science
PublisherSpringer
Volume1504
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference19th Australasian Data Mining Conference 2021, AusDM
Country/TerritoryAustralia
Period14/12/2115/12/21
OtherThe Australasian Data Mining Conference has established itself as the premier Australasian meeting for both practitioners and researchers in data mining. It is devoted to the art and science of intelligent analysis of (usually big) data sets for meaningful (and previously unknown) insights. This conference will enable the sharing and learning of research and progress in the local context and new breakthroughs in data mining algorithms and their applications across all industries.
Internet address

Fingerprint

Dive into the research topics of 'PostMatch: A framework for efficient address matching'. Together they form a unique fingerprint.

Cite this