Vantage point tree
💰 Fortune / Salaire :
1 000,00 €
Un arbre à points de vue est un arbre métrique permettant de partitionner n'importe quel espace de données pourvu d'une métrique, c'est-à-dire d'une mesure de distance entre les nœuds ou points représentant les données. Le processus de construction de l'arbre consiste à sélectionner un point privilégié, puis à diviser l'espace en deux sous-espaces : un sous-espace gauche contenant l'ensemble des points à une distance du point privilégié inférieure à un certain seuil, et un sous-espace droit contenant l'ensemble des points ne remplissant pas cette condition. Le processus est appliqué de manière récursive, produisant des sous-espaces de plus en plus petits. Le vp-tree résultant est une structure de données arborescente telle qu'une proximité dans l'arbre est représentative de la proximité dans l'espace de données ainsi partitionné.
