kd-trees

Built text and image clustering models using unsupervised machine learning algorithms such as nearest neighbors, k means, LDA , and used techniques such as expectation maximization, locality sensitive hashing, and gibbs sampling in Python

python machine-learning retrieval nearest-neighbor-search expectation-maximization locality-sensitive-hashing kmeans kd-trees gibbs-sampling unsupervised-machine-learning machine-learning-clustering

Updated Jan 20, 2018
Jupyter Notebook

CHoudrouge4 / SNNAHDD

Star 10

Scalable Nearest Neighbor Algorithms for High Dimensional Data

algorithms cpp geometry cpp14 kd-tree data-structures kd-trees

Updated May 10, 2019
C++

matakshay / NN-Classifier-using-VPTree

Star 3

An efficient Nearest Neighbor Classifier for the MINST dataset. It uses a VP Tree data structure for preprocessing, thus improving query time complexity

classifier machine-learning algorithms machine-learning-algorithms data-structures nearest-neighbor-search mnist-classification mnist-dataset kd-trees vantage-point-tree vp-tree manhattan-distance nearest-neighbours-classifier euclidean-distances knn-classifier nearest-neighbour-algorithm knn-algorithm chebyshev-distance

Updated Sep 24, 2020
Java

kokostek / kdtree

Star 3

Header-only C++ K-d tree library

cpp kd-tree header-only kd-trees headeronly kdtree cpp20 k-d-tree header-only-lib header-only-library

Updated Mar 13, 2022
C++

f1r3starter / kdtree

Star 1

🌳PHP K-D Tree implementation

php algorithms trees kd-trees

Updated Mar 22, 2020
PHP

Ammaar-Alam / cos-226

Sponsor

Star 1

Containing all the coding projects and assignments I've completed in COS 226 @ Princeton (Data Structures & Algorithms)

machine-learning wordnet boosting-algorithms kd-trees minimum-spanning-trees percolation fraud-detection content-aware-resize data-structures-and-algorithms weak-learners randomed-queue

Updated Jul 21, 2024
Java

oguzkeremyildiz / Arcueid

Star 0

This library contains some of the Advanced Data Structures such as van Emde Boas trees, Suffix Trees, Fibonacci Heaps and other data structures

java bloom-filter kd-tree data-structures kd-trees longest-common-prefix segment-tree pairing-heap fibonacci-heap suffix-tree suffix-array advanced-data-structures linkcut-tree van-emde-boas-tree k-dimensional-trees

Updated Apr 5, 2026
Java

QQQQQby / Princeton-Algorithm-Assignments

Star 0

Answers to assignments for Princeton University Algorithm Course

queue algorithms graph astar-algorithm priority-queue data-structures red-black-tree seam-carving kd-trees union-find max-flow

Updated Dec 23, 2021
Java

kosarx / PlagueSpread---ComputationalGeometry2024

Star 0

PlagueSpread is a Computational Geometry application, with the scenario of infection spread from hotspot areas. It concerns 2D, 3D space, Voronoi Diagrams, KD trees, Path finding and terrain emulation, among others.

pathfinding computational-geometry voronoi-diagram kd-trees 3d 2d terrain-visualization infection-simulation

Updated Feb 25, 2025
Python

YaroslavKSE / Task_6

Star 0

Kd-Tree

kd-tree kd-trees

Updated May 7, 2022
C#

telcy / kd-tree-rgb

Star 0

KD-tree with RGB colors

cab kd-tree rgb rgb-colors kd-trees kdtrees kdtree newyork

Updated Dec 9, 2017
Java

svetozarv / algorithms-by-princeton-I

Star 0

Algorithms, Part I by Princeton University assignments

algorithms quicksort priority-queue data-structures kd-trees union-find merge-sort

Updated Jul 7, 2024
Java

guillaumelauzier / kd-trees

Star 0

This implementation creates a KDTree object using a vector of Point3D objects, and then searches for the nearest neighbor to a query point using the nearestNeighbor function. The nearestNeighbor function uses a recursive search algorithm to traverse the kd-tree and find the closest point to the query point.

algorithm kd-trees point3d-objects