داده کاوی و نظریه مجموعه های راف

دسته: کامپیوتر

حجم فایل: 191 کیلوبایت

تعداد صفحه: 22

مقدمه

نظریه مجموعه های راف توسط آقای پاولاک و همکارانش در سال 1982 مطرح گردید. این نظریه بیشتر با آنالیز دسته بندی داده های موجود در پایگاه داده که از طریق اندازه گیری یا پرسش از فرد خبره جمع آوری شده اند، سرو کار دارد. رویکرد تئوری راف برای کسب دانش و استنتاج در مورد دانش، بیشتروقتی با مفاهیمی همچون عدم قطعیت و داده های نادقیق مواجه هستیم مطرح می شود.

در ادامه ابتدا به بررسی مفاهیم پایه ای نظریه مجموعه های راف و سپس به کاربرد آن در داده کاوی می پردازیم.

مجموعه

گروهی از اشیاء متمایز مشروط بر آنکه شرط خاصی را داشته باشند تشکیل یک مجموعه می دهند و اگر a عضوی از مجموعه باشد آنرا با نشان می دهند.

مجموعه مرجع

در هر مبحثی عالم سخن یعنی اشیاء اولیه مورد بحث آن مبحث را مجموعه مرجع آن مبحث می گویند و آنرا با U نمایش می دهند.

خانواده مجموعه

فرض کنید (لاندا) یک مجموعه بوده و برای هر عضو مانند مجموعه را داشته باشیم. در این صورت خانواده تمام مجموعه های نظیر را خانواده مجموعه های اندیس دار گویند و آنرا با نماد نشان می دهند.

مثال) یک خانواده از بازه های بسته در است اگر داشته باشیم:

افراز یک مجموعه

فرض کنید U یک مجموعه غیر خالی باشد. یک افراز از مجموعهU مجموعه ائی از زیر مجموعه های غیر خالی آن است بطوری که دو به دو جدا از هم باشند و اجتماع آنها برابرU باشد:

حاصلضرب دکارتی

اگر A، B دو مجموعه باشند حاصلضرب دکارتی آنها را با نشان داده و چنین تعریف می کنند:

قیمت: 3,000 تومان