Název:
Snížení náročnosti výpočtů v libSVM s použitím řetězcových funkcí
Překlad názvu:
Reduction of Computation Cost in libSVM Using String Kernel Functions
Autoři:
Kubernát, Tomáš ; Sehnalová, Pavla (oponent) ; Michlovský, Zbyněk (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
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.
Klíčová slova:
kernel trick; klasifikace; knihovna libSVM; lineární klasifikátor; strojové učení; support vector machine; teorie jader; vícetřídní klasifikace; řetězcové funkce; classification; kernel theory; kernel trick; libSVM library; linear classifier; machine learning; multi-class classification; string kernels; support vector machine
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55950