LLE (yerel doğrusal gömme) algoritmasının adımlarını açıklar?


13

LLE için algoritmanın arkasındaki temel prensibin üç adımdan oluştuğunu anlıyorum.

  1. Her veri noktasının mahallesini k-nn gibi bir metrik ile bulmak.
  2. Her komşu için, komşunun veri noktası üzerindeki etkisini gösteren ağırlıkları bulun.
  3. Hesaplanan ağırlıklara dayalı olarak verilerin düşük boyutlu gömülmesini oluşturun.

Ancak 2. ve 3. adımların matematiksel açıklaması okuduğum tüm ders kitaplarında ve çevrimiçi kaynaklarda kafa karıştırıcı. Formüllerin neden kullanıldığını anlayamıyorum.

Bu adımlar pratikte nasıl yapılır? Kullanılan matematiksel formülleri açıklamanın sezgisel bir yolu var mı?

Kaynaklar: http://www.cs.nyu.edu/~roweis/lle/publications.html

Yanıtlar:


10

Y

ζ(Y)=(YWY)2=Y(IW)(IW)Y
Wwijijjii
U=Gβ
UK×1GK×KiβK×1DK×KpxiGτ
τlm=12(dlm21Kldlm21Kmdlm2+lmdlm2).
K
βK×1=(ττ)K×K1τUK×1,
βiWiiKWK=9W
(IW)(IW)E=ΛDE.
XY=EEn×2Λ


YYW

Evet, ancak, örneğin, 8 boyut varsa, rastgele veriler için kelimenin tam anlamıyla her nokta, sonsuz sayıda yolla, diğer 9'unun doğrusal bir kombinasyonu olarak mükemmel bir şekilde yazılabilir.
Scott

Bir tekniği uygularken her zaman "ne olursa olsun" senaryoları vardır ve bu yüzden parametre kısıtlamaları kullanılır.
wrktsj
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.