Теоретичні результати для випадкових лісів?

9

Випадкові ліси користуються репутацією серед практикуючих, що входять до складу найефективніших методів класифікації. Але в навчально-теоретичній літературі ми не стикаємося з ними, звідки я припускаю відсутність глибоких теоретичних результатів. Якби хтось хотів заглибитися в цю теорію, з чого б почати?

machine-learning lg.learning

— Ар'є
джерело

2

У майбутньому SODA'15 є новий документ, який може бути актуальним. Див meetings.siam.org/sess/dsp_talk.cfm?p=68795

— Chandra Chekuri

@ChandraChekuri, я бачу лише конспект, але не папір. Чи є повний папір? І чи має це щось спільне з методом машинного навчання у випадкових лісах (для завдань, що керуються навчанням / класифікацією)?

— DW

@DW Напишіть авторам і подивіться, чи бажають вони поділитися копією. Я знаю результати, але сам не бачив документа.

— Чандра Чекурі

5

Після відповіді Сімони, Джерард Біау має кілька дуже хороших робіт, що розглядають конвергенцію та послідовність випадкових лісів. Аналізи є для дещо спрощених версій алгоритму порівняно з Брейманом 2001 року, але менш спрощеними, ніж попередні результати.

Документи Біо (разом із його співробітниками) доступні на його веб-сайті:

http://www.lsta.upmc.fr/BIAU/publications.html

Особливо актуальною є робота про послідовність роботи в пресі: http://www.lsta.upmc.fr/BIAU/sbv.pdf

Є ще 2-3 статті з випадковим лісовим вмістом. Я щойно приєднався до cstheory, тому я не можу розміщувати більше двох посилань, але вищевказаний сайт публікацій містить їх усі.

Я сподіваюся, що це допоможе. Схоже, що після 2008 р. Після періоду в значній мірі емпіричного використання методу вибух останніх заходів. І гарна новина в тому, що, здається, теоретичні дослідження показують, що метод є надійним і має хороші властивості.

— Марк Мадсен
джерело

6

Я думаю, ви вже подивилися статтю Бреймана про РФ 2001 року. Я можу лише зазначити кілька інших посилань:

Емпіричні порівняння різних спрощень РФ, що дозволяють довести теореми: Звуження прогалини: Випадкові ліси в теорії та на практиці

Це найновіша довідка, яку я можу надати. У цій роботі ви також можете знайти деякі цитати статей Біау про початкові роботи над теоретичними результатами для РФ.

Якщо вас цікавлять теоретичні результати щодо змінної важливості в РФ: Розуміння змінних значень в лісах рандомізованих дерев

Насправді я щойно дізнався, що автор останньої статті (Жил Луппе) щойно розмістив у Арксіві свою докторську дисертацію (v2): Розуміння випадкових лісів: від теорії до практики

— Симона
джерело