Nejprve nejlepší koš - Best bin first - Wikipedia
Nejprve nejlepší koš je vyhledávací algoritmus který je navržen tak, aby efektivně našel přibližné řešení hledání nejbližšího souseda problém ve velmi vysoce dimenzionálních prostorech. Algoritmus je založen na variantě kd-strom vyhledávací algoritmus, který umožňuje indexování výškových prostorů. Best bin first je přibližný algoritmus, který vrací nejbližšího souseda pro velkou část dotazů a velmi blízkého souseda jinak.[1]
Rozdíly od kd stromu
- Koše se hledají ve vzestupném pořadí podle vzdálenosti od bodu dotazu. Vzdálenost k zásobníku je definována jako minimální vzdálenost k jakémukoli bodu jeho hranice. To je implementováno pomocí prioritní fronty.[2]
- Vyhledejte pevný počet nejbližších kandidátů a zastavte se.
- Typické je zrychlení o dva řády.
Reference
- ^ Beis, J .; Lowe, D. G. (1997). Indexování tvarů pomocí přibližného hledání nejbližších sousedů ve výškových prostorech. Konference o počítačovém vidění a rozpoznávání vzorů. Portoriko. 1000–1006. CiteSeerX 10.1.1.23.9493.
- ^ Indexování tvarů pomocí přibližného hledání nejbližších sousedů ve vysokodimenzionálních prostorech, str. 4-5
 | Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |