initialize data structures to do the brute-force search of coefficient*k nearest neighbors
Alphabetic index