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
- Parallel Maximum Clique Library☆109Updated last year
- Sparse Surface Adjustment☆16Updated 11 years ago
- A Fast Parallel Algorithm for HDBSCAN* Clustering☆54Updated 2 years ago
- A tiny least squares solver targeting extreme performance on repeated minimizations☆44Updated 9 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 2 years ago
- High-Performance Computing: CPU Instructions, GPU OpenCL & CUDA, etc.☆14Updated 6 months ago
- Minimal library for Exact KdTree Search☆19Updated 6 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
- vectorization of the kd-tree data structure and search algorithm☆37Updated 6 years ago
- Fast and Efficient Implementation of HDBSCAN in C++ using STL☆55Updated 5 years ago
- Quickly compute all maximal cliques of a graph☆75Updated 6 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆19Updated last year
- KMeans clustering in Eigen.☆25Updated 8 years ago
- knn Cuda implementation☆15Updated 3 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
- A simple and efficient c++ KDTree implementation.☆23Updated last year
- generic DBSCAN on CPU & GPU☆26Updated 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)☆38Updated 2 months ago
- Machine learning. Clustering by fast search and find of density peaks.☆31Updated 7 years ago
- A C++ toolkit for Convex Optimization (Logistic Loss, SVM, SVR, Least Squares etc.), Convex Optimization algorithms (LBFGS, TRON, SGD, Ad…☆50Updated 2 years ago
- A class for performing principal component analysis using Eigen library☆29Updated 7 years ago
- ☆42Updated 2 years ago
- Parallel k-d tree with C++17, MPI and OpenMP☆31Updated 2 years ago
- A library for tensor voting on 3D point-clouds using GPU (NVIDIA).☆20Updated 8 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
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆52Updated 4 months ago
- A gpu based implementation of a K-D Tree Builder☆96Updated 5 years ago