Bonjour, j’ai besoin d’aide pour l’implémentation de la méthode kd tree (k dimensional tree) et de la méthode pcp tree (principal component partition) en matlab.
Salut,
Si tu veux de l’aide, je pense que ça serait mieux de préciser ton problème, les gens pourront plus facilement t’aider.
Qu’est ce que tu ne comprends pas ? Comment as-tu essayer d’implémenter la méthode ?
Bon courage !
Salut,
Je veux implémenter la méthode de la manière suivante:
1 2 3 4 5 6 7 8 9 10 11 12 13 | P a set of points, depth the current depth in the tree
BuildKdTree(P,depth)
if P contains only one point
then return a leaf storing the point
else if depth is even
then
Split P into two subsets with a vertical line l through the median x-coordinate of the points in P. Let A be the set of points to the left of l or on l, and B be the set of points to the right of l.
else
Split P into two subsets with a horizontal line l through the median y-cooridnate of the points in P. Let A be the set of points below l or on l, and B be the set of points above l.
Create a node v storing l with children left and right
left <- BuildKdTree( A, depth + 1 )
right <- BuildKdTree( B, depth + 1 )
return v
|
comment puis je débuter?
Merci
Oui, enfin là à part faire un copier/coller d’un algo depuis internet tu n’as rien fait. As tu essayé de coder quelque chose ?
Créez un compte en une minute pour profiter pleinement de toutes les fonctionnalités de Zeste de Savoir. Ici, tout est gratuit et sans publicité.
Créer un compte