Tandem részsztringek detektálása neurális háló alkalmazásával

Abstract

A sztringek és a listák alapvető szerepet játszanak az adatstruktúrák között. A sztringekhez kapcsolódóan az egyik központi művelet az egy adott mintára illeszkedő részek keresése. A részsztring mintakeresés egyik speciális típusa az ismétlődő részek meghatározása. Ez a feladat kiemelkedő fontosságú többek között a biológiában (gének vizsgálata) vagy a folyamatmodellezésben (ciklusok keresése). A cikk a hagyományos, direkt mintakeresési módszerek egy sajátos alternatíváját mutatja be, amely a neurális hálók alkalmazásán alapszik. A kidolgozott módszerrel végzett összehasonlító elemzések azt mutatják, hogy a neurális háló alapú módszerek elsősorban a közelítő keresések esetén bizonyulnak hatékony megoldásnak.