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
]
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