M-tree - choisir un puzzle à résoudre

Les M-Tree sont des structures de données arborescentes similaires aux R-trees et aux B-trees. Il est construit à l'aide d'une métrique et s'appuie sur l'inégalité du triangle pour les requêtes de plage efficace et de k-plus proche voisin (k-NN). Bien que les arbres M puissent bien fonctionner dans de nombreuses conditions, l'arbre peut également se chevaucher et il n'existe pas de stratégie claire pour éviter les chevauchements. En outre, il ne peut être utilisé que pour les fonctions de distance qui satisfont l’inégalité du triangle, alors que de nombreuses fonctions de dissimilarité avancées utilisées dans la recherche d’informations ne le satisfont pas.