The cl-svm Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The cl-svm Reference Manual

This is the cl-svm Reference Manual, version 2.9, generated automatically by Declt version 2.3 "Robert April" on Wed Mar 14 03:34:37 2018 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction



Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

2.1 cl-svm

Author

Red Daly <reddaly@gmail.com>

License

Communist license

Description
Version

2.9

Source

cl-svm.asd (file)

Components

Next: , Previous: , Up: Top   [Contents][Index]

3 Modules

Modules are listed depth-first from the system components tree.


Previous: , Up: Modules   [Contents][Index]

3.1 cl-svm/src

Parent

cl-svm (system)

Location

src/

Components

Next: , Previous: , Up: Top   [Contents][Index]

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Next: , Previous: , Up: Files   [Contents][Index]

4.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.1 cl-svm.asd

Location

cl-svm.asd

Systems

cl-svm (system)

Packages

cl-svm-system


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.2 cl-svm/src/package.lisp

Parent

src (module)

Location

src/package.lisp

Packages

cl-svm


Previous: , Up: Lisp files   [Contents][Index]

4.1.3 cl-svm/src/svm.lisp

Dependency

package.lisp (file)

Parent

src (module)

Location

src/svm.lisp

Exported Definitions
Internal Definitions

*debug-output* (special variable)


Previous: , Up: Files   [Contents][Index]

4.2 Other


Previous: , Up: Other files   [Contents][Index]

4.2.1 cl-svm/cl-svm.asd

Parent

cl-svm (system)

Location

cl-svm.asd


Next: , Previous: , Up: Top   [Contents][Index]

5 Packages

Packages are listed by definition order.


Next: , Previous: , Up: Packages   [Contents][Index]

5.1 cl-svm-system

Source

cl-svm.asd

Use List

Previous: , Up: Packages   [Contents][Index]

5.2 cl-svm

Source

package.lisp (file)

Nickname

svm

Use List

common-lisp

Exported Definitions
Internal Definitions

*debug-output* (special variable)


Next: , Previous: , Up: Top   [Contents][Index]

6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

6.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

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 (file)


Previous: , Up: Exported definitions   [Contents][Index]

6.1.2 Functions

Function: dot-product V1 V2
Package

cl-svm

Source

svm.lisp (file)

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 (file)


Previous: , Up: Definitions   [Contents][Index]

6.2 Internal definitions


Previous: , Up: Internal definitions   [Contents][Index]

6.2.1 Special variables

Special Variable: *debug-output*
Package

cl-svm

Source

svm.lisp (file)


Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   C   F   L   M   O  
Index Entry  Section

C
cl-svm.asd: The cl-svm<dot>asd file
cl-svm/cl-svm.asd: The cl-svm/cl-svm<dot>asd file
cl-svm/src: The cl-svm/src module
cl-svm/src/package.lisp: The cl-svm/src/package<dot>lisp file
cl-svm/src/svm.lisp: The cl-svm/src/svm<dot>lisp file

F
File, Lisp, cl-svm.asd: The cl-svm<dot>asd file
File, Lisp, cl-svm/src/package.lisp: The cl-svm/src/package<dot>lisp file
File, Lisp, cl-svm/src/svm.lisp: The cl-svm/src/svm<dot>lisp file
File, other, cl-svm/cl-svm.asd: The cl-svm/cl-svm<dot>asd file

L
Lisp File, cl-svm.asd: The cl-svm<dot>asd file
Lisp File, cl-svm/src/package.lisp: The cl-svm/src/package<dot>lisp file
Lisp File, cl-svm/src/svm.lisp: The cl-svm/src/svm<dot>lisp file

M
Module, cl-svm/src: The cl-svm/src module

O
Other File, cl-svm/cl-svm.asd: The cl-svm/cl-svm<dot>asd file

Jump to:   C   F   L   M   O  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   D   F   M   T  
Index Entry  Section

D
dot-product: Exported functions

F
Function, dot-product: Exported functions
Function, train-svm: Exported functions

M
Macro, training-pair-bind: Exported macros

T
train-svm: Exported functions
training-pair-bind: Exported macros

Jump to:   D   F   M   T  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   *  
S  
Index Entry  Section

*
*debug-output*: Internal special variables

S
Special Variable, *debug-output*: Internal special variables

Jump to:   *  
S  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   C   P   S  
Index Entry  Section

C
cl-svm: The cl-svm system
cl-svm: The cl-svm package
cl-svm-system: The cl-svm-system package

P
Package, cl-svm: The cl-svm package
Package, cl-svm-system: The cl-svm-system package

S
System, cl-svm: The cl-svm system

Jump to:   C   P   S