Wyszukiwanie maksymalnego iloczynu skalarnego

term_id: maximum_inner_product_search

Category: application_paradigms

Definition

Wyszukiwanie maksymalnego iloczynu skalarnego (MIPS) to fundamentalny problem w wyszukiwaniu informacji i uczeniu maszynowym, szczególnie w systemach rekomendacyjnych. W przeciwieństwie do standardowych wyszukiwań opartych na podobieństwie kosinusowym, które mierzą kąt między wektorami, MIPS skupia się na maksymalizacji wartości bezwzględnej iloczynu skalarnego, co jest kluczowe dla uwzględnienia wielkości wektorów w kontekście rekomendacji.

Summary

Specjalistyczna technika wyszukiwania podobieństwa wektorowego, która pobiera elementy o najwyższym iloczynie skalarnym względem wektora zapytania.

Key Concepts

  • Iloczyn skalarny
  • Podobieństwo wektorowe
  • Systemy rekomendacyjne
  • Przybliżone wyszukiwanie najbliższych sąsiadów

Use Cases

  • Spersonalizowane rekomendacje produktów
  • Rangowanie treści oparte na popularności
  • Wyszukiwanie semantyczne z korekcją obciążenia