kate-mcardle / tree-based-parallel-kNN
Term project completed for Scalable Machine Learning course; implemented k-d trees and ball trees to improve performance of parallel kNN graph construction on large datasets. Implementations in C++, parallelized with OpenMP and Galois.
☆11Updated 2 years ago
Alternatives and similar repositories for tree-based-parallel-kNN:
Users that are interested in tree-based-parallel-kNN are comparing it to the libraries listed below
- C++ implementation of KDTree & kNN classification on MNIST☆37Updated 6 years ago
- KMeans clustering in Eigen.☆26Updated 9 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆63Updated 5 years ago
- Library for performing spectral clustering in C++☆77Updated last year
- A tiny least squares solver targeting extreme performance on repeated minimizations☆44Updated 9 years ago
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆35Updated 3 years ago
- Parallel Maximum Clique Library☆115Updated last year
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆58Updated 2 years ago
- generic DBSCAN on CPU & GPU☆31Updated 2 years ago
- knn Cuda implementation☆15Updated 3 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆43Updated 7 months ago
- PCA implementation in c++☆36Updated 13 years ago
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆53Updated 9 months ago
- KDTree library☆111Updated 14 years ago
- High-Performance Computing: CPU Instructions, GPU OpenCL & CUDA, etc.☆14Updated 11 months ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 years ago
- Parallel k-D Tree Construction☆57Updated 13 years ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆47Updated 5 years ago
- Sparse Matrix - Simple implementation of Sparse Matrix Operations in C++.☆17Updated 6 years ago
- Machine learning. Clustering by fast search and find of density peaks.☆33Updated 7 years ago
- a dynamic 2d space partitioning tree☆22Updated 3 years ago
- ☆31Updated 7 years ago
- ANN: A Library for Approximate Nearest Neighbor Searching☆33Updated last month
- A C++ toolkit for Convex Optimization (Logistic Loss, SVM, SVR, Least Squares etc.), Convex Optimization algorithms (LBFGS, TRON, SGD, Ad…☆51Updated 3 years ago
- C++/Eigen implementation of fast randomized SVD☆23Updated 4 years ago
- Sparse Surface Adjustment☆16Updated 11 years ago
- Implement of Philip J. Schneider's "An Algorithm for Automatically Fitting Digitized Curves". Adaptively fit a set of 2D points with one …☆44Updated last year
- Search with a hash index☆33Updated 6 years ago
- Kd-Tree library for kNN and range queries in plain C++98☆91Updated last year