Uzunluğun normallaşdırılması şüa axtarışında və ya digər ardıcıllıq yaratma alqoritmlərində daha qısa və ya daha uzun ardıcıllıqlara meyllilikləri aradan qaldırmaq üçün istifadə edilən texnikadır. Xüsusilə ehtimala əsaslanan qiymətləndirmə metodlarından istifadə edərkən müxtəlif uzunluqlu ardıcıllıqların ədalətli qiymətləndirilməsini və sıralanmasını təmin etmək məqsədi daşıyır.
Şüa axtarışı kontekstində:
Problemin Ünvanı
- Uzunluq qərəzləri: Uzunluğun normallaşdırılması olmadan, daha uzun ardıcıllıqlar, sadəcə olaraq, hər addımda ehtimalların çoxalması səbəbindən daha qısa ardıcıllıqla müqayisədə daha az ehtimala malik olurlar. Nəticədə şüa axtarışında daha qısa ardıcıllıqlar üstünlük təşkil edir, çünki onların baş vermə ehtimalı yüksəkdir.
Uzunluğun Normallaşdırılması Necə İşləyir
-
Məqsəd: Uzunluğun normallaşdırılmasının məqsədi hər hansı müəyyən uzunluğa qarşı qərəzliyin qarşısını almaq üçün namizəd ardıcıllığının xallarını və ya ehtimallarını onların uzunluqlarına əsasən tənzimləməkdir.
-
Normallaşdırma Faktoru: Bu, ardıcıllıqların xallarının uzunluqlarını nəzərə alan amillə miqyasını əhatə edir.
-
Uzunluq cəzası: Adətən bu, log-ehtimalın (və ya hər hansı xal göstəricisinin) ardıcıllığın uzunluğuna bölünməsini və ya ardıcıllığın uzunluğuna tərs mütənasib olan cəza müddətinin tətbiqini nəzərdə tutur.
Nümunə
-
Tutaq ki, iki ardıcıllığınız var: A ardıcıllığının uzunluğu 5 və log ehtimalı -10, B ardıcıllığının uzunluğu 7 və log ehtimalı -15.
-
Uzunluğun normallaşdırılması olmadan, A ardıcıllığının daha qısa olmasına baxmayaraq, daha yüksək ehtimalı var (-10 > -15-dən bəri).
-
Uzunluğun normallaşdırılması ilə xallar log-ehtimalları onların müvafiq ardıcıllıq uzunluqlarına bölmək yolu ilə düzəldilə bilər: A ardıcıllığının düzəldilmiş balı -10/5 = -2 olur və B ardıcıllığının düzəliş edilmiş balı -15/7 ≈ -2,14 olur.
-
Uzunluğunun normallaşdırılmasından sonra, B ardıcıllığının daha uzun uzunluğu nəzərə alınmaqla bir az daha yüksək düzəliş edilmiş ehtimalı ola bilər.
Məqsəd və Təsir
-
Bərabər Qiymətləndirmə: Uzunluğun normallaşdırılması daha qısa ardıcıllıqlara meyli azaldaraq, onların uzunluqlarını nəzərə alaraq ardıcıllıqların ədalətli qiymətləndirilməsini və sıralanmasını təmin etmək məqsədi daşıyır.
-
Balanslı Kəşfiyyat: Uzunluğa əsaslanan xalları normallaşdırmaqla, şüa axtarışı müxtəlif uzunluqlu ardıcıllıqları daha bərabər şəkildə araşdıra bilər, nəticədə müxtəlifliyi təşviq edir.
Ardıcıllıqla Yaradılmanın Əhəmiyyəti
-
Çıxış ardıcıllığının uzunluğunun əhəmiyyətli dərəcədə dəyişdiyi və ya daha qısa və ya daha uzun ardıcıllığın üstünlük təşkil etməsi qərəzli nəticələrə səbəb ola biləcəyi tapşırıqlarda uzunluğun normallaşdırılması xüsusilə vacibdir.
-
Qısa, ardıcıl nəticələr yaratmaq və daha uzun, kontekst baxımından daha zəngin ardıcıllıqları araşdırmaq arasında tarazlığın yaradılmasına kömək edir.
Əslində, şüa axtarışında uzunluğun normallaşdırılması ədalətli müqayisə və sıralanmanı təmin etmək üçün namizəd ardıcıllıqlarının xallarını onların uzunluqlarına əsasən tənzimləyir, müxtəlif uzunluqlu ardıcıllıqların daha balanslı araşdırılmasını təşviq edir.
