Lens depth function and k-relative neighborhood graph: versatile tools for ordinal data analysis

02/23/2016
by   Matthäus Kleindessner, et al.
0

In recent years it has become popular to study machine learning problems in a setting of ordinal distance information rather than numerical distance measurements. By ordinal distance information we refer to binary answers to distance comparisons such as d(A,B)<d(C,D). For many problems in machine learning and statistics it is unclear how to solve them in such a scenario. Up to now, the main approach is to explicitly construct an ordinal embedding of the data points in the Euclidean space, an approach that has a number of drawbacks. In this paper, we propose algorithms for the problems of medoid estimation, outlier identification, classification, and clustering when given only ordinal data. They are based on estimating the lens depth function and the k-relative neighborhood graph on a data set. Our algorithms are simple, are much faster than an ordinal embedding approach and avoid some of its drawbacks, and can easily be parallelized.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2020

Geometry of Comparisons

Many data analysis problems can be cast as distance geometry problems in...
research
05/06/2019

Deep Ordinal Reinforcement Learning

Reinforcement learning usually makes use of numerical rewards, which hav...
research
06/11/2015

Recovering metric from full ordinal information

Given a geodesic space (E, d), we show that full ordinal knowledge on th...
research
06/25/2014

When is it Better to Compare than to Score?

When eliciting judgements from humans for an unknown quantity, one often...
research
12/05/2018

Robust Ordinal Embedding from Contaminated Relative Comparisons

Existing ordinal embedding methods usually follow a two-stage routine: o...
research
05/06/2021

Ordinal UNLOC: Target Localization with Noisy and Incomplete Distance Measures

A main challenge in target localization arises from the lack of reliable...
research
08/21/2019

Estimation of perceptual scales using ordinal embedding

In this paper, we address the problem of measuring and analysing sensati...

Please sign up or login with your details

Forgot password? Click here to reset