A simple efficient density estimator that enables fast systematic search

07/03/2017
by   Jonathan R. Wells, et al.
0

This paper introduces a simple and efficient density estimator that enables fast systematic search. To show its advantage over commonly used kernel density estimator, we apply it to outlying aspects mining. Outlying aspects mining discovers feature subsets (or subspaces) that describe how a query stand out from a given dataset. The task demands a systematic search of subspaces. We identify that existing outlying aspects miners are restricted to datasets with small data size and dimensions because they employ kernel density estimator, which is computationally expensive, for subspace assessments. We show that a recent outlying aspects miner can run orders of magnitude faster by simply replacing its density estimator with the proposed density estimator, enabling it to deal with large datasets with thousands of dimensions that would otherwise be impossible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/28/2020

A new effective and efficient measure for outlying aspect mining

Outlying Aspect Mining (OAM) aims to find the subspaces (a.k.a. aspects)...
research
12/09/2011

Green's function based unparameterised multi-dimensional kernel density and likelihood ratio estimator

This paper introduces a probability density estimator based on Green's f...
research
06/16/2022

Voronoi Density Estimator for High-Dimensional Data: Computation, Compactification and Convergence

The Voronoi Density Estimator (VDE) is an established density estimation...
research
06/18/2021

VSAC: Efficient and Accurate Estimator for H and F

We present VSAC, a RANSAC-type robust estimator with a number of novelti...
research
09/08/2020

Nonparametric Density Estimation from Markov Chains

We introduce a new nonparametric density estimator inspired by Markov Ch...
research
08/30/2018

Hashing-Based-Estimators for Kernel Density in High Dimensions

Given a set of points P⊂R^d and a kernel k, the Kernel Density Estimate ...

Please sign up or login with your details

Forgot password? Click here to reset