Using Proximity Graph Cut for Fast and Robust Instance-Based Classification in Large Datasets

Figure 1

NSW index graph is built on 2 data classes (circles and triangles) in metric space. Black edges represent graph cut. They have source and destination vertices in different classes.