Thesis

ارائه یک روش بهینه جهت یافتن الگوهای متناوب در پایگاههای داده ای با استفاده از ماتریس دو بعدی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

مرجان کوچکی رفسنجانی، محمد مسعود جاویدی

Similar theses

Similar items