Podstawy pobierania danych wektorowych

Oryginalny tytuł:

Foundations of Vector Retrieval

Zawartość książki:

Niniejsza książka przedstawia podstawy wyszukiwania wektorowego. W tym celu zagłębia się w ważne struktury danych i algorytmy, które zostały z powodzeniem wykorzystane do skutecznego i efektywnego rozwiązania problemu wyszukiwania wektorów.

Niniejsza monografia podzielona jest na cztery części. Pierwsza część wprowadza w problem wyszukiwania wektorów i formalizuje związane z nim pojęcia. Druga część zagłębia się w algorytmy wyszukiwania, które pomagają rozwiązać problem wyszukiwania wektorowego w sposób wydajny i skuteczny. Zawiera ona po jednym rozdziale na temat algorytmów brand-and-bound, hashowania uwzględniającego lokalność, algorytmów grafowych, klastrowania i próbkowania. Część trzecia poświęcona jest kompresji wektorów i zawiera rozdziały dotyczące kwantyzacji i szkicowania. Wreszcie, czwarta część przedstawia przegląd podstawowych materiałów w serii dodatków, podsumowując istotne koncepcje z prawdopodobieństwa, nierówności koncentracji i algebry liniowej.

Książka kładzie nacisk na teoretyczne aspekty algorytmów i przedstawia związane z nimi twierdzenia i dowody. Jest więc przeznaczona głównie dla badaczy i studentów informatyki teoretycznej oraz baz danych i systemów informacyjnych, którzy chcą poznać teoretyczne podstawy wyszukiwania wektorowego.