Efficient k-nearest neighbor search based on clustering and adaptive k values

•Efficient kNN search based on feature learning, clustering, and adaptive k values.•Several proposals to automatically optimize the search parameters.•Comprehensive experimentation with 10 datasets of different typology and size.•Results demonstrate that the proposal outperforms state-of-the-art methods.