র্যান্ডম বন বনাম অ্যাডাবোস্ট

Question

কাগজের র‌্যান্ডম অরণ্য (ব্রেইম্যান, ১৯৯৯) এর section নং বিভাগে , লেখক নিম্নলিখিত অনুমানটি লিখেছেন: "অ্যাডাবোস্ট একটি এলোমেলো বন"।

কেউ কি প্রমাণ করেছেন, বা এটিকে অস্বীকার করেছেন? 1999 এর এই পোস্টটি প্রমাণ বা অস্বীকার করার জন্য কী করা হয়েছে?

Comments

অনুগ্রহ করে স্ট্যাটাস.স্ট্যাকেক্সেঞ্জারভিউ / প্রশ্ন / 7070০১৮/২ পড়ুন সম্ভবত আপনি নিজের উত্তরটি সেখানে

@ ব্যবহারকারী 75008 ধন্যবাদ! সুতরাং, বিভাগ 7 আরও একটি অনুমান সরবরাহ করে, যেমন প্রমাণিত হয় তবে দেখায় যে অ্যাডাবোস্ট এলোমেলো বনের সমতুল্য। কেউ কি এই অনুমানকে সত্য বলে প্রমাণ করেছেন?

— অ্যালেক্স

@ ব্যবহারকারী 75008 আমি আপনার লিঙ্কটি পড়ছি, stats.stackexchange.com/questions/77018/… , আপনি কি মনে করেন এটি থেকে বোঝা যায় যে অ্যাডাবোস্ট র্যান্ডম ফরেস্টের সমতুল্য নয়?

— অ্যালেক্স

Answer 1

আকর্ষণীয় প্রশ্ন। তখন থেকে কয়েকটি ভিন্ন কৌশল দিয়ে অ্যাডা বুস্টকে ব্যাখ্যা করার কাজ শুরু হয়েছে।

আমি একটি দ্রুত সাহিত্যের অনুসন্ধান করেছি এবং এই কিছুটা বিজোড় কাগজটি বিষয়টির সর্বাধিক সাম্প্রতিকতম বলে মনে হচ্ছে এবং ব্রিউম্যান এবং অন্যদের মধ্যবর্তী কাজটির একগুচ্ছ পর্যালোচনা করেছে:

http://arxiv.org/pdf/1212.1108.pdf

তাদের ফলাফলগুলি বৈধ কিনা তা আমার কোনও ধারণা নেই তবে তারা দাবি করেছেন যে ব্রিম্যানের অনুমানটি প্রমাণ করতে ব্যর্থ হয়েছেন তবে অ্যাডাবুস্ট দাবি করেছেন যে এটির একটি দুর্বল সংস্করণ প্রমাণ করা মজাদার সংরক্ষণ করা প্রয়োজন তবে অগত্যা যুক্তিযুক্ত নয়।

তারা কিছু অভিজ্ঞতাবাদী প্রমাণও উপস্থাপন করে যা অ্যাডাবুস্ট বাস্তবে কখনও কখনও অত্যধিক মানানসই হয়।

আমি মনে করি যে অ্যাডাবোস্টটি একটি এলোমেলো বনের সাথে সম্পর্কিত হতে পারে তবে ব্রিম্যান যেভাবে অনুমান করেছিলেন তার সাথে পুরোপুরি (বা সর্বদা নয়) সমতুল্য নয়?

Comments

ধন্যবাদ, সুতরাং আমি অনুমান করি এটি এখনও একটি মুক্ত প্রশ্ন, তবে আপনার শেষ বিবৃতিটি বলছে।

— অ্যালেক্স

হ্যাঁ আমি মনে করি এটি এখনও উন্মুক্ত। আমি আরও মনে করি যে অ্যাডাবোস্টকে বিশ্লেষণে আগ্রহ কমেছে কারণ [স্টোকাস্টিক] গ্রেডিয়েন্ট বুস্টিং মেশিনগুলি আরও জনপ্রিয় হয়েছে। AdaBoost গ্রেডিয়েন্ট বংশদ্ভুত (এক ধরনের en.wikipedia.org/wiki/AdaBoost#Boosting_as_Gradient_Descent স্পষ্টভাবে এলোমেলোভাবে গ্রেডিয়েন্ট বংশদ্ভুত পরিপ্রেক্ষিতে) এবং চিন্তা আরও বেশি ধারণাসম্পন্ন এবং আরো ব্যবহারিক তারপর সমানতা Brieman প্রস্তাবিত হতে পারে। (অর্থাত্ এটি সত্য হলেও এমনকি অনুশীলনে প্রয়োজনীয় বিতরণ থেকে নমুনা দেওয়া সত্যিই কঠিন হতে পারে))

— রায়ান ব্রেসার

আমি এই বিষয়টিতে

— রায়ান ব্রেকার

খুব আকর্ষণীয় যদি সত্য হয়! "আমরা উপসংহারে পৌঁছেছি যে বুস্টিং এলোমেলো বনের মতো ব্যবহার করা উচিত: বড় সিদ্ধান্ত গাছের সাথে এবং সরাসরি নিয়মিতকরণ বা শীঘ্রই বন্ধ না করে।"

— অ্যালেক্স