Skip to yearly menu bar Skip to main content


Poster

q-OCSVM: A q-Quantile Estimator for High-Dimensional Distributions

Assaf Glazer · Michael Lindenbaum · Shaul Markovitch

Harrah's Special Events Center, 2nd Floor

Abstract: In this paper we introduce a novel method that can efficiently estimate a family of hierarchical dense sets in high-dimensional distributions. Our method can be regarded as a natural extension of the one-class SVM (OCSVM) algorithm that finds multiple parallel separating hyperplanes in a reproducing kernel Hilbert space. We call our method q-OCSVM, as it can be used to estimate $q$ quantiles of a high-dimensional distribution. For this purpose, we introduce a new global convex optimization program that finds all estimated sets at once and show that it can be solved efficiently. We prove the correctness of our method and present empirical results that demonstrate its superiority over existing methods.

Live content is unavailable. Log in and register to view live content