Comparative analysis of binary classification algorithms
Zulfiia Galimzianova · Czech Technical University Digital Library (Czech Technical University in Prague) · 2019
GALIMZIANOVA, Zulfiia: Srovnávací analýza binárních algoritmů klasifikace. [Diplomová práce] - České vysoké učení technické v Praze. Fakulta elektrotechnická, Katedra informatiky. Vedoucí práce: Ing. Miroslav Bureš, Ph.D. V této práci je navržena nová modifikace algoritmu SVM, který využívá nový termín regularizace. Navrhujeme formulovat omezení klasifikačního modelu jednotným způsobem a efektivně ukázat algoritmus pro nalezení řešení nového optimalizačního problému. Výkon byl porovnán se základním algoritmem SVM na veřejné datové sadě. Experimenty byly prováděny podle schématu cross-validace Monte-Carlo a výkonnostní metriky byly zvoleny jako přesnost, vyvolání, přesnost a skóre f1. Analýza výpočetního výkonu byla provedena z hlediska počtu iterací, které algoritmy potřebovaly ke konvergenci. Výsledné metrické vektory byly porovnány s použitím Wilcoxonova podepsaného hodnostního testu pro zjištění statistické významnosti nálezů. Naše výsledky z veřejného datového souboru ukázaly statisticky významné zlepšení jak z hlediska přesnosti, tak z hlediska výpočtového výkonu oproti základnímu algoritmu SVM. Metoda má proto potenciál být implementována v reálných aplikacích efektivním a nákladově efektivním způsobem.