Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare...

42
Masini cu suport vectorial Support vector machines (SVM)

Transcript of Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare...

Page 1: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Masini cu suport vectorialSupport vector machines (SVM)

Page 2: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

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) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 4: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

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) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 6: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 7: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 8: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 9: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 10: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 11: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 12: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Care este hiperplanul cel mai bun?

Page 13: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 14: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 15: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 16: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 17: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 18: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 19: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 20: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 21: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 22: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 23: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 24: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 25: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 26: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 27: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 28: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 29: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 30: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 31: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 32: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare
Page 33: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Parametrii optimi

Page 34: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 35: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 36: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 37: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 38: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 39: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 40: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 41: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

Kernelul

Page 42: Masini cu suport vectorial Support vector machines (SVM) fileMasini cu suport vectorial liniare Liniar neseparabile Masini cu suport vectorial liniare Masini cu suport vectorial neliniare

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

42