Navigating the Semantic Horizon using Relative Neighborhood Graphs

Amaru Cuba Gyllensten, Magnus Sahlgren

This paper is concerned with nearest neighbor search in distributional semantic models. A normal nearest neighbor search only returns a ranked list of neighbors, with no informatio…