Research Article
Using Proximity Graph Cut for Fast and Robust Instance-Based Classification in Large Datasets
Table 3
Algorithm speedup comparison with respect to different graph densities (tuned by NSW hyperparameter) and percentile. Speedup values compared to baseline HNSW-based 1-NN classification are provided for percentile (p99), percentile (p95), and average classification time (Avg).
|