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

سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 247

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ITCT16_049

تاریخ نمایه سازی: 22 شهریور 1401

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

نجابت جهانگیری

کارشناس ارشد نرم افزار، کارشناس نرم افزار سازمان فن آوری اطلاعات و ارتباطات شهرداری شیراز،