Skip to content

Commit fd60209

Browse files
authored
smoothed SVMs
1 parent ab28192 commit fd60209

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

python/benchmark/benchmark_sSVM/README.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,10 @@
1-
## Benchmark repository for SVMs
1+
## Benchmark repository for smoothed SVMs
22

3-
SVMs solve the following optimization problem:
3+
Smoothed SVMs solve the following optimization problem:
44
```math
5-
\min_{\mathbf{\beta} \in \mathbb{R}^d} \frac{C}{n} \sum_{i=1}^n V( y_i \mathbf{\beta}^\intercal \mathbf{x}_i )_+ + \frac{1}{2} \| \mathbf{\beta} \|_2^2
5+
\min_{\mathbf{\beta} \in \mathbb{R}^d} \frac{C}{n} \sum_{i=1}^n V( y_i \mathbf{\beta}^\intercal \mathbf{x}_i ) + \frac{1}{2} \| \mathbf{\beta} \|_2^2
66
```
7-
where $V(\cdot)$ is the smooth hinge loss, $\mathbf{x}_i \in \mathbb{R}^d$ is a feature vector, and $y_i \in \{-1, 1\}$ is a binary label. Note that the SVM can be rewritten as a ReHLine optimization with
7+
where $V(\cdot)$ is the smoothed hinge loss, $\mathbf{x}_i \in \mathbb{R}^d$ is a feature vector, and $y_i \in \{-1, 1\}$ is a binary label. Smoothed SVM can be rewritten as a ReHLine optimization with
88
```math
99
\mathbf{S} \leftarrow -\sqrt{C} \mathbf{y}/n, \quad
1010
\mathbf{T} \leftarrow \sqrt{C} \mathbf{1}_n/n, \quad

0 commit comments

Comments
 (0)