نقل قول:
نوشته اصلي بوسيله fkarimi_61
باسلام
من دخت تصمیم j48 را برای مساله خود ترسیم کرده ام
می خواهم بدانم چگونه می توان فهمید این درخت بهترین درخت هست
سرچ هایی که کردم الگوریتمی برای این کار وجود دارد به نام DEMO( differential evolution for multiobjective optimization) اما نمی دونم این الگوریتم را چگونه باید استفاده کرد.
و ایا برنامه ای اماده برای اینکار وجود دارد یا خیر
لطفا اگر شما دراین مورد اطلاعاتیدارید برای من بگذارید
چیزهایی که خودم دارم 2 مقاله در این باره است ولی کاربرد دقیقی از ان ننوشته اند
ممنون
|
سلام دوست من
تشخیص درخت بهینه یک مسئله NP-Hard هست و به این سادگی نمیتوان این کار را انجام داد. یک روش برای ایجاد درخت بهینه استفاده از الگوریتم های تکاملی میباشد(البته تنها روش نیست). با استفاده از الگوریتم هایی مانند GA یا GP میتوان درخت هایی نزدیک بهینه پیدا کرد.
مقاله هم در این زمینه فراوان وجود دارد که با کمی جستجو میتوانید به آنها دسترسی داشته باشید
موفق باشید