Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data.
Amol DeshpandeMinos N. GarofalakisRajeev RastogiPublished in: SIGMOD Conference (2001)
Keyphrases
- high dimensional data
- data distribution
- selectivity estimation
- nearest neighbor
- high dimensional
- dimensionality reduction
- high dimensionality
- low dimensional
- data sets
- high dimensions
- data points
- dimension reduction
- similarity search
- subspace clustering
- query optimization
- original data
- data streams
- data analysis
- nonlinear dimensionality reduction
- clustering high dimensional data
- variable selection
- linear discriminant analysis
- manifold learning
- input space
- input data
- lower dimensional
- high dimensional spaces
- high dimensional datasets
- small sample size
- cost model
- detection algorithm
- text data
- pattern recognition
- support vector
- clustering algorithm
- machine learning