AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Lens Depth Function and k-Relative Neighborhood Graph: Versatile Tools for Ordinal Data Analysis

Matthäus Kleindessner, Ulrike von Luxburg

JMLR 2017 · Graph learning › Graph algorithms and clustering · approach: Graph embedding and spectral sparsification · 25 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use lens-depth medoid algorithm instead of ordinal embedding (SOE or t-STE)Medoid estimation · 100 points N_2(0,I_2), all statements, errorprob=0running time: 10 seconds to 141 seconds -> 0.01 secondsImproved
use lens-depth algorithm instead of ordinal embedding when statements are noisy (errorprob=0.3, embedding dimension five)Medoid estimation · 100 points N_2(0,I_2)relative errorImproved
use ordinal embedding instead of lens-depth algorithm with only correct statementsMedoid estimation · 100 points N_2(0,I_2), errorprob=0relative errorImproved
use lens-depth algorithm instead of competing statement-based methodMedoid estimation · 100 points N_2(0,I_2)relative errorImproved
switch from uniform sampling to Sampling II of statements (ablation)Lens-depth medoid algorithm · 100 points N_2(0,I_2)relative errorNo clear effect
increase data dimension to 20 with noisy statementsOrdinal embedding vs lens-depth algorithm · 100 points N_20(0,I_20), errorprob=0.3, few statementsrelative errorImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy