Experiments with Random Projection

Abstract

Recent theoretical work has identified random projection as a promising dimensionality reduction technique for learning mixtures of Gausians. Here we summarize these results and illustrate them by a wide variety of experiments on synthetic and real data.

Appears in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI2000)

Cited by in corpus (39)

• A survey of dimensionality reduction techniques
• Metadata Embeddings for User and Item Cold-start Recommendations
• Comparison among dimensionality reduction techniques based on Random Projection for cancer classification
• Automatic Hyperparameter Tuning Method for Local Outlier Factor, with Applications to Anomaly Detection
• Deep Multimodal Image-Repurposing Detection
• Cluster Forests
• A survey of dimensionality reduction techniques based on random projection
• Ridge Regression, Hubness, and Zero-Shot Learning
• A random version of principal component analysis in data clustering
• Spectral-Spatial Diffusion Geometry for Hyperspectral Image Clustering
• STA-VPR: Spatio-temporal Alignment for Visual Place Recognition
• Lightweight Unsupervised Deep Loop Closure
• Coding for Random Projections
• Binary embeddings with structured hashed projections
• Secure Face Matching Using Fully Homomorphic Encryption
• Adaptive Seeding for Gaussian Mixture Models
• Continual Learning in Practice
• Fast, Linear Time, m-Adic Hierarchical Clustering for Search and Retrieval using the Baire Metric, with linkages to Generalized Ultrametrics, Hashing, Formal Concept Analysis, and Precision of Data Measurement
• ProdSumNet: reducing model parameters in deep neural networks via product-of-sums matrix decompositions
• The necessity and power of random, under-sampled experiments in biology
• Light-in-the-loop: using a photonics co-processor for scalable training of neural networks
• Statistical Model Compression for Small-Footprint Natural Language Understanding
• Tensorized Random Projections
• Improving the Johnson-Lindenstrauss Lemma
• Outperforming Word2Vec on Analogy Tasks with Random Projections
• Randomized Kernel Multi-view Discriminant Analysis
• A new multivariate meta-analysis model for many variates and few studies
• The Informativeness of K -Means for Learning Mixture Models
• Distributed High Dimensional Information Theoretical Image Registration via Random Projections
• High-dimensional clustering via Random Projections
• Compressing Deep Neural Networks: A New Hashing Pipeline Using Kac's Random Walk Matrices
• Clustering small datasets in high-dimension by random projection
• 2-Bit Random Projections, NonLinear Estimators, and Approximate Near Neighbor Search
• A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data
• Quantization Algorithms for Random Fourier Features
• Distribution free optimality intervals for clustering
• On-the-fly Global Embeddings Using Random Projections for Extreme Multi-label Classification
• A Dictionary Learning Approach for Factorial Gaussian Models
• Place recognition survey: An update on deep learning approaches