in reply to Re: Approximate matching of company names
in thread Some kind of fuzzy logic.

Here is the requested example that shows how n-tuples work:

In this example, take n=3. The company names to compare are "tomacorp" and "tomarcorp". The 3-tuples of tomacorp are: 

 tom
 oma
 mac
 aco
 cor
 orp

[download]
The 3-tuples of tomarcorp are: 
 tom
 oma
 mar
 arc
 rco
 cor
 orp

[download]
The tuples in common are: 
 tom
 oma
 cor
 orp

[download]
Four of the six 3-tuples in tomacorp appear in tomarcorp. This is a 75% match.

It should work perfectly the first time! - toma

Replies are listed 'Best First'.
Re^3: Approximate matching of company names
by jelevin (Initiate) on Jul 02, 2011 at 17:45 UTC
    Is there a perl module or modules that implement this approach?
[reply]
[reply]

In Section Seekers of Perl Wisdom