Halton dizisi mi Sobol dizisi mi?


13

Önceki bir sorudaki bir cevaptan, düzgün bir şekilde eşit bir örnek alan kaplayan bir vektör kümesi oluşturmak için Halton dizisine doğru yönlendirildim. Ancak wikipedia sayfası , özellikle yüksek primerlerin genellikle serinin başlarında yüksek derecede ilişkili olduğunu belirtmektedir. Göreceli olarak kısa bir örnekleme büyüklüğüne sahip herhangi bir yüksek primer çifti için durum böyle görünüyor - ve değişkenler birbiriyle ilişkili olmasa bile, örnek alanı eşit bir şekilde örneklenmiyor, bunun yerine boşlukta yüksek örnek yoğunluğuna sahip çapraz bantlar var .

Uzunluğu 6 veya daha fazla olan vektörler kullandığım için, kaçınılmaz olarak bunun bir sorun olduğu bazı primerler kullanmak zorunda kalacağım (yukarıdaki örnekte olduğu kadar kötü olmasa da) ve bazı değişken çiftleri düzgün bir şekilde örneklenecek onların örnek düzlemi. Benzer bir küme oluşturmak için Sobol 'dizisini kullanmak, göreceli olarak az sayıda örnek için bile çok daha eşit dağılmış değişken çiftleri arasında örnekler üretmek için bana (sadece grafiklere bakmaktan) benziyor. Bu çok daha kullanışlı görünüyor ve bu yüzden bir Halton dizisinin ne zaman daha faydalı olacağını merak ediyorum? Yoksa sadece Halton dizisinin hesaplanması daha mı kolay?

Not: diğer çok boyutlu düşük tutarsızlık dizilerinin tartışılması da memnuniyetle karşılanmaktadır.

Yanıtlar:


2

Evet, Halton'un hesaplanması daha kolaydır, ancak bahsettiğiniz sorunlara sahiptir. Halton, sıçrayan Halton yöntemiyle geliştirilebilir, ancak Sobol'dan gerçekten daha iyi olmayacaktır. Yüksek boyutlar ( gibi ) ve orta sayım ( 500 civarında gibi ) için tüm yöntemler sorunlara yol açacaktır, örneğin Sobol'daki bazı 2D projeksiyonlar tuhaf görünecek, çapraz değil, bir satranç tahtası gibi güçlü desenler gösterecektir! İyileştirmenin bir yolu randomizasyon ve örneğin çadır dönüşümüdür.d>10N


3
Lütfen son cümlenizi genişletebilir misiniz?
naught101
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.