MerQuR+İstatistik Sözlüğü

İstatistik Sözlüğü → Yakınsama ve en fazla iterasyon

Yakınsama ve en fazla iterasyonkavram

Yinelemeli algoritmaların, ardışık adımlar arasındaki değişim belirli bir toleransın altına düştüğünde durması (yakınsama) ve sonsuza dek sürmemesi için konulan iterasyon üst sınırı.

En çok olabilirlik (Newton-Raphson, Fisher skorlama), EM algoritması, yeniden ağırlıklandırılmış en küçük kareler (IRLS), k-ortalamalar ve sinir ağlarının eğitimi gibi pek çok yöntem çözümü adım adım yaklaştırır. Her adımda parametrelerdeki ya da amaç fonksiyonundaki (log-olabilirlik, kayıp) değişim izlenir; bu değişim tolerans değerinin altına düştüğünde algoritma yakınsamış sayılır. En fazla iterasyon sayısı, yakınsama gerçekleşmezse algoritmanın durdurulacağı noktadır.

Üst sınıra yakınsamadan ulaşılırsa sonuçlar güvenilir değildir ve yazılım genellikle uyarı verir. Olası nedenler: model veriye göre çok karmaşık, değişkenlerin ölçekleri çok farklı, tam ayrışma (lojistik regresyonda), seyrek hücreler ya da kötü başlangıç değerleri. İterasyon sayısını artırmak bazen yeterlidir; ama yakınsama, bulunan çözümün en iyi çözüm olduğunu da garanti etmez: EM ve k-ortalamalar gibi yöntemler yerel bir optimumda durabilir, bu yüzden birden çok rastgele başlangıç kullanılır.

Gündelik bir örnek

Kayıp bir anahtarı karanlık bir odada arayan biri, her adımda anahtara biraz daha yaklaştığını sezdiği yöne gidiyor. Adımları birkaç santimetreye indiğinde aramayı bitiriyor (yakınsama). Ama 'en fazla 100 adım atacağım' kuralı da koymuş; 100 adımda bulamazsa durup başka bir yerden başlamayı düşünüyor, çünkü yanlış köşede dolanıyor olabilir.

MerQur'da

Yapay Sinir Ağında 'En çok iterasyon'; K-Ortalamalar Kümelemede 'En fazla iterasyon'; Gizil Sınıf ve Gizil Profil Analizinde 'En çok EM iterasyonu'; t-SNE'de 'İterasyon'; Sağlam Regresyonda 'Maks. iterasyon (M)'; Çoklu Atamada 'Max iterasyon' ve 'Yakınsama izi' grafiği; PLS-SEM'de 'En çok iterasyon ve Durma ölçütü'. Doğrusal Olmayan Regresyonda model yakınsamazsa tablo YAKINSAMADI başlığıyla verilir; Lasso Regresyonda yakınsamazsa uyarı yazılır.

Bu kavramın geçtiği analizler

Tanımlayıcı İstatistiklerDeğişken KümelemeLasso RegresyonYapay Sinir AğıK-Ortalamalar KümelemeGizil Sınıf AnaliziGizil Profil Analizit-SNEAçıklayıcı Faktör AnaliziDoğrusal Olmayan RegresyonSağlam RegresyonÇoklu AtamaLOESSPLS-SEM

İlgili kavramlar

Rastgele başlangıçlar ve yerel en iyi çözümEM (beklenti-en büyükleme) algoritması