Projections, Réduction des dimensions#
(à venir)
PCA, Sparse PCA, Kernel PCA
SOM
LSH
Lectures
Johnson–Lindenstrauss lemma, Random projection, Concentration of measure, Experiments with Random Projection
Compressed sensing and single-pixel cameras (wikipedia : Compressed Sensing)
Locality-sensitive hashing, LSH Forest: Self-Tuning Indexes for Similarity Search
Optimal Data-Dependent Hashing for Approximate Near Neighbors
Modules
fbpca : ACP
prince : ACM
datasketch (LSH), le module minhashcuda implémente l’algorithme MinHash sur GPU
NearPy (LSH)
Animations