Compare Address against to addresses list

Question

0.00/5 (No votes)

See more:

Please help:-
To check the customer address against to our SQL DB address list,to tell the address is existed in our DB or not.
The customer address comes in different format.
e.g:- 8455 W 23RD st OFFICE 4
8455 WEST 23RD st OFC 4
8455 WEST TWENTY-THIRD street OFC 4
If I do string compare,I will get bExist = False;

Note:- I am using C#,
The server were the application run has no internet connection.
Please advice.

Posted 13-Jun-13 11:49am

_Natula

Updated 20-Oct-13 20:21pm

v4

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Ron Beyer · Answer 1 · 2013-06-13T12:10:00

Solution 1

You can do a frequency analysis on the characters, and/or take abbreviated values (W surrounded by spaces is WEST, ST by spaces is STREET) and expand them, etc then get a probability of how similar they are. I did this on a database project once and it worked well.

Code Example and Explanation[^]

Posted 13-Jun-13 12:10pm

Ron Beyer

Updated 13-Jun-13 13:15pm

v3

Comments

_Natula 13-Jun-13 19:11pm

I like you approach. Would you provide sample code please.

Ron Beyer 13-Jun-13 19:15pm

I updated my solution with a link to an example. Look at the first answer.

_Natula 13-Jun-13 19:59pm

Thanks I am aware of LevenshteinDistance,I am looking for the way how to normalize the address.eg 1st to First.2nd to second.

Ron Beyer 13-Jun-13 20:05pm

A lot of simple string.Replace(" First ", " 1ST ") type statements.

_Natula 13-Jun-13 20:21pm

I don't want to list all possible numbers, it got to be some algorithm.thanks for ur time again.

Ron Beyer 13-Jun-13 21:36pm

Make a list of all the possible translations and then use a loop to go through all of them and replace them if they exist. Otherwise you'd have to split the string and run it through the expansion system, then concatenate at the end.