|
|
|
| A very fast way to decide if a datapoint lies |
||
| in a region |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | We make the
decision |
|||||||||||||||||
| boundaries
orthogonal to |
||||||||||||||||||
| one axis of the
space |
||||||||||||||||||
| and parallel to
all the |
||||||||||||||||||
| other axes. |
||||||||||||||||||
| – | This
is easy to |
|||||||||||||||||
| illustrate
in a 2-D |
||||||||||||||||||
| space |
||||||||||||||||||
| • | Then we can
locate the |
|||||||||||||||||
| region that a
datapoint |
||||||||||||||||||
| lies in using a
number of |
||||||||||||||||||
| very simple
tests that is |
||||||||||||||||||
| logarithmic in
the |
||||||||||||||||||
| number of
regions. |
||||||||||||||||||