Linear subspaces
Classification is still
expensive
•Must either
search (e.g., nearest neighbors) or store large PDF’s
Suppose the data points are arranged as above?
•Idea—fit a line, classifier measures distance to line
convert x into v1, v2 coordinates
What does
the v2 coordinate measure?
What does
the v1 coordinate measure?
- distance to line
- use it for classification—near 0 for orange
pts
- position along line
- use it to specify which orange point it is