topic Re: Fuzzy Logic for string comparison in Application Development and Automation Discussions

Fuzzy Logic for string comparison

Former Member — Mon, 17 Dec 2007 14:28:21 GMT

Hi All

Thanks for taking the time to read the thread.

I was wondering if any of you has come accross an algorithim to compare two different strings (or find patterns or degree of similarity) between these strings - Fuzzy type logic

The reason I ask is because some of our duplicate invoices are created because the poster miss-enters the reference number - e.g. 1234A and 1234B. We would like to report invoices based on the similarity of the reference number.

I have heard of the Fisher Wagner algorithm that calculates the cost of the differences (based on whether a character is added / omitted or changed) and the Perl algorithm - which finds patterns based on the degree of similarity; but not sure how they are implemented in ABAP or where I can find the open source code

Your help is very appreciated.

Thanks,

Mamdouh

Re: Fuzzy Logic for string comparison

matt — Mon, 17 Dec 2007 14:47:15 GMT

There are a few function modules provided by SAP which seem to be for fuzzy searches. ( Look at SE37 ). For classes, again, there are a few: look in table SEOCOMPO with CMPNAME = *FUZZY* to find the classes and methods.

These may give you what you need.

Re: Fuzzy Logic for string comparison

Former Member — Wed, 16 Apr 2008 03:13:10 GMT

Thanks for your help.

I found another function module which has some fuzzy logic in it - not exactly what I was looking for, but helpful nonetheless.

FM: ISH_STRING_COMPARE_FUZZY

cheers, Mamdouh