idea worker - fikir işçisi
"LEVENSHTEIN DISTANCE" ALGORİTMASI ve HİLE DENETİMİ
18.06.2019 11:13Bulanık Eşleştirme konusunu hile denetimiyle ve iç denetimle birlikte düşünmeye başlayalım.
Levenshtein Distance algoritması iki dizilim arasındaki benzerliği derecelendirmek için kullanılır. Pratikte, kelimeler arasındaki benzerliği derecelendirmek için kullanılmaktadır.
Kısacası; iki dizi, iki kelime, iki cümle gibi varlıklar arasındaki değiştirme ve ekleme işlemlerini bu algoritma ile inceleyebiliriz.
|
Ad 1 |
Ad 2 |
Levenshtein Sonucu |
Sonucun Açıklaması |
|
mustafab |
mustafab |
0 |
Tam uyum var |
|
mustafab |
ustafab |
1 |
Bir adet silme |
|
mustafab |
mustafaab |
1 |
Bir adet ekleme |
|
mustafab |
mustafabdereli |
6 |
Altı adet ekleme |
Levenshtein Distance algoritması hile denetiminde ve iç denetimde kullanılabilecek bir araçtır. Örnek bir senaryoda, tedarikçi kontrolü yaptığımızı düşünelim. Tedarikçi ve çalışan adreslerini bu algoritma ile inceleyip, denetim süreçlerimize katkıda bulunabiliriz.
|
Çalışan Adresi |
Tedarikçi Adresi |
Farklılık |
Çalışan Sicil No |
Tedarikçi No |
|
339 Pone Island Road |
339 Pine Island Road |
1 |
613 |
4647268 |
|
33 Village Park Road |
33 Village Park Rd |
2 |
618 |
4462092 |
|
3110 Austin Chaney Road |
3110 Austin Chaney Rd |
2 |
629 |
2720147 |
|
2925 Black Lake Blvd Sw |
2925 Black Lake Blvd |
2 |
643 |
2652629 |
|
223 W Vivian Road |
223 W Vivian Rd |
2 |
687 |
1223943 |
|
220 Main St |
277 Main St |
2 |
692 |
1980374 |
|
444 S. Main St. |
339 S Main St |
3 |
563 |
4653795 |
|
4410 Airport Road |
2200 Airport Road |
3 |
564 |
1164410 |
—————