davidmoten/rtree

How to do an incremental knn search?

Open

#163 ouverte le 30 nov. 2022

Voir sur GitHub
 (5 commentaires) (0 réactions) (0 assignés)Java (209 forks)batch import
help wantedquestion

Métriques du dépôt

Stars
 (1 038 stars)
Métriques de merge PR
 (Merge moyen 1m) (1 PR mergée en 30 j)

Description

Incremental knn search save the priority queue in each round generated by knn search if best-first strategy is adopted, and use priority queue saved in the previous round to search knn in the current round. I want to do an incremental knn search. Does anyone can teach me, thank you very much!

Guide contributeur

Direction de recherche
Vérifiez si la recherche incrémentale des k plus proches voisins est déjà prise en charge dans la bibliothèque. Examinez la documentation et les exemples existants. Consultez les commentaires sur cette issue pour toute orientation des mainteneurs. Si ce n'est pas pris en charge, envisagez d'ajouter une demande de fonctionnalité ou de documenter comment l'implémenter.
Stack technique
java
Domaine
backend
Type d'issue
Recherche
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
JavaR tree concepts
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
40