बेतरतीब जंगल कैसे करता है बेतरतीब जंगल


20

मैं यादृच्छिक वन का विशेषज्ञ नहीं हूं, लेकिन मैं स्पष्ट रूप से समझता हूं कि यादृच्छिक वन के साथ प्रमुख मुद्दा (यादृच्छिक) वृक्ष पीढ़ी है। क्या आप मुझे समझा सकते हैं कि पेड़ कैसे पैदा होते हैं? (अर्थात वृक्ष निर्माण के लिए प्रयुक्त वितरण क्या है?)

अग्रिम में धन्यवाद !

जवाबों:


16

RF का कार्यान्वयन थोड़ा अलग होता है। मुझे पता है कि सैल्फोर्ड सिस्टम्स का मालिकाना कार्यान्वयन आर। में वेनिला से बेहतर माना जाता है । एल्गोरिथ्म का वर्णन ईएसएल में फ्रीडमैन-हस्ती-टिबशिरानी, ​​2 डी एड, 3 डी प्रिंटिंग से है । एक पूरा अध्याय (15 वां) आरएफ के लिए समर्पित है, और मुझे लगता है कि यह वास्तव में मूल पेपर की तुलना में स्पष्ट है। वृक्ष निर्माण एल्गोरिथ्म p.588 पर विस्तृत है; पुस्तक ऑनलाइन उपलब्ध होने के बाद से मुझे इसे पुन: प्रस्तुत करने की कोई आवश्यकता नहीं है।


आपके उत्तर के लिए बहूत बहूत धन्यवाद ! मैंने इस पुस्तक को पहले से अंतिम पृष्ठ तक पढ़ा है, लेकिन मुझे लगता है कि यह संस्करण 1 था ... मुझे नहीं पता था कि यह ऑनलाइन उपलब्ध था।
रॉबिन जिरार्ड

19

मुख्य विचार बैगिंग प्रक्रिया है, पेड़ों को यादृच्छिक नहीं बनाना। विस्तार से, प्रत्येक पेड़ को मूल सेट से प्रतिस्थापन के साथ खींची गई वस्तुओं के नमूने पर बनाया गया है; इस प्रकार प्रत्येक वृक्ष की कुछ वस्तुएँ होती हैं जिन्हें उसने देखा नहीं है, जो कि पूरे पहनावा को अधिक विषम बनाता है और इस प्रकार सामान्यीकरण में बेहतर होता है।

इसके अलावा, पेड़ों को इस तरह से कमजोर किया जा रहा है कि प्रत्येक विभाजन पर केवल एम (या mtry) यादृच्छिक रूप से चयनित विशेषताओं को माना जाता है; एम आमतौर पर सेट में विशेषताओं की संख्या का एक वर्गमूल है। यह सुनिश्चित करता है कि पेड़ों को कम ओवरफीड किया गया है, क्योंकि वे कांटेदार नहीं हैं। आप अधिक विवरण यहां पा सकते हैं ।

दूसरी ओर, एक्सट्रीम रैंडम फ़ॉरेस्ट नामक आरएफ का एक प्रकार है, जिसमें पेड़ों को यादृच्छिक तरीके से बनाया जाता है (विभाजन का कोई अनुकूलन नहीं है) - परामर्श करें, मुझे लगता है कि यह संदर्भ है


क्षमा करें, मैं वास्तव में आपके उत्तर को नहीं समझता। आपको क्या मतलब है "विस्तार से, प्रत्येक पेड़ को मूल सेट से प्रतिस्थापन के साथ खींची गई वस्तुओं के एक नमूने पर बनाया गया है" क्या आप मुझे यहां "विवरण" खोजने पर अधिक सटीकता दे सकते हैं?
रॉबिन जिरार्ड

1
यह कैसे काम करता है; बाहर की जाँच en.wikipedia.org/wiki/Bootstrap_aggregating । यहाँ एक लिंक (उस विषय में शायद ही दिखाई देता है) मैं विस्तृत आरएफ संदर्भ के लिए मानता हूं।
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.