کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871618 1440187 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Totally optimal decision rules
ترجمه فارسی عنوان
قوانین تصمیم مطلوب به طور کامل
کلمات کلیدی
قوانین تصمیم گیری، الگوها، طول، پوشش،
ترجمه چکیده
بهینه سازی قواعد تصمیم گیری (الگوهای) را می توان از طریق روش های مختلف اندازه گیری کرد. یکی از این ها به طول گفته می شود. طول نشان دهنده تعداد اصطلاحات در یک قانون تصمیم است و بهینه سازی شده به حداقل می رسد. پوشش دیگری نشان دهنده پهنای کاربرد و قاعده قانون است. به این ترتیب، حداکثر پوشش باید مطلوب باشد. یک قاعده تصمیم کاملا مطلوب، یک قاعده تصمیم است که دارای حداقل طول احتمالی و حداکثر پوشش احتمالی است. در این مقاله یک روش برای تعیین وجود قوانین تصمیم بهینه مطلوب برای یک کامپوننت ارائه شده است. جداول تصمیم گیری (نمایندگی از توابع کلی که در آن متغیرهای مختلف می توانند دامنه های مختلفی را داشته باشند). بسته به قابلیتهای دامنه ها، می توانیم برای هر ستون از مقادیر عملکرد تضمین کنیم که قوانین کاملا مطلوب برای هر ردیف جدول وجود داشته باشد (همانطور که در مورد توابع کامل بولین که در آن توانایی ها برابر با 2 هستند) یا، برای هر ردیف، می توانیم مقداری از مقادیر تابع پیدا کنیم که قوانین مطلوب مطلوب برای این ردیف وجود ندارد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
قوانین تصمیم مطلوب به طور کامل
چکیده انگلیسی
Optimality of decision rules (patterns) can be measured in many ways. One of these is referred to as length. Length signifies the number of terms in a decision rule and is optimally minimized. Another, coverage represents the width of a rule's applicability and generality. As such, it is desirable to maximize coverage. A totally optimal decision rule is a decision rule that has the minimum possible length and the maximum possible coverage. This paper presents a method for determining the presence of totally optimal decision rules for “complete” decision tables (representations of total functions in which different variables can have domains of differing values). Depending on the cardinalities of the domains, we can either guarantee for each tuple of values of the function that totally optimal rules exist for each row of the table (as in the case of total Boolean functions where the cardinalities are equal to 2) or, for each row, we can find a tuple of values of the function for which totally optimal rules do not exist for this row.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 453-458
نویسندگان
, ,