Cluster Representatives Selection in Non-Metric Spaces for Nearest Prototype Classification

Jaroslav Hlaváč, Martin Kopp, Jan Kohout

The nearest prototype classification is a less computationally intensive replacement for the $k$-NN method, especially when large datasets are considered. In metric spaces, centroi…