پاورپوینت ارائه يک چارچوب کارآمد برای کاوش الگوهای متناوب بر روی پايگاه‌های تراکنش بسيار بزرگ (pptx) 34 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 34 اسلاید
قسمتی از متن PowerPoint (.pptx) :
1
ارائه يک چارچوب کارآمد براي کاوش الگوهاي متناوب بر روي پايگاه‌هاي تراکنش بسيار بزرگ Representing an Efficient Framework for Frequent Pattern Mining on Very Large Transaction Databases
دانشگاه صنعتي اميرکبير
دانشکده مهندسي کامپيوتر
به نام خداوند جان و خرد
2
فهرست مطالب
هدف رسالة دکتري
فرضيات مساله
دستاوردهاي اصلي رساله
تعريف مساله
رهيافت هاي جاري براي حل مساله
روش حل مساله
بستر آزمون
معيارهاي ارزيابي و روشهاي آزمون و اثبات
3
فهرست مطالب
هدف رسالة دکتري
فرضيات مساله
دستاوردهاي اصلي رساله
تعريف مساله
رهيافت هاي جاري براي حل مساله
روش حل مساله
بستر آزمون
معيارهاي ارزيابي و روشهاي آزمون و اثبات
4
هدف رسالة دکتري
در اين رساله به دنبال ارائه يک چارچوب مناسب براي کاوش الگوهاي متناوب هستيم.
اين چارچوب بستري فراهم مي کند تا
کاربر بتواند يک پايگاه تراکنش ايجاد کند،
الگوريتم هاي کارآمد جديدي را که در اين رساله ارائه مي شود، براي کاوش اين پايگاه تراکنش به کار گيرد،
نتايج به دست آمده از اين الگوريتم ها را با نتايج الگوريتم هاي پيشين مقايسه نمايد،
و در نهايت امکان اجراي موازي الگوريتمها به صورت کارآمد را داشته باشد.
آنچه در اين رساله به عنوان الگو مد نظر قرار دارد مجموعه آيتمهاي متناوب است.
5
هدف رسالة دکتري
کارآمدي براي الگوريتمهاي ارائه شده در اين رساله، بسته به کاربرد الگوريتم، داراي دو جنبه متفاوت است.
دسته اول کاربردها (مانند پاسخگويي به پرس و جوهاي آستانه اي)
هدف: کاوش مجموعه کاملي از همه الگوهاي متناوب
در اين دسته از کاربردها، الگوريتمي را کارآمد مي دانيم که
در کمترين زمان ممکن و
با به کارگيري حداقل فضاي حافظه
مجموعه کامل همه الگوهاي متناوب
موجود در پايگاه تراکنش را محاسبه نمايد.
6
هدف رسالة دکتري
دسته دوم کاربردها (مانند کاوش اطلاعات زيستي)
نیاز به الگوهاي بزرگ موجود در پايگاه تراکنش
الگوهای کوچک و متوسط کارآيي ندارند و تنها الگوهاي بزرگ به درد مي خورند
براي آنکه بتوانيم الگوهاي بزرگ متناوب را به دست آوريم به ناچار بايد الگوهاي کوچکتر را کاوش نماييم.
کاوش الگوهاي بزرگ بدون ايجاد و تست تناوب همه الگوهاي کوچکتر
کاهش قابل توجه زمان کاوش
عدم قطعيت موجود در الگوريتم هاي کاوش مجموعه کامل الگوهاي متناوب
معیار در اين دسته از کاربردها
کم بودن زمان کاوش
دقت نتايج
7
فهرست مطالب
هدف رسالة دکتري
فرضيات مساله
دستاوردهاي اصلي رساله
تعريف مساله
رهيافت هاي جاري براي حل مساله
روش حل مساله
بستر آزمون
معيارهاي ارزيابي و روشهاي آزمون و اثبات
8
فرضيات حل مساله در رساله
در حل مساله همواره فرض بر اين است که
تراکنشهای مورد استفاده مساله درون يک پايگاه تراکنش ذخيره شده اند.
در ارائه راه حلهای معمولی برای مسائل فرض بر این است که پايگاه تراکنش مورد نظر به روز رسانی نمی شود.
در صورت به روز رسانی پايگاه تراکنش، اين به روزرسانی سبب تغيير در الگوهای متناوب کاوش شده نمی گردد.
الگوها را به سه دسته اصلی تقسيم می شوند:
مجموعه آیتمهای متناوب
توالی های متناوب
توالی های متناوب بسته .
تکنيکهای پيشنهادي در اين رساله، مجموعه آيتمهای متناوب را به عنوان الگو در نظر می گيرند.
9
فهرست مطالب
هدف رسالة دکتري
فرضيات مساله
دستاوردهاي اصلي رساله
تعريف مساله
رهيافت هاي جاري براي حل مساله
روش حل مساله
بستر آزمون
معيارهاي ارزيابي و روشهاي آزمون و اثبات