An incremental data-stream sketch using sparse random projections.

Aditya Krishna Menon Gia Vinh Anh Pham Sanjay Chawla Anastasios Viglas

Published in: SDM (2007)

Keyphrases

random projections
data streams
compressive sensing
compressed sensing
sparse representation
sliding window

dimensionality reduction
dimension reduction
original data
principal component analysis
image reconstruction
random sampling

signal reconstruction
low dimensional
hash functions
data sets
face recognition

neural network
high dimensional data
motion estimation
knn
image data