Match list of string

I have list of hotel name with their address from different suppliers.i need to match hotel name from one supplier, for example one supplier gives hotel name like "El Conquistador Resort, a Waldorf Astoria Hotel" and other suppliers provides same hotel name like "El Conquistador Resort -Waldorf Astoria Collection" or "Country Inn Suites Olean"other supplier gives"Country Inn & Suites By Carlson, Olean, NY. i need to achieve at least 90% accuracy.

Please help me .Thanks in advance..........

More Example ...

"Courtyard by Marriott Salt Lake City" ,"Courtyard Salt Lake City Downtown" And
"Stamford Plaza Auckland" , "Stamford Plaza Auckland" And
"Hampton Inn Houston I45 North" , "Hampton Inn Houston-The Woodlands" And
"Marriott Knoxville" , "Knoxville Marriott" And
"Hotel Clarion Quebec","Clarion Hotel Quebec Ste-Foy" And
"Schlitterbahn Beach Resort and Waterpark" , "Schlitterbahn Beach Resort and Water Park"And
"The Hills Hotel, an Ascend Hotel Collection Member","The Hills Hotel, an Ascend Collection hotel"

In general, this is quite a difficult problem as you first have to come up with programmable criteria to determine whether a match is probable or not.

The following is by no means perfect, and you may need to tweak it a bit, but it does give matches for all the cases you've posted and doesn't give a match for a 'silly' one that I've added to the list at the end:

using System;

using System.Collections.Generic;

using System.Text.RegularExpressions;

class Program

{

static void Main()

{

string[,] hotelNames = new string[,]

{

{"El Conquistador Resort, a Waldorf Astoria Hotel",

"El Conquistador Resort -Waldorf Astoria Collection"},

{"Country Inn Suites Olean",

"Country Inn & Suites By Carlson, Olean, NY"},

{"Courtyard by Marriott Salt Lake City",

"Courtyard Salt Lake City Downtown"},

{"Stamford Plaza Auckland",

"Stamford Plaza Auckland"},

{"Hampton Inn Houston I45 North",

"Hampton Inn Houston-The Woodlands"},

{"Marriott Knoxville",

"Knoxville Marriott"},

{"Hotel Clarion Quebec",

"Clarion Hotel Quebec Ste-Foy"},

{"Schlitterbahn Beach Resort and Waterpark",

"Schlitterbahn Beach Resort and Water Park"},

{"The Hills Hotel, an Ascend Hotel Collection Member",

"The Hills Hotel, an Ascend Collection hotel"},

{"El Conquistador Resort, a Waldorf Astoria Hotel",

"Country Inn Suites Olean"}

};

for(int i = 0; i < 10; i++)

{

bool isMatch = HotelNamesMatch(hotelNames[i, 0], hotelNames[i, 1]);

string temp = isMatch ? "DO" : "DO NOT";

Console.WriteLine("'{0}'\n'{1}'\n{2} match\n", hotelNames[i, 0], hotelNames[i, 1], temp);

}

static bool HotelNamesMatch(string hotel1, string hotel2)

{

hotel1 = hotel1.ToLower().Trim(); // convert to lower case and trim before trying to match

hotel2 = hotel2.ToLower().Trim(); // ditto

if (hotel1 == hotel2) return true; // check if they're the same

string regExp = @"\W+"; // split on any non-word character

string[] words1 = Regex.Split(hotel1, regExp);

string[] words2 = Regex.Split(hotel2, regExp);

List list1 = new List();

List list2 = new List();

foreach(string word in words1)

{

if (word.Length < 3 || word == "the" || word == "and" || word == "hotel") continue;

list1.Add(word);

}

foreach(string word in words2)

{

if (word.Length < 3 || word == "the" || word == "and" || word == "hotel") continue;

list2.Add(word);

}

List temp1, temp2; // temp1 is the shorter list

if (list1.Count <= list2.Count)

{

temp1 = list1;

temp2 = list2;

}

else

{

temp1 = list2;

temp2 = list2;

}

int len = temp1.Count;

if(len < 2) return false; // can't reliably match on only one word

int matches = 0;

foreach(string word in temp1)

{

if (temp2.Contains(word))

{

matches++;

}

if (len <= 3) // if there are 3 words or less need to match them all

{

if (matches == len) return true;

}

else // otherwise permit one word not to match

{

if (matches >= len - 1) return true;

}

return false;

}

The output is:

'El Conquistador Resort, a Waldorf Astoria Hotel'

'El Conquistador Resort -Waldorf Astoria Collection'

DO match

'Country Inn Suites Olean'

'Country Inn & Suites By Carlson, Olean, NY'

DO match

'Courtyard by Marriott Salt Lake City'

'Courtyard Salt Lake City Downtown'

DO match

'Stamford Plaza Auckland'

DO match

'Hampton Inn Houston I45 North'

'Hampton Inn Houston-The Woodlands'

DO match

'Marriott Knoxville'

'Knoxville Marriott'

DO match

'Hotel Clarion Quebec'

'Clarion Hotel Quebec Ste-Foy'

DO match

'Schlitterbahn Beach Resort and Waterpark'

'Schlitterbahn Beach Resort and Water Park'

DO match

'The Hills Hotel, an Ascend Hotel Collection Member'

'The Hills Hotel, an Ascend Collection hotel'

DO match

'El Conquistador Resort, a Waldorf Astoria Hotel'

'Country Inn Suites Olean'

DO NOT match

2 Replies

Know the answer? Post it — somebody with the same question will find it here.

Vulpes11y ago
In general, this is quite a difficult problem as you first have to come up with programmable criteria to determine whether a match is probable or not.

The following is by no means perfect, and you may need to tweak it a bit, but it does give matches for all the cases you've posted and doesn't give a match for a 'silly' one that I've added to the list at the end:

using System;
using System.Collections.Generic;
using System.Text.RegularExpressions;

class Program
{
static void Main()
{
string[,] hotelNames = new string[,]
{
{"El Conquistador Resort, a Waldorf Astoria Hotel",
"El Conquistador Resort -Waldorf Astoria Collection"},

{"Country Inn Suites Olean",
"Country Inn & Suites By Carlson, Olean, NY"},

{"Courtyard by Marriott Salt Lake City",
"Courtyard Salt Lake City Downtown"},

{"Stamford Plaza Auckland",
"Stamford Plaza Auckland"},

{"Hampton Inn Houston I45 North",
"Hampton Inn Houston-The Woodlands"},

{"Marriott Knoxville",
"Knoxville Marriott"},

{"Hotel Clarion Quebec",
"Clarion Hotel Quebec Ste-Foy"},

{"Schlitterbahn Beach Resort and Waterpark",
"Schlitterbahn Beach Resort and Water Park"},

{"The Hills Hotel, an Ascend Hotel Collection Member",
"The Hills Hotel, an Ascend Collection hotel"},

{"El Conquistador Resort, a Waldorf Astoria Hotel",
"Country Inn Suites Olean"}
};

for(int i = 0; i < 10; i++)
{
bool isMatch = HotelNamesMatch(hotelNames[i, 0], hotelNames[i, 1]);
string temp = isMatch ? "DO" : "DO NOT";
Console.WriteLine("'{0}'\n'{1}'\n{2} match\n", hotelNames[i, 0], hotelNames[i, 1], temp);
}
}

static bool HotelNamesMatch(string hotel1, string hotel2)
{
hotel1 = hotel1.ToLower().Trim(); // convert to lower case and trim before trying to match
hotel2 = hotel2.ToLower().Trim(); // ditto
if (hotel1 == hotel2) return true; // check if they're the same
string regExp = @"\W+"; // split on any non-word character
string[] words1 = Regex.Split(hotel1, regExp);
string[] words2 = Regex.Split(hotel2, regExp);
List list1 = new List();
List list2 = new List();

foreach(string word in words1)
{
if (word.Length < 3 || word == "the" || word == "and" || word == "hotel") continue;
list1.Add(word);
}

foreach(string word in words2)
{
if (word.Length < 3 || word == "the" || word == "and" || word == "hotel") continue;
list2.Add(word);
}

List temp1, temp2; // temp1 is the shorter list

if (list1.Count <= list2.Count)
{
temp1 = list1;
temp2 = list2;
}
else
{
temp1 = list2;
temp2 = list2;
}

int len = temp1.Count;

if(len < 2) return false; // can't reliably match on only one word
int matches = 0;

foreach(string word in temp1)
{

if (temp2.Contains(word))
{
matches++;
}
}

if (len <= 3) // if there are 3 words or less need to match them all
{
if (matches == len) return true;
}
else // otherwise permit one word not to match
{
if (matches >= len - 1) return true;
}

return false;
}
}

The output is:

'El Conquistador Resort, a Waldorf Astoria Hotel'
'El Conquistador Resort -Waldorf Astoria Collection'
DO match

'Country Inn Suites Olean'
'Country Inn & Suites By Carlson, Olean, NY'
DO match

'Courtyard by Marriott Salt Lake City'
'Courtyard Salt Lake City Downtown'
DO match

'Stamford Plaza Auckland'
'Stamford Plaza Auckland'
DO match

'Hampton Inn Houston I45 North'
'Hampton Inn Houston-The Woodlands'
DO match

'Marriott Knoxville'
'Knoxville Marriott'
DO match

'Hotel Clarion Quebec'
'Clarion Hotel Quebec Ste-Foy'
DO match

'Schlitterbahn Beach Resort and Waterpark'
'Schlitterbahn Beach Resort and Water Park'
DO match

'The Hills Hotel, an Ascend Hotel Collection Member'
'The Hills Hotel, an Ascend Collection hotel'
DO match

'El Conquistador Resort, a Waldorf Astoria Hotel'
'Country Inn Suites Olean'
DO NOT match
Rahul Bansal11y ago
You can match 1st word of hotel name given by one supplier to 1st word of hotel name given by Second supplier.