M-tree
Da Wikipedia, l'enciclopedia libera.
Questa voce o sezione sull'argomento programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.
Un M-tree o albero M in informatica è una struttura dati ad albero simile agli alberi R-tree e B-albero.
È costruito usando una metrica e si affida alla disuguaglianza triangolare per l'intervallo di efficienza e per le interrogazioni k-NN. Mentre gli alberi M-tree possono essere usati in tante situazioni, l'albero può avere grandi sovrapposizioni e non c'è una chiara strategia su quale sia il modo migliore per evitare le sovrapposizioni. Può essere usato solamente con funzioni di distanza che soddisfano la disuguaglianza triangolare, mentre altre funzioni di dissimilarità avanzate usate nel recupero di informazioni non possono essere usate.
Voci correlate
[modifica | modifica wikitesto]- GiST
- Indice spaziale
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
