kate-mcardle / tree-based-parallel-kNNLinks
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 3 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
Sorting:
- Library for performing spectral clustering in C++☆79Updated 2 years ago
- Efficient graph clustering software for normalized cut and ratio association on undirected graphs. Copyright(c) 2008 Brian Kulis, Yuqiang…☆22Updated 13 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆72Updated 6 years ago
- GPU-based large scale Approx. Nearest Neighbor Search, accepted at CVPR 2016☆92Updated 7 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆37Updated 3 years ago
- Daichi Amagata and Takahiro Hara, SIGMOD2021☆15Updated last year
- SRS - Fast Approximate Nearest Neighbor Search in High Dimensional Euclidean Space With a Tiny Index☆55Updated 10 years ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆63Updated 3 years ago
- CUDA implementation of k-means☆23Updated 11 years ago
- Implementation of Efficient K-NN Graph Construction Algorithm NN-Descent in C++☆30Updated 8 years ago
- PQ Fast Scan☆68Updated 6 years ago
- generic DBSCAN on CPU & GPU☆37Updated 3 years ago
- Fast k nearest neighbor search using GPU☆544Updated 7 years ago
- Machine learning. Clustering by fast search and find of density peaks.☆33Updated 8 years ago
- Parallel Maximum Clique Library☆118Updated 2 years ago
- Kuhn-Munkres (Hungarian) Algorithm in C++☆217Updated 3 years ago
- Theoretically Efficient and Practical Parallel DBSCAN☆93Updated 5 months ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆54Updated 4 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- State-of-the-art method for large-scale ANN search as of Oct 2016. Presented at ECCV 16.☆74Updated 7 years ago
- Communication-Minimizing 2D Convolution in GPU Registers☆30Updated 12 years ago
- ☆15Updated 5 years ago
- Probably the fastest C++ dbscan library.☆107Updated last year
- A minimalistic header only C++11 Neural Network library based on Eigen::Tensor☆20Updated 7 years ago
- ☆50Updated 3 years ago
- A generic C++11 k-means clustering implementation☆215Updated 7 months ago
- ☆43Updated 7 years ago
- Parallel Approximate Nearest Neighbor Search☆14Updated 3 years ago
- Sparse Surface Adjustment☆16Updated 12 years ago