Artificial Intelligence - هوش مصنوعی - چگونگی تشخیص درخت بهینه در وکا

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)

- داده كاوی(Data mining) (http://artificial.ir/intelligence/forum61.html)

- - چگونگی تشخیص درخت بهینه در وکا (http://artificial.ir/intelligence/thread11804.html)

چگونگی تشخیص درخت بهینه در وکا

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

نقل قول:

نوشته اصلي بوسيله fkarimi_61 (پست 29321)

سلام دوست من

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

موفق باشید

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

نقل قول:

نوشته اصلي بوسيله fkarimi_61 (پست 29333)

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