دانلود ترجمه مقاله درخت های تصمیم کاملاً بهینه برای توابع بولی یکنواخت با حداکثر پنج متغیر
ترجمه در قالب فایل Word و قابل ویرایش میباشد
سال انتشار:2012
تعداد صفحه ترجمه:15
تعداد صفحه فایل انگلیسی:7
موضوع انگلیسی :Totally Optimal Decision Trees for Monotone Boolean Functions
with at most Five Variables
موضوع فارسی:دانلود ترجمه مقاله درخت های تصمیم کاملاً بهینه برای توابع بولی یکنواخت با حداکثر پنج متغیر
چکیده انگلیسی: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
چکیده فارسی:در این مقاله، نتایج تجربی برای روابط موجود بین پیچیدگی زمان (عمق) و فضا (تعداد گرهها) درختهای تصمیم را ارائه می دهیم که توابع یکنواخت را با پنج متغیر محاسبه می کند. ما از (ابزاری برای بهینه سازی درختان تصمیم و قوانین تصمیم) استفاده نمودیم تا آزمایشاتی را اجرا نماییم. ما نشان دادیم که برای هر تابع بولی یکنواخت با حداکثر پنج متغیر، یک درخت تصمیم کاملاً بهینه وجود دارد که با توجه به عمق و تعداد گره ها بهینه می باشد.
