General idea |
- Feature vector
in dimensions
|
- Transformation
on to yield another feature vector of dimensionality ![](images/img580.png)
|
- Distance measure may change from
to ![](images/img489.png)
|
- Aim is to maintain, as far as possible
|
|
|
|
- Mappings that obey pruning property are contractive
|
|
- Proximity-preserving property
|
|
- Useful for nearest-neighbor queries
|