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
v
1
,
v
2
coordinates
What does the
v
2
coordinate measure?
What does the
v
1
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
