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.
☆10Updated 2 years ago
Related projects ⓘ
Alternatives and complementary repositories for tree-based-parallel-kNN
- Library for performing spectral clustering in C++☆77Updated last year
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆54Updated 5 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated last year
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆54Updated 2 years ago
- KMeans clustering in Eigen.☆25Updated 8 years ago
- Kd-Tree library for kNN and range queries in plain C++98☆85Updated 10 months ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 2 years ago
- An expression template based linear algebra library running completely on the GPU using CUDA☆22Updated 3 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆36Updated last month
- Implementation of the K-Means clustering algorithm.☆104Updated 9 years ago
- Parallel Maximum Clique Library☆108Updated last year
- c++ implementation of clustering by DBSCAN☆100Updated 5 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
- Probably the fastest C++ dbscan library.☆77Updated 5 months ago
- curve line fitting using ransac☆26Updated 6 years ago
- Daichi Amagata and Takahiro Hara, SIGMOD2021☆14Updated 7 months ago
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆51Updated 3 months ago
- C++ fast hierarchical clustering algorithms☆79Updated last year
- Parallel k-d tree with C++17, MPI and OpenMP☆31Updated 2 years ago
- Simple C++ KD-Tree implementation☆196Updated last month
- Query-Aware LSH for Approximate NNS (In-Memory Version of QALSH)☆15Updated 3 years ago
- A library for tensor voting on 3D point-clouds using GPU (NVIDIA).☆20Updated 8 years ago
- Some papers about 3D point cloud processing from LiDAR, cameras, etc.☆23Updated 5 years ago
- CUDA C implementation of Principal Component Analysis (PCA) through Singular Value Decomposition (SVD) using a highly parallelisable vers…☆26Updated 5 years ago
- A pure C++ implementation of the lowess algorithm using templates☆21Updated 9 years ago
- Implements the Agglomerative Hierarchical Clustering algorithm.☆66Updated 5 years ago
- A grid implementation of clustering algorithm DBSCAN.☆21Updated 9 years ago
- Quickly compute all maximal cliques of a graph☆75Updated 6 years ago
- C++ program to compute the maximum weighted bipartite matching of a graph☆36Updated 2 years ago
- ☆42Updated 2 years ago