تحقیق درمورد مقدمه ای بر پایگاه داده فازی 20 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 21

چکیده

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

مقدمه

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

یکی از کاربردهای نظریه فازی در زمینه پایگاه داده فازی است که موضوع این گزارش می باشد. این گزارش شامل 3 قسمت می باشد. در بخش اول نظریه فازی به صورت بسیار خلاصه معرفی شده است. در این بخش آن دسته از مفاهیمی که در دو قسمت بعدی مورد نیاز است آمده است. برای مطالعه بیشتر در مورد مفاهیم نظریه فازی رجوع کنید به [2]. در بخش دوم مهمترین رویکرد هایی که برای پایگاه های داده رابطه ای فازی مطرح شده است، معرفی شده اند. مراجع مطالب این قسمت [2]، [3] و [4] می باشد. در قسمت سوم نیز مهمترین رویکردهایی که برای مدل سازی پایگاه های داده فازی و توسعه نمودار موجودیت – رابطه ارائه شده است معرفی شده اند. مهمترین مراجع این قسمت [3] و [4] می باشند.

مقدمه ای بر نظریه فازی

در منطق کلاسیک عضویت در یک مجموعه به صورت صفر و یک در نظر گرفته می شود؛ بدین صورت که در صورتی که عضوی در یک مجموعه وجود داشته باشد با 1 و در غیر این صورت با 0 نشان داده می شود. و در حقیقت درجه عضویت تابعی است که برد آن عضو مجموعه {0،1} می باشد. اما از طرف دیگر در منطق فازی، مفهوم درجه عضویت در یک مجموعه به بازه [0, 1] گسترش می یابد. مفهوم منطق فازی از آن جهت مورد توجه قرار می گیرد که در جهان واقع نیز بسیاری از استدلال ها و دلایل بشر، جنبه عدم قطعیت و تقریبی دارد.

تعریف مجموعه فازی: یک مجموعه فازی روی یک مجموعه مبدا X مجموعه ای از جفت های

به صورتی که تابع درجه عضویت عضو فازی مجموعه A نامیده می شود. تابع درجه عضویت می تواند هر یک از مقادیر حقیقی بین 0 و 1 را بپذیرد.

: بیانگر این است که x قطعا به مجموعه فازی A تعلق ندارد.

: بیانگر این است که x قطعا به مجموعه فازی A تعلق دارد.

در زیر مثالی آمده است از یک مجموعه فازی؛ اگر مفهوم جوانی را به عنوان یک مجموعه فازی در نظر بگیریم و x، مقادیر سن در مجموعه اعداد طبیعی باشند. یک نمایش از این مجموعه فازی می تواند مشابه زیر باشد. در شکل شماره 1 نمایشی از سه مجموعه فازی جوانی، میان سالی و پیری آمده است.

Young = 1/0 + ... + 1/25 + 0.9/26 + 0.8/27 + 0.7/28 + 0.6/29 + 0.5/30 + ... + 0.1/34

شکل شماره 1: نمودار تابع درجه عضویت سه مجموعه فازی جوانی، میانسالی و پیری

در ادامه مهمترین خصوصیات منطق فازی آمده است:

در منطق فازی، استدلال دقیق یا منطق معمولی حالت خاصی از استدلال تقریبی است.

هر سیستم منطقی قابل تبدیل به منطق فازی است.

در منطق فازی، دانش به عنوان مجموعه ای از محدودیت های فازی یا انعطاف پذیر روی متغیر ها در نظر گرفته می شود.

استنتاج به عنوان فرآیند انتشار این محدودیت ها در نظر گرفته می شود.

در منطق فازی تمام مسائل دارای راه حلی هستند که درجه مطلوبیت (امکان) را نشان می دهد.

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

برای توابع عضویت انتخاب های متفاوتی وجود دارد که بسته به کاربرد مد نظر می توان یکی از آنها را انتخاب کرد. در یک تقسیم بندی کلی که توسط زاده ارائه شد می توان توایع فازی را به دو دسته خطی و غیر خطی (منحنی) تقسیم بندی کرد. توابع مثلثی، یکه، L، گاما، ذوزنقه، S، گاوسی، شبه نمایی، از جمله معروفترین توابعی هستند که برای مدل کردن درجه عضویت در مجموعه های فازی برای کاربردهای متفاوت مورد استفاده قرار گرفته اند. در شکل شماره 2 سه تابع گاما، ذوزنقه ای و S آمده است.