TSP Graph Sparsification on TSP500 EUC_2D outlier_mixture distribution
2.499Edge Density (E/N)Union + SVM
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Union + SVMComponents=α-Nearest + POPMUSIC, Stage 2 ML=SVM2026.04 | 2.499 | 99.42 | |
| Union + XGBoostComponents=α-Nearest + POPMUSIC, Stage 2 ML=XGBoost2026.04 | 4.015 | 99.95 | |
| DIMESMethod Type=Neural Sparsification2026.04 | 4.041 | 93.44 | |
| Union + LRComponents=α-Nearest + POPMUSIC, Stage 2 ML=Logistic Regression2026.04 | 4.354 | 99.84 | |
| DIFUSCOMethod Type=Neural Sparsification2026.04 | 4.673 | 98.22 | |
| AttGCNMethod Type=Neural Sparsification2026.04 | 4.782 | 99.06 | |
| UnionComponents=α-Nearest + POPMUSIC2026.04 | 7.575 | 100 |