Snížení náročnosti výpočtů v libSVM s použitím řetězcových funkcí

Abstract

Cílem práce bylo implementovat čtyři řetězcové funkce do knihovny libSVM . Za pomoci této knihovny a výše zmíněných řetězcových funkcí poté provést sérii testování s různými hodnotami parametrů ovlivňujících výpočet samotných řetězcových funkcí. Pomocí experimentů byla porovnána rychlost a úspěšnost klasifikace mojí implementace řetězcových funkcí v knihovně libSVM s implementací řetězcových funkcí v programu kernels . V práci jsou také popsány průběhy všech testování i s naměřenými hodnotami a grafy pro grafické znázornění výsledků.The goal of this thesis was to implement four string functions into the library libSVM . Then apply series of tests with variable parameters values affecting the individual string functions using the library and string functions. Using the results of experiments the speed and success of clasification of my implementation of string functions in library libSVM was compared with the implementation of string functions in program kernels . In this thesis there are also described procedures of all tests along with measured data and their graphical representation.