Oktave-Ann. Octave-Ann ist ein Satz von Bindungen, die es ermöglichen, die Ann Bibliothek von der Oktave zu verwenden.
Jetzt downloaden

Oktave-Ann. Ranking & Zusammenfassung

Oktave-Ann. Stichworte

Bücherei Oktave Annbibliothek Octave Bindings Nachbar Such ANN

Oktave-Ann. Beschreibung

Octave-Ann ist eine Reihe von Bindungen, die es ermöglichen, die Ann Bibliothek von der Oktave zu verwenden. Octave-Ann ist ein Satz von Bindungen, mit denen man die Ann-Bibliothek von OCACAVE.ANN (eine Bibliothek für ungefähre nächstgelegene Nachbarsuche) ermöglicht, hat einige schöne Datenstrukturen und Algorithmen, um genaue / ca. Nächste Nachbarn auf einem willkürlich hohen Dimensionspunkt zu berechnen einstellen. Hier sind Bindungen, die es ermöglichen, Anfragen wie folgt von der Oktave auszuführen: Oktave: 1> Annoctave: 2> pts = ; Oktave: 3> kd = annkd_tree (Pts); Oktave: 4> = kd.annkprisearch (, 5) nn_idx = 142 19 7DD = 0.0155650.0229910.0706490.0806290.231029WWW NN_IDX enthält die Reihenindizes der 5 (ca.) nächsten Nachbarn des gegebenen Abfragepunkts ( in diesem Fall), und DD enthält den Abstand des angegebenen Punkts an jeden der zurückgegebenen Nachbarn. Diese werden in den meisten O (k log (n)) berechnet, wobei k ein kleiner Konstant / Parameter ist, der mit der Qualität der Annäherung variiert. Es gibt keine Schwierigkeiten beim Umgang mit Hunderten von Dimensionen, keine Einschränkung der Anzahl der Punkte (außer verfügbarer Speicher), und die einmal aufgebaute Datenstruktur (KD, obs oben), können verwendet werden, um viele Lookups auszuführen. Es gibt mehrere unterschiedliche Datenstrukturen, Algorithmen und Parameter verfügbar. Weitere Informationen finden Sie in der Ann-Homepage. Es gibt auch eine Reihe von Tests in den Bindungen / Tests / Oktavverzeichnis, die als Beispiele dienen können. Diese sollten besonders nützlich sein, da SWIG / OCTAVE noch keinen Weg bereitstellt, Dokumentation in den Wrapper-Code einzufügen.

Oktave-Ann. Zugehörige Software