کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
472425 698716 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Converse approximation and rule extraction from decision tables in rough set theory
ترجمه فارسی عنوان
تخمین گفتگو و استخراج قانون از جداول تصمیم گیری در نظریه مجموعه راف
کلمات کلیدی
تئوری مجموعه دقیق - تخمین صحبت - جدول تصمیم گیری - قوانین تصمیم گیری - استخراج قانون -
فهرست مطالب مقاله
چکیدهمقدمه
تخمین مثبت
تخمین گفتگو
استخراج قانون مبتنی بر تخمین گفتگو
جدول 1. جدول تصمیم گیری متناقض
جدول 2. قوانین تصمیم گیری استخراج شده از جدول تصمیم گیری S1
جدول 3. جدول تصمیم گیری متناقض
جدول 4. قوانین تصمیم گیری استخراج شده از جدول تصمیم گیری S2نتیجه گیری
ترجمه چکیده
در این مقاله، مفهوم یک ترتیب گرانولی برای یک سیستم اطلاعاتی ارائه شده است. تخمین گفتگوی یک مفهوم هدف تحت ترتیب گرانولی تعریف شده است و برخی از مشخصه های مهم آن بدست آمده اند، که می توان از این مشخصه ها برای مشخص نمودن ساختار یک مجموعه تخمین بهره برد. در مورد زیرمجموعه ای از عالم وجود در یک سیستم اطلاعاتی، میزان همگرایی آن تحت یک ترتیب گرانولی به شکلی یکنواخت افزایش می یابد. این بدین معنی است که می توان خانواده مناسبی از گرانول ها را برای یک تخمین مفهومی هدف و براساس نیازهای کاربر، انتخاب نمود. به عنوان یکی از کاربردهای تخمین گفتگو، یک الگوریتم مبتنی بر تخمین صحبت به نام REBCA برای استخراج قانون تصمیم گیری از یک جدول تصمیم گیری طراحی می گردد، که این جدول تصمیم گیری دارای پیچیدگی زمانی معادل با بوده و کاربرد عملی آن توسط دو مثال نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, the concept of a granulation order is proposed in an information system. The converse approximation of a target concept under a granulation order is defined and some of its important properties are obtained, which can be used to characterize the structure of a set approximation. For a subset of the universe in an information system, its converge degree is monotonously increasing under a granulation order. This means that a proper family of granulations can be chosen for a target concept approximation according to user requirements. As an application of the converse approximation, an algorithm based on the converse approximation called REBCA is designed for decision-rule extraction from a decision table, which has a time complexity of View the MathML sourceO(m2|C|2|U|log2|U|), and its practical applications are illustrated by two examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 55, Issue 8, April 2008, Pages 1754–1765
نویسندگان
, , ,