> ML_LITERATURE // LLOYD-1982-LEAST-SQUARES-QUANTIZATION-PCM_v1.0
Least squares quantization in PCM
Stuart P. Lloyd · IEEE Transactions on Information Theory (1982)
foundational1982foundationalthirdPartyReproduced
Temel Katkı (Principal Contribution)
Optimal skaler ve vektör kuantalama için k-ortalamalar kümeleme algoritmasının (Lloyd algoritması) standart matematiksel formülasyonu.
Operasyonel ve Mühendislik Uygunluğu
FAISS'teki vektör kuantalamasının, modern kod defteri sinirsel üretiminin (VQ-VAE) ve müşteri segmentasyonunun temelini oluşturur.
Temel Varsayımlar (Assumptions)
- Sürekli olasılık yoğunlukları ortalama karesel kuantalama hatasını en aza indiren ayrık merkez noktaları kümesiyle yaklaştırılabilir
Kısıtlar ve Sınırlamalar (Limitations)
- Başlangıç tohumlarına karşı hassastır; optimal altı yerel minimumlara hapsolma eğilimindedir
Bağlantılı Algoritmalar, Mimariler ve Kütüphaneler
İlgili Algoritmalar:
İlgili Mimariler:
Uygulayıcı Kütüphaneler: