Big Holes in Big Data: A Monte Carlo Algorithm for Detecting Large Hyper-Rectangles in High Dimensional Data.
Joseph LemleyFilip JagodzinskiRazvan AndoniePublished in: COMPSAC (2016)
Keyphrases
- monte carlo
- big data
- high dimensional data
- input data
- importance sampling
- dynamic programming
- nearest neighbor
- low dimensional
- markov chain
- matrix inversion
- monte carlo simulation
- high dimensional
- dimensionality reduction
- subspace clustering
- learning algorithm
- k means
- data sets
- manifold learning
- detection algorithm
- clustering method
- business intelligence
- training set
- data analysis
- computer vision
- high dimensional datasets
- databases