METODE DE TIP KERNEL ÎN CATEGORIZAREA TEXTELOR (2011)

1. Categorizarea Textelor ................6
1.1 Problema Clasificării .......................7
1.2 Categorizarea Textelor .......................... 10
1.2.1 Scurt istoric ........................... 11
1.2.2 O definire formală a problemei .......................... 12
1.2.3 Modelul spațiului vectorial ................................ 14
2. Support Vector Machines (SVMs) .....................20
2.1 Hiperplane de seperabilitate liniară ........................ 22
2.1.1 Algoritmul de învățare al perceptronului lui Rosenblatt ..... 23
2.2 Hiperplanul optim de separabilitate .............................. 26
2.3 Clafisicatorul SVM cu margine inflexibilă (hard-margin) ... 29
2.3.1 Marginea funcțională și marginea geometrică ........ 30
2.3.2 Problema de optimizare ................................................... 33
2.3.3 Dualitatea Lagrange ..................................................... 34
2.4 Clafisicatorul SVM cu margine flexibilă (soft-margin) ............. 40
2.5 Clasificatorul SVM neliniar (nonlinear SVM) ................... 44
3. Metode de tip Kernel ................51
3.1 Privire de ansamblu .................... 53
3.2 Prezentare generală ................................... 55
3.3 Modularitate ........................................................ 57
3.3.1 Matricea nucleu ........................................... 58