Original title: Snížení náročnosti výpočtů v libSVM s použitím řetězcových funkcí
Translated title: Reduction of Computation Cost in libSVM Using String Kernel Functions
Authors: Kubernát, Tomáš ; Sehnalová, Pavla (referee) ; Michlovský, Zbyněk (advisor)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: classification; kernel theory; kernel trick; libSVM library; linear classifier; machine learning; multi-class classification; string kernels; support vector machine; kernel trick; klasifikace; knihovna libSVM; lineární klasifikátor; strojové učení; support vector machine; teorie jader; vícetřídní klasifikace; řetězcové funkce

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/55950

Permalink: http://www.nusl.cz/ntk/nusl-239000


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses