Linear subspaces
Classification can be expensive
•Big search
prob (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