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
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 2 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆53Updated 3 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆61Updated 5 years ago
- TopK Algorithms Benchmark☆10Updated 5 years ago
- Naive Hilbert R-Tree implementation☆29Updated 10 years ago
- Machine learning. Clustering by fast search and find of density peaks.☆31Updated 7 years ago
- An expression template based linear algebra library running completely on the GPU using CUDA☆24Updated 3 years ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆55Updated 2 years ago
- Daichi Amagata and Takahiro Hara, SIGMOD2021☆13Updated 10 months ago
- Library for performing spectral clustering in C++☆76Updated last year
- Parallel, batch-dynamic kdtree☆13Updated 3 years ago
- Fastest CPU (AVX/SSE) SIFT or other 128-float vector matcher for computer vision☆13Updated 3 years ago
- Parallel Maximum Clique Library☆115Updated last year
- ☆47Updated 2 years ago
- BC-Tree and Ball-Tree for Point-to-Hyperplane NNS (ICDE 2023)☆18Updated last year
- GPU-based large scale Approx. Nearest Neighbor Search, accepted at CVPR 2016☆91Updated 6 years ago
- Quickly compute all maximal cliques of a graph☆76Updated 6 years ago
- Communication-Minimizing 2D Convolution in GPU Registers☆30Updated 11 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
- C++ fast hierarchical clustering algorithms☆85Updated last year
- A high performance implementation of kmeans algorithm with cuda☆18Updated 10 years ago
- SRS - Fast Approximate Nearest Neighbor Search in High Dimensional Euclidean Space With a Tiny Index☆55Updated 9 years ago
- Efficient graph clustering software for normalized cut and ratio association on undirected graphs. Copyright(c) 2008 Brian Kulis, Yuqiang…☆22Updated 12 years ago
- Parallel Approximate Nearest Neighbor Search☆12Updated 2 years ago
- A tiny least squares solver targeting extreme performance on repeated minimizations☆44Updated 9 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆32Updated 3 years ago
- A class for performing principal component analysis using Eigen library☆30Updated 7 years ago
- GGNN: State of the Art Graph-based GPU Nearest Neighbor Search☆152Updated 3 weeks ago
- KMeans clustering in Eigen.☆26Updated 8 years ago