Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: nearest-neighbor

philippgille/chromem-go

Embeddable vector database for Go with Chroma-like interface and zero third-party dependencies. In-memory with optional persistence.

Language: Go - Size: 273 KB - Last synced: 1 day ago - Pushed: 2 days ago - Stars: 78 - Forks: 8

tchlux/tlux

Personal research compendium for T.C.H. Lux. Includes codes for nonlinear regression, nearest neighbor calculation, a regular expression engine, a Data storage object, and an interactive plotting library.

Language: Fortran - Size: 1.06 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 1 - Forks: 0

ngchunlong279645/Capacitated-Vehicle-Routing-Problem-CVRP-

Optimizing vehicle routing for efficient delivery of goods to various customer locations while minimizing costs. This project implements algorithms to solve the Capacitated Vehicle Routing Problem (CVRP) using Python and frameworks like Google OR-Tools and the nearest neighbor heuristic, with the latter being used for comparison purposes.

Language: Python - Size: 153 KB - Last synced: 9 days ago - Pushed: 10 days ago - Stars: 0 - Forks: 0

kyroy/kdtree

A k-d tree implementation in Go.

Language: Go - Size: 36.1 KB - Last synced: 9 days ago - Pushed: about 1 month ago - Stars: 135 - Forks: 28

prashantrahul141/image-resizing-c

Nearest Neighbour implemented in C

Language: C++ - Size: 725 KB - Last synced: 24 days ago - Pushed: 24 days ago - Stars: 0 - Forks: 0

tzaeschke/phtree

PH-Tree

Language: Java - Size: 3.5 MB - Last synced: 21 days ago - Pushed: 10 months ago - Stars: 118 - Forks: 21

castroisabel/travelling-salesman

Solving the traveling salesman problem using the Gurobi Solver, the farthest insertion algorithm, the nearest neighbor algorithm and, finally, using the 2-opt optimization method.

Language: Julia - Size: 130 KB - Last synced: 27 days ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

HongZhaoHua/jstarcraft-ai

目标是提供一个完整的Java机器学习(Machine Learning/ML)框架,作为人工智能在学术界与工业界的桥梁. 让相关领域的研发人员能够在各种软硬件环境/数据结构/算法/模型之间无缝切换. 涵盖了从数据处理到模型的训练与评估各个环节,支持硬件加速和并行计算,是最快最全的Java机器学习库.

Language: Java - Size: 10.5 MB - Last synced: 23 days ago - Pushed: about 1 year ago - Stars: 208 - Forks: 60

fwilliams/point-cloud-utils

A Python library for common tasks on 3D point clouds

Language: C++ - Size: 83.4 MB - Last synced: 29 days ago - Pushed: 3 months ago - Stars: 1,193 - Forks: 104

iamgionas/tsp-algorithm 📦

Traveling Salesman Problem (TSP).

Language: Java - Size: 135 KB - Last synced: about 1 month ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0

shamim-hussain/graphene_bulk_nanoribbon_tightbinding

Nearest neighbor tight-binding estimation of band structures of bulk and nano-ribbon (Armchair and Zigzag) graphene.

Language: MATLAB - Size: 4.62 MB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 7 - Forks: 6

neulab/knn-transformers

PyTorch + HuggingFace code for RetoMaton: "Neuro-Symbolic Language Modeling with Automaton-augmented Retrieval" (ICML 2022), including an implementation of kNN-LM and kNN-MT

Language: Python - Size: 1.62 MB - Last synced: 12 days ago - Pushed: over 1 year ago - Stars: 262 - Forks: 23

justin-marian/image-interpolation

Language: MATLAB - Size: 999 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

bbbbbr/gimp-plugin-pixel-art-scalers

Gimp plugin for scaling / rescaling images with Pixel Art Scaler algorithms such as hqx, xbr and scalex

Language: C - Size: 810 KB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 87 - Forks: 6

neulab/retomaton

PyTorch code for the RetoMaton paper: "Neuro-Symbolic Language Modeling with Automaton-augmented Retrieval" (ICML 2022)

Language: Python - Size: 6.62 MB - Last synced: 12 days ago - Pushed: almost 2 years ago - Stars: 64 - Forks: 3

ViniciusSilveiraCampos/Classificar_Flores_Iris

Um classificador k nearest neighbor da flor de iris.

Language: Jupyter Notebook - Size: 31.3 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

JasonTam/ann-server

query server for approximate nearest neighbors

Language: Python - Size: 146 KB - Last synced: about 1 month ago - Pushed: 8 months ago - Stars: 2 - Forks: 3

KlausVigo/kknn

Weighted k-Nearest Neighbors

Language: R - Size: 1.04 MB - Last synced: 2 days ago - Pushed: almost 3 years ago - Stars: 23 - Forks: 10

MuxaJlbl4/Vita-Nearest-Neighbour

Plugin that makes blurry textures sharper by changing scaling algorithm

Language: CMake - Size: 3.02 MB - Last synced: 26 days ago - Pushed: over 1 year ago - Stars: 44 - Forks: 2

Anmol-Singh-Jaggi/Sign-Language-Recognition

:v: :ok_hand: :fist: :camera: Sign Language Recognition using Python

Language: Python - Size: 1.71 MB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 123 - Forks: 42

fsossai/rle-compression

Heuristics and metaheuristics for enhancing Run-Length Encoding in a database

Language: Python - Size: 3.99 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

yorak/VeRyPy

A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.

Language: Python - Size: 3.02 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 226 - Forks: 54

rcv911/Nearest-neighbor-search

Nearest neighbor search in two dimension

Language: Python - Size: 292 KB - Last synced: 6 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

ThorstenDoherr/ultimatch

counterfactual matching

Language: Stata - Size: 188 KB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 4 - Forks: 3

denysvitali/tsp-cup-2019

Language: Java - Size: 1.09 MB - Last synced: about 1 month ago - Pushed: about 5 years ago - Stars: 3 - Forks: 0

paulnorthrop/donut

Nearest Neighbour Search with Variables on a Torus

Language: R - Size: 1.12 MB - Last synced: 6 months ago - Pushed: 9 months ago - Stars: 1 - Forks: 0

sakibshadman19/collaborative-based-recommendation-system

The BetterMart Collaborative-Based Recommendation System enhances the shopping experience on the BetterMart ecommerce website(developed by me). By leveraging collaborative filtering and nearest neighbor techniques, the system provides personalized product recommendations to users based on their browsing and purchase history.

Language: Python - Size: 36.1 KB - Last synced: 9 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

dataiku/dss-plugin-similarity-search

Dataiku DSS plugin to find similar items in your data using Nearest Neighbor Search 🔎

Language: Python - Size: 1.96 MB - Last synced: 19 days ago - Pushed: 20 days ago - Stars: 1 - Forks: 1

LeKinaSa/cal-proj

Project for the "Algorithm Design and Analysis" Curricular Unit (FEUP)

Language: C++ - Size: 0 Bytes - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

arunumd/ImageRotationNearestNeighborCpp

Image rotation and translation in C++ using Nearest neighbor interpolation

Language: C++ - Size: 688 KB - Last synced: 9 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

tylerthomas5533/Delivery-Truck

This project uses a hastable and the nearest neighbor algorithm to optimize a delivery route.

Language: Python - Size: 582 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

UCSFVisionResearch/MosaicAnalysis Fork of lucadellasantina/MosaicAnalysis

Analysis of mosaic distribution for population of neurons

Language: Matlab - Size: 0 Bytes - Last synced: 9 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

MatthewCallis/retinize

Retinize will upscale (using nearest neighbor) images to look correctly on retina screens. This is particularly useful for pixel art when you don't want to store an upscaled version.

Language: JavaScript - Size: 13.7 KB - Last synced: 21 days ago - Pushed: almost 6 years ago - Stars: 37 - Forks: 2

alexandrosstergiou/Bootstrap-for-polling 📦

📊 Use bootstrapping to normalise the data from opinion polls and make them similar to the population they represent.

Language: Jupyter Notebook - Size: 764 KB - Last synced: 10 months ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 0

STAC-USC/DeepNNK_polytope_interpolation

Non parametric, polytope interpolation framework for use with deep learning models

Language: Python - Size: 72.3 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 1

shekkizh/VISSL_NNK_Benchmark

Integrating NNK evaluation with VISSL framework

Language: Python - Size: 35.2 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0

cchatzis/Nearest-Neighbour-LSH

C++ program that, given a vectorised dataset and query set, performs locality sensitive hashing, finding either Nearest Neighbour (NN) or Neighbours in specified range of points in query set, using either Euclidian distance or Cosine Similarity.

Language: C++ - Size: 1.27 MB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 7 - Forks: 2

mandykoh/go-covertree

A Go cover tree implementation for nearest-neighbour search and clustering

Language: Go - Size: 178 KB - Last synced: 10 months ago - Pushed: over 3 years ago - Stars: 5 - Forks: 0

bensalem14/Traveling-Sales-Man-Problem-TSP-Algeria

testing out Christofides,Kruskal+Dfs,NearestNeighbor,Concorde to find a good answer to the TSP problem in Algeria

Language: HTML - Size: 63.5 KB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

teanalab/SWDM

SIGIR 2017: Embedding-based query expansion for weighted sequential dependence retrieval model

Language: Python - Size: 12.7 MB - Last synced: 2 months ago - Pushed: almost 7 years ago - Stars: 36 - Forks: 4

JeffWarnimont/Nearest-Neighbor-Delivery-Routing

This is a delivery routing simulation application written in Python utilizing PyCharm to address a list of packages with deadlines, delays, dependencies, and other conflicts all needing to be delivered by deadlines and with traveling under a certain mileage threshold. The application utilizes a nearest neighbor algorithm for delivery routing.

Language: Python - Size: 13.7 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

tntek/N2DCX

Official implementation for [N2DCX] Nearest Neighborhood-Based Deep Clustering for Source Data-absent Unsupervised Domain Adaptation

Language: Python - Size: 3.13 MB - Last synced: about 1 month ago - Pushed: almost 3 years ago - Stars: 19 - Forks: 0

sunsided/mongo Fork of mongodb/mongo

The MongoDB database with SIMD-based dot_product aggregation on IEEE 754 single-precision vectors.

Language: C++ - Size: 326 MB - Last synced: about 1 month ago - Pushed: 11 months ago - Stars: 1 - Forks: 0

bjam24/agh-computational-intelligence

The theme of the project is the symmetrical traveling salesman problem. The repository contains 5 optimization algorithms: Tabu Search, Hill Climbing with Multi-Start, Nearest Neighbor, Simulated Annealing and Genetic Algorithm.

Language: Python - Size: 96.7 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

nandan7198/TSP-Solver

Traveling Salesman Problem Solver using Nearest Neighbor and 2-OPT Algorithm.

Language: Java - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

LaurenceLungo/TSP-Solver

A Travelling Salesman Problem (TSP) solver using a hybrid of strategies

Language: Python - Size: 621 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 5 - Forks: 1

sonu275981/Fashion-Recommender-system

A fashion Recommender system using deep learning and Nearest neighbour algorithm

Language: Python - Size: 208 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 41 - Forks: 27

chriski777/TSP_Solver

Python code for visualizations of algorithms that provide approximate solutions to TSP along with two lower bound approximations

Language: Python - Size: 15.4 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 6 - Forks: 3

isarn/isarn-collections

Collections and related data structures

Language: Scala - Size: 475 KB - Last synced: 4 months ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 3

eldinsahbaz/TwitterBotDetection

Differentiating between Twitter bots and real users

Language: Python - Size: 5.51 MB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 9 - Forks: 1

EmreKumas/Travelling_Salesman_Problem_2Opt_Solution 📦

The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?

Language: C - Size: 144 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 2 - Forks: 0

iic-jku/ibm_qx_mapping

Mapping of OPENQASM programs to IBM QX satisfying the architectural constraints

Language: C++ - Size: 1.24 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 15 - Forks: 6

mpfi-dsp/GoldInAndOut

🔬🥇🧠🍔 Automated Gold Particle Analysis For Freeze Fracture Replica Electron Microscopy Images

Language: Python - Size: 330 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 2

MuxaJlbl4/DN3DME-Vita-Filter-Fix

Disables linear filter for Duke Nukem 3D: Megaton Edition (PS Vita)

Size: 1.95 KB - Last synced: 26 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

yangarbiter/adversarial-nonparametrics

Robustness for Non-Parametric Classification: A Generic Attack and Defense

Language: Python - Size: 42.4 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 18 - Forks: 4

engri-1101/vinal

A Python package for visualizing graph algorithms.

Language: Python - Size: 2.29 MB - Last synced: about 1 month ago - Pushed: 9 months ago - Stars: 3 - Forks: 0

nearist/vsx-client

Client interface for requesting hardware accelerated distance calculation

Language: Python - Size: 1010 KB - Last synced: about 14 hours ago - Pushed: over 1 year ago - Stars: 6 - Forks: 1

valescamoura/traveling-salesman-problem-grasp-ils

Trabalho realizado para a disciplina Pesquisa Operacional em 2022.1. O Objetivo foi utilizar algoritmos vistos em aula em problemas NP-completos baseando-se em algum artigo da literatura.

Language: Julia - Size: 3.41 MB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

KodAgge/Feasibility-Prediction

Blackbox feasibility prediction with machine learning to optimize a CMA-ES algorithm

Language: Jupyter Notebook - Size: 70 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0

msramalho/feup-cal

:truck: University Project - Algorithm Design and Analysis - Garbage Truck Route Generation

Language: C++ - Size: 1.91 MB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0

brycefrank/jsclassify

Comparing machine learning algorithms for classifying forest stands with Landsat 8 imagery: a "learning" exercise

Language: JavaScript - Size: 53.1 MB - Last synced: 4 months ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 0

klima7/TSP-Common-Algs

Comparison of common algorithms for solving Traveling Salesman Problem.

Language: Python - Size: 11.7 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

AFAgarap/dnn-trust

How can I trust you? An intuition and tutorial on trust score

Language: Jupyter Notebook - Size: 41 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 4 - Forks: 2

stanislav-antonov/kdtree

Iterative k-dimensional tree implementation

Language: Java - Size: 317 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 4 - Forks: 1

LBBassani/classificador-haskell

Classificadores vizinho mais próximo, k-vizinhos mais próximos e centroíde programados em Haskell para primeiro e segundo o trabalho computacional de Programação Funcional.

Language: Haskell - Size: 114 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

hdeplaen/masterthesis-src

Implementation of my master thesis

Language: Assembly - Size: 151 MB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 2 - Forks: 0

marcosav/recommender-store-engine

Recommendation system for an e-commerce store

Language: Kotlin - Size: 103 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

shazraz/Particle-Filter

Particle Filter implemented in C++ using nearest neighbor data association

Language: C++ - Size: 485 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0

greg-kennedy/integer-scaling

Testing ground for various integer scaling routines

Language: C - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

sumitankitg130/Nearest-City-in-android-using-k-d-trees

Finding nearest city to a position in android using k-d trees

Language: Java - Size: 15.6 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 1

motapinto/meat-wagons

Project that tackles graphs, shortest paths and travel salesman problem

Language: C++ - Size: 85.8 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

harshdsdh/MLstuff

trying to write ML algo from scratch

Language: Jupyter Notebook - Size: 27.9 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

gvegayon/blopmatch

blopmatch: Matching Estimator based on a Bilevel Optimization Problem

Language: R - Size: 74.2 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

benjaminpatrickevans/classification

Some basic classification methods (Naive Bayes, Decision Trees, Nearest Neighbour, Perceptrons) implemented from scratch in Java

Language: Java - Size: 26.4 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

fjmillman/machine-learning

An implementation of 4 machine learning algorithms from scratch

Language: Python - Size: 3.34 MB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

kamilgregorczyk/AI-NN-PCA

Simple jupyter notebook which performs NN and PCA algorithms on sklearn datasets

Language: Jupyter Notebook - Size: 14.9 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

github-pri/307-NearestNeighbour

A program that implements the (K-) Nearest Neighbour method and evaluates data

Language: Java - Size: 33.2 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0