Ondřej Zjevík
Bachelor's thesis
Implementace a testování SVM
Implementation and testing of SVM
Abstract:
Tato práce se zabývá problémy spojeni s SVM, definicí primární optimalizační úlohy a jak ji pomocí Lagrangeových multiplikátorů převést na konvexní duální úlohu kvadratického programování. Dále vysvětluje princip SVM a aplikuje algoritmy pro řešení duální úlohy vycházející z metody sdružených gradientů v Matlabu. Zabývá se implementací rozšíření jako volný okraj a použití různých kernel funkcí při …moreAbstract:
This bachelor thesis helps to understand problems related with the SVM, definition of primary optimalization task, and explain how it convert to convex dual optimalization task of quadratic programming. The thesis shows algorithms based on conjugate gradients method to solve convex dual problem and describes how to implement extensions like Soft margin and different kernel function. Due to this methods …more
Language used: Czech
Date on which the thesis was submitted / produced: 6. 5. 2011
Identifier:
http://hdl.handle.net/10084/87525
Thesis defence
- Date of defence: 1. 6. 2011
- Supervisor: Zdeněk Dostál
- Reader: Jan Martinovič
Citation record
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Výpočetní matematika
Theses on a related topic
-
Metody konjugovaných a bikonjugovaných gradientů pro řešení systémů lineárních rovnic.
Kateřina Hůlková -
Implementace deflated verzí sdružených gradientů
Jakub Kružík -
Metoda konjungovaných gradientů
Kateřina DUDKOVÁ -
Chování metody sdružených gradientů v konečné aritmetice
Veronika KALUSOVÁ -
Odhady normy chyby v metodě sdružených gradientů
Hana ŠVAMBERKOVÁ -
Jádrové odhady rizikové funkce
Iveta Selingerová -
Neparametrické odhady rizikové funkce
Iveta Selingerová -
Jádrové odhady regresní funkce pro korelovaná data
Dagmar Lajdová