Název: Akcelerace klasifikačních algoritmů založených na SVM pomocí grafických karet
Další názvy: Acceleration of SVM-based classification algorithms on GPUs
Autoři: Klášterka, Milan
Vedoucí práce/školitel: Vaněk, Jan
Oponent: Campr, Pavel
Datum vydání: 2014
Nakladatel: Západočeská univerzita v Plzni
Typ dokumentu: diplomová práce
URI: http://hdl.handle.net/11025/12334
Klíčová slova: 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
Klíčová slova v dalším jazyce: SVM training;SVM classification;linear kernel function;polynomial kernel function;Gaussian RBF;hyperbolic tangent function;NVIDIA CUDA C;parallel programming on GPU
Abstrakt: Ú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.
Abstrakt v dalším jazyce: 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
Práva: Plný text práce je přístupný bez omezení.
Vyskytuje se v kolekcích:Diplomové práce / Theses (KKY)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Diplomova_prace_dokument.pdfPlný text práce797,75 kBAdobe PDFZobrazit/otevřít
Klasterka-v.pdfPosudek vedoucího práce2,98 MBAdobe PDFZobrazit/otevřít
Klasterka-o.pdfPosudek oponenta práce4,48 MBAdobe PDFZobrazit/otevřít
Klasterka-p.pdfPrůběh obhajoby práce1,19 MBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/12334

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.