Timezone: »
Poster
q-OCSVM: A q-Quantile Estimator for High-Dimensional Distributions
Assaf Glazer · Michael Lindenbaum · Shaul Markovitch
Sat Dec 07 07:00 PM -- 11:59 PM (PST) @ Harrah's Special Events Center, 2nd Floor
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.
Author Information
Assaf Glazer (Technion)
Michael Lindenbaum (Technion)
Shaul Markovitch (Technion)
More from the Same Authors
-
2014 Poster: Approximating Hierarchical MV-sets for Hierarchical Clustering »
Assaf Glazer · Omer Weissbrod · Michael Lindenbaum · Shaul Markovitch -
2012 Poster: Learning High-Density Regions for a Generalized Kolmogorov-Smirnov Test in High-Dimensional Data »
Assaf Glazer · Michael Lindenbaum · Shaul Markovitch -
2007 Spotlight: Anytime Induction of Cost-sensitive Trees »
Saher Esmeir · Shaul Markovitch -
2007 Poster: Anytime Induction of Cost-sensitive Trees »
Saher Esmeir · Shaul Markovitch