Early-halting criteria for instance-based learning

Summary form only given. We address an important issue in instance-based learning that is the long classification time it requires. It presents early-halting criteria that allow us to achieve reasonable classification accuracy without having to search the whole instance memory for the nearest neighbor, which substantially reduces the classification time.