تاثیر پارامتر حداقل درجه پشتیبانی بر کارایی الگوریتم کشف قواعد پیوستگی

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,112

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IDMC02_073

تاریخ نمایه سازی: 14 فروردین 1388

چکیده مقاله:

یکی از تکنیکهای داده کاوی، کشف قواعد پیوستگی است که شامل دو مرحله استخراج مجموعه فقره های مکرر و استخراج قواعد قوی می باشد از آنجایی که مرحله استخراج مجموعه فقره های مکرر فرآیندی محاسباتی با عملیات I/O زیاد است. الگوریتم های مختلف کشف قواعد پیوستگی هر کدام به نوعی سعی در بهینه کردن سرعت اجرای این فرایند دارند. بنابراین یکی از مهمترین فاکتورهایی که می توان براساس آن ، الگوریتم های مختلف را مقایسه کرد زمان اجرا می باشد. در این مقاله با مقایسه دو دسته از الگوریتم های کشف قواعد پیوستگی یعنی آلگوریتم های پایین به بالا و الگوریتم های بالا به پایین و همچنین با بررسی تاثیر پارامتر حداقل درجه پشتیبانی بر کارایی الگوریتم ها، خواهیم دید از این پارامتر به عنوان یکی از ورودیهای فرایند استخراج مجموعه فقره های مکرر، می توان در انتخاب الگوریتم مناسب نیز کمک گرفت از هر کدام ازاین دو دسته آلگوریتم ها یک الگوریتم پیاده سازی گردیده است که تاثیر پارامتر مزبور بر زمان اجرای الگوریتم ها در نتایج آزمایشات عملی قابل مشاهده است.

کلیدواژه ها:

کشف قواعد پیوستگی ، درجه پشتیبانی ، درجه اطمینان ، مجموعه فقره های مکرر ، قاعده قوی ، رویکرد پایین به بالا ، رویکرد بالا به پایین

نویسندگان