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
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆57Updated 5 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆39Updated 4 months ago
- knn Cuda implementation☆15Updated 3 years ago
- CUDA C implementation of Principal Component Analysis (PCA) through Singular Value Decomposition (SVD) using a highly parallelisable vers…☆26Updated 5 years ago
- Library for performing spectral clustering in C++☆76Updated last year
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆53Updated 3 years ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆55Updated 2 years ago
- Naive Hilbert R-Tree implementation☆29Updated 9 years ago
- generic DBSCAN on CPU & GPU☆29Updated 2 years ago
- A grid implementation of clustering algorithm DBSCAN.☆21Updated 9 years ago
- Sparse Surface Adjustment☆16Updated 11 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
- A c++ library which aims at massive point cloud data processing, involves smart pointer and smart array, mathematical structures and oper…☆18Updated 3 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆31Updated 2 years ago
- Probably the fastest C++ dbscan library.☆83Updated 7 months ago
- KMeans clustering in Eigen.☆27Updated 8 years ago
- ☆46Updated 2 years ago
- Massively parallel DBSCAN algorithm implemented in CUDA along with a KD-Tree for searching neighbors.☆11Updated 4 years ago
- High-Performance Computing: CPU Instructions, GPU OpenCL & CUDA, etc.☆14Updated 8 months ago
- ☆9Updated 6 years ago
- PCA implementation in c++☆36Updated 13 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆19Updated last year
- PQ Fast Scan☆60Updated 5 years ago
- Parallel Maximum Clique Library☆113Updated last year
- Minimal library for Exact KdTree Search☆20Updated 6 years ago
- Configurable point cloud registration pipeline.☆93Updated 4 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 2 years ago
- A class for performing principal component analysis using Eigen library☆30Updated 7 years ago
- a CUDA implementation of a priority queue☆83Updated 4 years ago
- Floating point morton order comparison operator.☆13Updated 8 months ago