Instance-based learning using the Half-Space Proximal Graph

Ariana Talamantes, Edgar Chavez

The primary example of instance-based learning is the $k$-nearest neighbor rule (kNN), praised for its simplicity and the capacity to adapt to new unseen data and toss away old dat…