Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?
Michael E. Houle1, Hans-Peter Kriegel2, Peer Kröger2, Erich Schubert2, Arthur Zimek2 | |
| 1National Institute of Informatics 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan http://research.nii.ac.jp/~meh/ meh@nii.ac.jp |
2Ludwig-Maximilians-Universität München Oettingenstr. 67, 80538 München, Germany http://www.dbs.ifi.lmu.de/ {kriegel,kroegerp,schube,zimek}@dbs.ifi.lmu.de |
Supplementary Material
- Experiments for the Beyer curse factor
- Distance histograms
- Centrality vs. Ranking quality
- Ranking quality with increasing dimensionality
- Ranking quality with increasing SNN size
- Data sets
Relationship to figures in the publication:
Figure 1 is from section 1 (Beyer curse factor).
Figures 2 and 3 are from section 5 (Ranking Candles for SNN)
Figures 4 and 5 are from section 2 (Distance histograms).
Figure 6 is from section 5 (Ranking Candles for SNN)
