درخت هاي تصميم كاملاً بهينه براي توابع بولي يكنواخت با حداكثر پنج متغير(مترحم کامرانی

توضیحات محصول

مقاله ترجمه شده :درخت هاي تصميم كاملاً بهينه براي توابع بولي يكنواخت با حداكثر پنج متغير(مترحم کامرانی

چکیده فارسی :

در اين مقاله، نتايج تجربي براي روابط موجود بين پيچيدگي زمان (عمق) و فضا (تعداد گره­ ها) درختهاي تصميم را ارائه مي دهيم كه توابع يكنواخت را با پنج متغير محاسبه مي كند. ما از  (ابزاري براي بهينه سازي درختان تصميم و قوانين تصميم) استفاده نموديم تا آزمايشاتي را اجرا نماييم. ما نشان داديم كه براي هر تابع بولي يكنواخت با حداكثر پنج متغير، يك درخت تصميم كاملاً بهينه وجود دارد كه با توجه به عمق و تعداد گره ها بهينه مي باشد.

چکیده انگلیسی:

In this paper, we present the empirical results for relationships between time (depth) and space (number of nodes) complexity of decision trees computing monotone Boolean functions, with at most five variables. We use Dagger (a tool for optimization of decision trees and decision rules) to conduct experiments. We show that, for each monotone Boolean function with at most five variables, there exists a totally optimal decision tree which is optimal with respect to both depth and number of nodes.


 

خرید این محصول

 
 زرین پال   
 
 

خواهشمنداست در صورت عدم دریافت فایل به با یادداشت کردن کد رهگیری و مراجعه به بخش پیگیری سفارش ها با زدن کد رهگیری فایل خود را مجددا دریافت کنید در غیر این صورت جهت هر گونه مشکل با شماره ذیل پیامک و یا تلگرام بدید

پشتيباني 24 ساعته (پيامك و تلگرام)

09189431367 

امکان پرداخت با کلیه کارت های عضو شتاب میسر است


 

سوالات و نظر شما در مورد این محصول