Support vector machines
| Název práce v češtině: | Support vector machines |
|---|---|
| Název v anglickém jazyce: | Support vector machines |
| Klíčová slova: | klasifikace|support vector machine|Bayesovo pravidlo|reprodukující jádro |
| Klíčová slova anglicky: | classification|support vector machine|Bayes rule|reproducing kernel |
| Akademický rok vypsání: | 2024/2025 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
| Vedoucí / školitel: | Mgr. Stanislav Nagy, Ph.D. |
| Řešitel: |
| Zásady pro vypracování |
| Riešiteľ(ka) sa zoznámi so základmi binárnej klasifikácie pomocou metódy Support Vector Machines, popíše jej základné princípy a uvedie príklady. |
| Seznam odborné literatury |
| Vapnik, V.N. 1995. The Nature of Statistical Learning Theory. New York: Springer Verlag.
Schölkopf, B., and Smola, A.J. 2002. Learning with Kernels. MIT Press, Cambridge. Lin, Y. 2002. Support Vector Machines and the Bayes Rule in Classification. Data Mining and Knowledge Discovery, 6, 259–275. |
| Předběžná náplň práce |
| Základným problémom štatistiky a strojového učenia je tzv. binárny klasifikačný problém. V ňom pozorujeme dve skupiny dát, jednu napr. nameranú na zdravých jedincoch a druhú na pacientoch s ochorením. Na vstupe je ďalší pacient, ktorého hodnoty testov (tj. nové pozorovanie) sú známe. Nevieme ale, či je tento pacient zdravý alebo chorý (tj. z ktorého z dvoch rozdelení - zdraví/chorí - pacient pochádzal). Našou úlohou je rozhodnúť, či tento pacient patrí do skupiny chorých alebo zdravých pacientov. Tento problém sa nazýva problémom klasifikácie nového pozorovania (pacienta) do jednej z dvoch skupín (zdraví/chorí).
Populárnou modernou metódou klasifikácie je tzv. Support Vector Machines (SVM), v ktorom sa pozorované dáta v prvom kroku transformujú do vysoko-rozmerného priestoru, v ktorom sa v druhom kroku hľadá optimálna oddeľujúca nadrovina medzi skupinami pozorovaní. SVM dáva v praxi často až prekvapivo dobré výsledky. Jej matematické pozadie a implementácia však nie sú triviálne. Úlohou práce bude zoznámiť sa so základnými myšlienkami metódy SVM, popísať jej matematickú konštrukciu, a porovnať na príkladoch SVM s jednoduchšími klasifikačnými metódami. Kvalitné spracovanie práce bude vyžadovať isté úsilie, a dobrú znalosť základov rôznych oborov matematiky. |