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:
- Library for performing spectral clustering in C++☆78Updated 2 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆69Updated 6 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆35Updated 3 years ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆60Updated 2 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
- KMeans clustering in Eigen.☆26Updated 9 years ago
- ☆47Updated 2 years ago
- CUDA C implementation of Principal Component Analysis (PCA) through Singular Value Decomposition (SVD) using a highly parallelisable vers…☆26Updated 6 years ago
- Parallel Maximum Clique Library☆116Updated last year
- Probably the fastest C++ dbscan library.☆102Updated 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
- Communication-Minimizing 2D Convolution in GPU Registers☆30Updated 11 years ago
- High-Performance Computing: CPU Instructions, GPU OpenCL & CUDA, etc.☆14Updated last year
- Parallel, batch-dynamic kdtree☆13Updated 3 years ago
- CUDA-DClust+: Fast DBSCAN algorithm implemented on CUDA. Based on the research paper.☆15Updated 3 months ago
- A gpu based implementation of a K-D Tree Builder☆114Updated 5 years ago
- generic DBSCAN on CPU & GPU☆37Updated 2 years ago
- A tiny least squares solver targeting extreme performance on repeated minimizations☆44Updated 9 years ago
- curve line fitting using ransac☆26Updated 7 years ago
- Sparse Surface Adjustment☆16Updated 11 years ago
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆53Updated last month
- A c++ library which aims at massive point cloud data processing, involves smart pointer and smart array, mathematical structures and oper…☆18Updated 4 years ago
- A class for performing principal component analysis using Eigen library☆30Updated 8 years ago
- Subsampled Graph-Based DBSCAN☆11Updated 4 years ago
- Implementation of the K-Means clustering algorithm.☆108Updated 9 years ago
- An expression template based linear algebra library running completely on the GPU using CUDA☆25Updated 4 years ago
- A library that implements the maxflow-mincut algorithm.☆44Updated 4 years ago
- Large octree map construction and rendering with CUDA and OpenGL☆56Updated 10 years ago
- CPU and GPU point cloud plane segmentation☆29Updated 5 years ago