Snížení náročnosti výpočtů v libSVM s použitím řetězcových funkcí
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
Description
Keywords
strojové učení, klasifikace, support vector machine, kernel trick, teorie jader, řetězcové funkce, vícetřídní klasifikace, lineární klasifikátor, knihovna libSVM, machine learning, classification, support vector machine, kernel trick, kernel theory, string kernels, multi-class classification, linear classifier, libSVM library
Citation
KUBERNÁT, T. Snížení náročnosti výpočtů v libSVM s použitím řetězcových funkcí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, CSc. (předseda)
doc. RNDr. Jitka Kreslíková, CSc. (místopředseda)
Ing. Michal Bidlo, Ph.D. (člen)
Ing. Radek Kočí, Ph.D. (člen)
Ing. Petr Matoušek, Ph.D., M.A. (člen)
Date of acceptance
2010-06-14
Defence
Student nejprve prezentoval své výsledky. Komise se seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky členů komise. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: Jaký je rozdíl mezi vstupem a snímání dat do klasifikátoru? Proč jste byl nucen upravovat zdrojové kódy knihovny libSVM?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení