Filled in the help files with short descriptions for each algorithm. Fixed an #includ...
[mldemos:baraks-mldemos.git] / help / kernelClass.html
1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
2 <html><head>
3 <meta http-equiv="content-type" content="text/html; charset=ISO-8859-1">
4 </head><body>
5 <h2>Kernel Methods for Classification</h2>
6 <br>
7 Kernel Methods approach the problem by mapping the data into a high
8 dimensional feature space, where each coordinate corresponds to one
9 feature of the data items, transforming the data into a set of points
10 in a Euclidean space. In that space, a variety of methods can be used
11 to find relations in the data. Since the mapping can be quite general
12 (not necessarily linear, for example), the relations found in this way
13 are accordingly very general. This approach is called the kernel trick.<br>
14 <br>
15 More information on <a href="http://en.wikipedia.org/wiki/Kernel_methods">Wikipedia</a>.<br>
16 <br>
17 Kernel Parameters:<br>
18 <ul>
19   <li>Kernel Type:</li>
20   <ul>
21     <li>Linear: linear kernel<br>
22     </li>
23     <li>Polynomial: polynomial kernel</li>
24     <li>RBF: radial basis function (gaussian) kernel</li>
25   </ul>
26   <li>Kernel Width: inverse variance for the kernel function, determines the radius of influence of each sample (RBF + Poly)</li>
27   <li>Degree: degree of the polynomial (Poly)</li>
28 </ul>
29 Methods:<br>
30 <ul>
31   <li>C-SVM: Support Vector Machine<br>
32   </li>
33   <ul>
34     <li>C: penalty parameter  (computes nu automatically)</li>
35   </ul>
36   <li>nu-SVM: Support Vector Machine</li>
37   <ul>
38     <li>nu: fraction of support vectors to be kept (computes C automatically)</li>
39   </ul>
40   <li>RVM: Relevance Vector Machine</li>
41   <ul>
42     <li>eps: convergence threshold<br>
43     </li>
44   </ul>
45   <li>Pegasos: Primal Estimated sub-GrAdient SOlver for SVM</li>
46   <ul>
47     <li>lambda: convergence threshold</li>
48     <li>maxSV: maximum number of support vector allowed<br>
49     </li>
50   </ul>
51 </ul>
52 </body></html>