Rasgele orman rasgele ormanı nasıl üretir


20

Rastgele orman uzmanı değilim ama rastgele ormanla ilgili en önemli sorunun (rastgele) ağaç üretimi olduğunu açıkça anlıyorum. Ağaçların nasıl üretildiğini bana açıklayabilir misin? (ie Ağaç üretimi için kullanılan dağıtım nedir?)

Şimdiden teşekkürler !

Yanıtlar:


16

RF uygulamaları biraz farklıdır. Salford Systems'ın tescilli uygulamasının R'deki vanilyadan daha iyi olması gerektiğini biliyorum . Algoritmanın bir açıklaması ESL'de Friedman-Hastie-Tibshirani, 2. baskı, 3. baskı . Bütün bir bölüm (15.) RF'ye ayrılmıştır ve aslında orijinal kağıttan daha net buluyorum. Ağaç oluşturma algoritması s.588; burada kitabı yeniden üretmeme gerek yok, çünkü kitap çevrimiçi olarak mevcut.


Cevaplarınız için teşekkürler ! Bu kitabı ilk sayfadan son sayfaya okudum, ancak bence 1. basımdı ... Çevrimiçi olduğunu bilmiyordum.
robin girard

19

Ana fikir, ağaçları rastgele yapmayan torbalama prosedürüdür. Ayrıntılı olarak, her ağaç orijinal kümeden değiştirilerek çizilmiş bir nesne örneği üzerine inşa edilmiştir; bu nedenle her ağacın görmediği bazı nesneleri vardır, bu da tüm topluluğu daha heterojen ve böylece genellemede daha iyi yapan şeydir.

Ayrıca, ağaçlar her bölmede sadece M (veya mtry) rastgele seçilen özniteliklerin dikkate alınacağı şekilde zayıflatılır ; M genellikle kümedeki öznitelik sayısının kare köküdür. Bu, budama yapılmadığı için ağaçların daha az takılmasını sağlar. Daha fazla bilgiyi burada bulabilirsiniz .

Öte yandan, ağaçların rastgele bir şekilde yapıldığı (bölmelerin optimizasyonu yok) - Aşırı Rastgele Orman adı verilen bir RF varyantı var - bu referansı düşünüyorum .


Üzgünüm, cevabını gerçekten anlamıyorum. Ne demek istiyorsun "Ayrıntılı olarak, her ağaç" orijinal "setinden değiştirilerek çizilen nesnelerin bir örneği üzerine inşa edilmiştir.
robin girard

1
Torbalama bu şekilde çalışır; en.wikipedia.org/wiki/Bootstrap_aggregating adresini ziyaret edin . İşte detaylı RF referansına bir bağlantı (itiraf ettiğim bu temada pek görülmez).
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.