دسته: کامپیوتر
بازدید: 498 بار
فرمت فایل: doc
حجم فایل: 191 کیلوبایت
تعداد صفحات فایل: 22
مقدمه
نظریه مجموعه های راف توسط آقای پاولاك و همكارانش در سال 1982 مطرح گردید. این نظریه بیشتر با آنالیز دسته بندی داده های موجود در پایگاه داده كه از طریق اندازه گیری یا پرسش از فرد خبره جمع آوری شده اند، سرو كار دارد. رویكرد تئوری راف برای كسب دانش و استنتاج در مورد دانش، بیشتروقتی با مفاهیمی همچون عدم قطعیت و داده های نادقیق مواجه هستیم مطرح می شود.
در ادامه ابتدا به بررسی مفاهیم پایه ای نظریه مجموعه های راف و سپس به كاربرد آن در داده كاوی می پردازیم.
مجموعه
گروهی از اشیاء متمایز مشروط بر آنكه شرط خاصی را داشته باشند تشكیل یك مجموعه می دهند و اگر a عضوی از مجموعه باشد آنرا با نشان می دهند.
مجموعه مرجع
در هر مبحثی عالم سخن یعنی اشیاء اولیه مورد بحث آن مبحث را مجموعه مرجع آن مبحث می گویند و آنرا با U نمایش می دهند.
خانواده مجموعه
فرض كنید (لاندا) یك مجموعه بوده و برای هر عضو مانند مجموعه را داشته باشیم. در این صورت خانواده تمام مجموعه های نظیر را خانواده مجموعه های اندیس دار گویند و آنرا با نماد نشان می دهند.
مثال) یك خانواده از بازه های بسته در است اگر داشته باشیم:
افراز یك مجموعه
فرض كنید U یك مجموعه غیر خالی باشد. یك افراز از مجموعهU مجموعه ائی از زیر مجموعه های غیر خالی آن است بطوری كه دو به دو جدا از هم باشند و اجتماع آنها برابرU باشد:
حاصلضرب دكارتی
اگر A,B دو مجموعه باشند حاصلضرب دكارتی آنها را با نشان داده و چنین تعریف می كنند: