Title: | Akcelerace klasifikačních algoritmů založených na SVM pomocí grafických karet |
Other Titles: | Acceleration of SVM-based classification algorithms on GPUs |
Authors: | Klášterka, Milan |
Advisor: | Vaněk, Jan |
Referee: | Campr, Pavel |
Issue Date: | 2014 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | diplomová práce |
URI: | http://hdl.handle.net/11025/12334 |
Keywords: | SVM trénování;SVM klasifikace;lineární kernel funkce;polynomiální kernel funkce;RBF kernel funkce;tangenciální kernel funkce;NVIDIA CUDA C;paralelní programování na GPU |
Keywords in different language: | SVM training;SVM classification;linear kernel function;polynomial kernel function;Gaussian RBF;hyperbolic tangent function;NVIDIA CUDA C;parallel programming on GPU |
Abstract: | Úkolem této práce je implementace trénování a klasifikace SVM klasifikátorů na GPU. Je zde nastíněn úvod do programování v jazyce CUDA C, který je také použit pro realizaci klasifikátoru se čtyřmi běžně používanými typy kernel funkcí, tedy lineární, polynomiální, RBF a tangenciální. Dále je popsán moderní a velmi rychlý algoritmus trénování SVM klasifikátorů - SMO. Dalším úkolem je porovnání výsledků a časů běhu s veřejně dostupnými implementacemi SVM na GPU a dále ještě s balíkem LIBSVM. Důležitou součástí této práce je optimalizace implementovaného klasifikátoru v programovacím jazyce CUDA C. |
Abstract in different language: | The goal of this work is an implementation of training and prediction of SVM classifiers on GPU. There is a brief introduction to the CUDA C programming language, which is also used for the implementation of a classifier with four commonly used types of kernel functions, linear, polynomial, RBF and tangential. Next goal is description of modern and very fast algorithm for training of SVM classifiers - SMO. Another challenge is the comparison of run times and the classification results with freely available libraries for SVM classifiers using GPU and LIBSVM toolbox. An integral part of this work is to optimize the classifier implemented in the CUDA C programming language |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Diplomové práce / Theses (KKY) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Diplomova_prace_dokument.pdf | Plný text práce | 797,75 kB | Adobe PDF | View/Open |
Klasterka-v.pdf | Posudek vedoucího práce | 2,98 MB | Adobe PDF | View/Open |
Klasterka-o.pdf | Posudek oponenta práce | 4,48 MB | Adobe PDF | View/Open |
Klasterka-p.pdf | Průběh obhajoby práce | 1,19 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/12334
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.