The cl-svm Reference Manual

4.1.1 cl-svm/cl-svm.asd

Source

cl-svm.asd.

Parent Component

cl-svm (system).

ASDF Systems

cl-svm.

Packages

cl-svm-system.

4.1.2 cl-svm/src/package.lisp

Source

cl-svm.asd.

Parent Component

src (module).

Packages

cl-svm.

4.1.3 cl-svm/src/svm.lisp

Dependency

package.lisp (file).

Source

cl-svm.asd.

Parent Component

src (module).

Public Interface

• dot-product (function).
• train-svm (function).
• training-pair-bind (macro).

Internals

*debug-output* (special variable).

6.1.1 Macros

Macro: training-pair-bind ((x-var y-var) training-pair &body body) ¶

Binds the symbols named by x-var and y-var to the x and y components of a training pair.

Package

cl-svm.

Source

svm.lisp.

6.1.2 Ordinary functions

Function: dot-product (v1 v2) ¶

Package

cl-svm.

Source

svm.lisp.

Function: train-svm (training-pairs &key kkt-tolerance kernel c) ¶

Trains a simple SVM using an arbitrary kernel. Training-pairs is a sequence
of of pairs, where the car of each pair is a vector of numbers and the cdr is either -1 or 1.

This will return three values: The first value is a function that can be called with
an argument of the same dimension as a training example. It will return either t
or nil.

The other two return values are the vector w and the scalar b that define the plane of the form w . x - b = 0.

Implementation note:
The algorithm used to optimize the SVM is the SMO algorithm first described by Platt. It is actually not even that algorithm, yet, because we apply no heuristic to choose which constraints to optimize–we just select random ones. Also we do not account
for the case where n=0 in the code below, which is done in the actual SMO algorithm.

Package

cl-svm.

Source

svm.lisp.

6.2.1 Special variables

Special Variable: *debug-output* ¶

Package

cl-svm.

Source

svm.lisp.