M-tree - Online-Puzzles

M- Bäume sind Baumdatenstrukturen, die R-Bäumen und B-Bäumen ähnlich sind. Es wird unter Verwendung einer Metrik konstruiert und beruht auf der Dreiecksungleichung für effiziente Bereichs- und k-nächste- Nachbarn -Abfragen (k-NN).

Während M- Bäume unter vielen Bedingungen gut arbeiten können, kann der Baum auch große Überlappungen aufweisen, und es gibt keine klare Strategie, wie Überlappungen am besten vermieden werden können. Darüber hinaus kann es nur für Abstandsfunktionen verwendet werden, die die Dreiecksungleichung erfüllen, während viele erweiterte Unähnlichkeitsfunktionen, die beim Informationsabruf verwendet werden, dies nicht erfüllen.