Základy vektorového vyhľadávania

Pôvodný názov:

Foundations of Vector Retrieval

Obsah knihy:

Táto kniha predstavuje základy vektorového vyhľadávania. Za týmto účelom sa venuje dôležitým dátovým štruktúram a algoritmom, ktoré boli úspešne použité na efektívne a účinné riešenie problému vektorového vyhľadávania.

Táto monografia je rozdelená do štyroch častí. Prvá časť predstavuje problém vektorového vyhľadávania a formalizuje príslušné pojmy. Druhá časť sa zaoberá vyhľadávacími algoritmami, ktoré pomáhajú efektívne a účinne riešiť problém vektorového vyhľadávania. Obsahuje po jednej kapitole o algoritmoch brand-and-bound, hashovaní citlivom na lokalitu, grafových algoritmoch, zhlukovaní a vzorkovaní. Tretia časť je venovaná vektorovej kompresii a obsahuje kapitoly o kvantizácii a skicovaní. Napokon štvrtá časť predstavuje prehľad základného materiálu v sérii príloh, v ktorých sú zhrnuté príslušné pojmy z pravdepodobnosti, koncentračných nerovností a lineárnej algebry.

Kniha kladie dôraz na teoretické aspekty algoritmov a uvádza súvisiace tvrdenia a dôkazy. Je teda napísaná najmä pre výskumných pracovníkov a postgraduálnych študentov teoretickej informatiky a databázových a informačných systémov, ktorí sa chcú oboznámiť s teoretickými základmi vektorového vyhľadávania.