Sparse input KNN classifier