fkarimi_61

باسلام
من دخت تصمیم j48 را برای مساله خود ترسیم کرده ام
می خواهم بدانم چگونه می توان فهمید این درخت بهترین درخت هست
سرچ هایی که کردم الگوریتمی برای این کار وجود دارد به نام DEMO( differential evolution for multiobjective optimization) اما نمی دونم این الگوریتم را چگونه باید استفاده کرد.
و ایا برنامه ای اماده برای اینکار وجود دارد یا خیر
لطفا اگر شما دراین مورد اطلاعاتیدارید برای من بگذارید
چیزهایی که خودم دارم 2 مقاله در این باره است ولی کاربرد دقیقی از ان ننوشته اند
ممنون

babak_1234

سلام دوست من

تشخیص درخت بهینه یک مسئله NP-Hard هست و به این سادگی نمیتوان این کار را انجام داد. یک روش برای ایجاد درخت بهینه استفاده از الگوریتم های تکاملی میباشد(البته تنها روش نیست). با استفاده از الگوریتم هایی مانند GA یا GP میتوان درخت هایی نزدیک بهینه پیدا کرد.
مقاله هم در این زمینه فراوان وجود دارد که با کمی جستجو میتوانید به آنها دسترسی داشته باشید

موفق باشید

fkarimi_61

ممنون از توجه شما
اما پس موضوع demo چیه و در این ارتباط نیست؟
و اینکه در تنظیمات پارامتر های درخت تصمیم باید از سعی و خطا استفاده کرد ؟ و دید کدام نتیجه بهتر هستند؟

babak_1234

در الگوریتم های تکاملی سیستم سعی و خطا وجود نداره. در واقع شما فضا رو جستجو میکنید. تکنیک هایی مثل GA از چند جهت فضا را جستجو میکنند تا به نتیجه مناسب برسند. در مورد میزان خوب بودن جواب fitness function تصمیم میگیرد.