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:
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆72Updated 6 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆37Updated 3 years ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆63Updated 3 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆44Updated last year
- c++ implementation of clustering by DBSCAN☆102Updated 6 years ago
- Probably the fastest C++ dbscan library.☆106Updated last year
- Efficient graph clustering software for normalized cut and ratio association on undirected graphs. Copyright(c) 2008 Brian Kulis, Yuqiang…☆22Updated 13 years ago
- generic DBSCAN on CPU & GPU☆38Updated 3 years ago
- Theoretically Efficient and Practical Parallel DBSCAN☆92Updated 4 months ago
- ☆44Updated 7 years ago
- Library for performing spectral clustering in C++☆79Updated 2 years ago
- A minimalistic header only C++11 Neural Network library based on Eigen::Tensor☆20Updated 7 years ago
- CUDA-DClust+: Fast DBSCAN algorithm implemented on CUDA. Based on the research paper.☆17Updated 6 months ago
- A generic C++11 k-means clustering implementation☆214Updated 6 months ago
- Naive Hilbert R-Tree implementation☆30Updated 10 years ago
- Parallel Maximum Clique Library☆118Updated 2 years ago
- A one header only DBSCAN (N-dimensions support) implementation☆124Updated 3 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆54Updated 4 years ago
- A gpu based implementation of a K-D Tree Builder☆116Updated 6 years ago
- An expression template based linear algebra library running completely on the GPU using CUDA☆25Updated 4 years ago
- Fast radius neighbor search with an Octree (ICRA 2015)☆370Updated 5 years ago
- ☆15Updated 5 years ago
- CUDA C implementation of Principal Component Analysis (PCA) through Singular Value Decomposition (SVD) using a highly parallelisable vers…☆28Updated 6 years ago
- GPU-based large scale Approx. Nearest Neighbor Search, accepted at CVPR 2016☆92Updated 7 years ago
- An implementation of k-d tree☆188Updated last year
- ☆49Updated 3 years ago
- Parallel, batch-dynamic kdtree☆13Updated 3 years ago
- C++ program that, given a vectorised dataset and query set, performs locality sensitive hashing, finding either Nearest Neighbour (NN) or…☆11Updated 4 years ago