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.
☆12Updated 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
Sorting:
- Parallel k-d tree with C++17, MPI and OpenMP☆35Updated 3 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆68Updated 5 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- Library for performing spectral clustering in C++☆78Updated 2 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
- Highly parallel DBSCAN (HPDBSCAN)☆44Updated 9 months ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆59Updated 2 years ago
- Naive Hilbert R-Tree implementation☆29Updated 10 years ago
- Probably the fastest C++ dbscan library.☆100Updated last year
- Parallel Maximum Clique Library☆116Updated last year
- Theoretically Efficient and Practical Parallel DBSCAN☆84Updated this week
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆53Updated last week
- Quickly compute all maximal cliques of a graph☆79Updated 6 years ago
- C++ implementation of KDTree & kNN classification on MNIST☆37Updated 6 years ago
- A minimalistic header only C++11 Neural Network library based on Eigen::Tensor☆20Updated 7 years ago
- Machine learning. Clustering by fast search and find of density peaks.☆33Updated 8 years ago
- ☆47Updated 2 years ago
- CUDA Sparse-Matrix Vector Multiplication, using Sliced Coordinate format☆22Updated 7 years ago
- A class for performing principal component analysis using Eigen library☆30Updated 8 years ago
- A pure C++ implementation of the lowess algorithm using templates☆21Updated 9 years ago
- A simple and efficient c++ KDTree implementation.☆26Updated 2 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 8 years ago
- Implementation of Efficient K-NN Graph Construction Algorithm NN-Descent in C++☆30Updated 8 years ago
- Finds the concave hull around a set of points by leveraging the Delaunay triangulation☆37Updated 8 months ago
- An implementation of k-d tree☆180Updated last year
- Parallel Graph Input Output☆19Updated last year
- Fast K-Nearest Neighbor search with GPU☆141Updated 7 years ago
- Implements the Agglomerative Hierarchical Clustering algorithm.☆68Updated 5 years ago
- Parallel, batch-dynamic kdtree☆13Updated 3 years ago