Diese Seite ist aus Gründen der Barrierefreiheit optimiert für aktuelle Browser. Sollten Sie einen älteren Browser verwenden, kann es zu Einschränkungen der Darstellung und Benutzbarkeit der Website kommen!
Lehrstuhl  |  Institut  |  Fakultät  |  LMU
print
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
  1. Experiments for the Beyer curse factor
  2. Distance histograms
  3. Centrality vs. Ranking quality
  4. Ranking quality with increasing dimensionality
  5. Ranking quality with increasing SNN size
  6. 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)

blank
Datenschutz   Impressum