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
Sorting:
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆58Updated 2 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- KMeans clustering in Eigen.☆26Updated 9 years ago
- Naive Hilbert R-Tree implementation☆29Updated 10 years ago
- Library for performing spectral clustering in C++☆78Updated last year
- Highly parallel DBSCAN (HPDBSCAN)☆43Updated 7 months ago
- Parallel k-d tree with C++17, MPI and OpenMP☆35Updated 3 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆64Updated 5 years ago
- CUDA C implementation of Principal Component Analysis (PCA) through Singular Value Decomposition (SVD) using a highly parallelisable vers…☆27Updated 6 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆53Updated 3 years ago
- Parallel, batch-dynamic kdtree☆13Updated 3 years ago
- GPU-based large scale Approx. Nearest Neighbor Search, accepted at CVPR 2016☆92Updated 6 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 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
- The C++ source code (Code::Block IDE) for outlier detection in high dimensions. It covers standard methods and its approximations to dete…☆8Updated 6 years ago
- DBScan algorithm implemented using Octrees to cluster 3D points in a space.☆19Updated 8 years ago
- TopK Algorithms Benchmark☆10Updated 5 years ago
- C++ implementation of KDTree & kNN classification on MNIST☆37Updated 6 years ago
- generic DBSCAN on CPU & GPU☆32Updated 2 years ago
- Theoretically Efficient and Practical Parallel DBSCAN☆84Updated 2 years ago
- A gpu based implementation of a K-D Tree Builder☆111Updated 5 years ago
- Parallel Maximum Clique Library☆116Updated last year
- An expression template based linear algebra library running completely on the GPU using CUDA☆25Updated 3 years ago
- Floating point morton order comparison operator.☆15Updated last year
- ANN: A Library for Approximate Nearest Neighbor Searching☆33Updated 2 weeks ago
- A one header only DBSCAN (N-dimensions support) implementation☆121Updated 3 years ago
- PCA implementation in c++☆36Updated 13 years ago
- knn Cuda implementation☆15Updated 3 years ago
- A minimalistic header only C++11 Neural Network library based on Eigen::Tensor☆20Updated 7 years ago
- A simple and efficient c++ KDTree implementation.☆25Updated 2 years ago