NNS in VQ
Used in codebook design.
- Used in GLA to partition the training set.
- Since codebook design is seldom done then speed of NNS is not too big a issue.
Used in VQ encoding.
- Codebook size is commonly 1,000 or more.
- Naive linear search would make encoding too slow.
- Can we do better than linear search?