Address matching is a super interesting problem and something I highly recommend trying to solve from scratch. The core idea is to determine whether two addresses refer to the same location, for example
- 221B Baker St., London NW1 6XE, UK
- 221-B Baker Street, NW1 6XE London, United Kingdom
The core problem statement is to identify if two slightly different-looking address strings actually refer to the same physical location. Things become interesting as you would need to accommodate for typos, abbreviations, formatting differences, missing components, or even language variations.
If you give this a shot, you will learn about
- fuzzy string matching
- normalizing and parsing text data
- rule-based vs machine learning-based entity resolution
- improve match accuracy with geospatial data
Again, use the LLM of your choice, but make sure you dig deeper and understand all the nuances.
Hope it helps. Have fun.