(lightning talk)

(LPW '07) (john melesky)

- You have a bunch of something.
- You can transform relevant attributes of those things into numbers.
- You can connect those numbers into vectors (think coordinates in an attribute space).
- You want to categorise them base on those numbers.

For mathematicians, it's actually not too hard.

For ~~mathematicians~~ computers, it's actually not too hard.

- Create "border" vectors, parallel to eachother, touching the outermost edge of each category dataset.

- Create "border" vectors, parallel to eachother, touching the outermost edge of each category dataset.
- As you add new items, ensure these "borders" stay parallel.

- Create "border" vectors, parallel to eachother, touching the outermost edge of each category dataset.
- As you add new items, ensure these "borders" stay parallel.
- Create your categorizing vector equidistant from your two "borders".

- As you add new items, ensure these "borders" stay parallel.
- Create your categorizing vector equidistant from your two "borders".
- These "borders" are called "support vectors".

Q: How many mathematicians does it take to change a lightbulb?

Q: How many mathematicians does it take to change a lightbulb?

A: One, who hands it to 127 Londoners, thus reducing it to an earlier joke.

Q: How do mathematicians categorize non-linearly-separable data?

Q: How do mathematicians categorize non-linearly-separable data?

A: Munge the data until it's linearly separable, thus reducing it to an earlier slide.

Q: How do mathematicians categorize non-linearly-separable data?

A: Munge the data until it's linearly separable, thus reducing it to an earlier slide.

Seriously. The munging is done using what are known as "kernel methods".

- Functions that munge data
- Very faintly magical (because i have no idea how they were derived)
- Require some skill to choose the right one for the problem

Algorithm::SVM - bindings to libsvm

(Also wrapped by AI::Categorizer)