Vyhledávání maximálního skalárního součinu

term_id: maximum_inner_product_search

Category: application_paradigms

Definition

Vyhledávání maximálního skalárního součinu (MIPS) je základním problémem v informačním vyhledávání a strojovém učení, zejména v doporučovacích systémech. Na rozdíl od standardního vyhledávání pomocí kosinové podobnosti, které měří úhel mezi vektory, MIPS optimalizuje přímo velikost skalárního součinu, což je výpočetně efektivnější pro určité typy dat a aplikací.

Summary

Specializovaná technika vyhledávání podobnosti vektorů, která získává položky s nejvyšším skalárním součinem ve vztahu k dotazovacímu vektoru.

Key Concepts

  • Skalární součin
  • Podobnost vektorů
  • Doporučovací systémy
  • Přibližné hledání nejbližších sousedů

Use Cases

  • Personalizované doporučení produktů
  • Řazení obsahu na základě popularity
  • Sémantické vyhledávání s korekcí zkreslení