learning classifiers from only positive and unlabeled data: theory ...

30
Support Vector Machines
Support vector machines (SVM) are linear functions of
the form f(x) = w T x + b, where w is the weight vector
and x is the input vector.
Let the set of training examples be {(x 1, y 1), (x 2, y 2),
…, (x n, y n)}, where x i is an input vector and y i is its class
label, y i {1, -1}.
To find the linear function:
Minimize:
Subject to:
1
2
w w
T
T
yi ( w
xi
b)
1,
i
1,
2, ..., n