Top Banner
Masini cu suport vectorial Support vector machines (SVM)
50

Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Aug 30, 2019

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Masini cu suport vectorialSupport vector machines (SVM)

Page 2: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Materiale de citit

• Capitolul 9 din cartea: An Introduction to Statistical Learning with Applications in R. Gareth James, Daniela Witten, Trevor Hastie and Robert Tibshirani. Springer-Verlag, 2013. (carte disponibilă gratuit online aici: http://www-bcf.usc.edu/~gareth/ISL/ )

2

Page 3: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 4: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Ce sunt SVM?• Se reprezinta fiecare punct intr-

un spatiu n-dimensional (n fiindnumarul de atribute), sivaloarea unui atributreprezentand o coordonata

• Se cauta hiperplanul care separa cel mai bine punctele

• Vectorii support sunt coordonatele

Page 5: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 6: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 7: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 8: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 9: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 10: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 11: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 12: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Care este hiperplanul cel mai bun?

Page 13: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 14: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 15: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 16: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 17: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 18: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 19: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 20: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 21: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 22: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 23: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 24: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 25: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 26: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 27: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 28: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 29: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 30: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 31: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 32: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 33: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Parametrii optimi

Page 34: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 35: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 36: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 37: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 38: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 39: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 40: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 41: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Kernelul

Page 42: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 43: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 44: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 45: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 46: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 47: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 48: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 49: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul
Page 50: Masini cu suport vectorial Support vector machines (SVM)adrianabirlutiu.uab.ro/cursuri/MIRF/2018curs8.pdf · Prezentare Unelte foarte puternice in: Clasificare Recunoasterea scrisulul

Bibliografie

• Informaţiile prezentate au fost colectate din diferite surse de pe internet, precum și din slide-urile conf.univ.dr. Ruxandra Stoean Univ. din Craiova, disponibile pe internet.

• https://www.analyticsvidhya.com/blog/2017/09/understaing-support-vector-machine-example-code/

• https://medium.com/deep-math-machine-learning-ai/chapter-3-1-svm-from-scratch-in-python-86f93f853dc

50