تجزیه و تحلیل داده ها در الگوریتم های کاوش قوانین وابستگی جهت کاهش زمان انجام الگوریتم و حافظه مصرفی

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

Keywords:

الگوریتم های کشف قوانین وابستگی و ضریب همبستگی , سیستم های پیشنهاد دهنده , داده کاوی