ارایه یک الگوریتم بهبود یافته بیشترین الگوهای تکراری براساس FP-TREE
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 785
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECCONF03_010
تاریخ نمایه سازی: 8 آذر 1396
چکیده مقاله:
کاوش کردن قوانین انجمنی یکی از موضوعات مهم در داده کاوی به شمار رفته و پیدا کردن بیشترین الگوهای تکراری (MFP) که مخفف Maximal frequent pattern می باشد موضوعی کلیدی می باشد. بسیاری از الگوریتم های ارایه شده و موجود برای پیدا کردن MFP ها، ابتدا به تولید الگوی کاندید می پردازند، سپس هرس می کنند. این مهم به دلیل بالا بودن هزینه تولید الگوهای کاندید به خصوص زمانی که الگوهای طولانی وجود دارند، می باشد. در این مقاله به بهبود ساختار درخت الگوی تکراری (FP-TREE) پرداخته ایم تا بتوانیم در پیدا کردن MFP بهبود حاصل نماییم. الگوریتم ارایه شده از آن حیث قابل اهمیت است که به هیچ وجه MFP کاندید تولید نمی کند و بسیار کاربردی تر از سایر الگوریتم ها می باشد. FP-TREE جدید یک درخت یک طرفه می باشد و فقط اشاره گره هایی به اجداد گره ها دارد، پس حداقل 1/3 حافظه ذخیره می شود. الگوریتم پیشنهادی مجموعه آیتم کاندید تولید نمی کند و نیازی به تولید FP-TREE شرطی نمی باشد. پیچیدگی زمانی نسبتا کاهش یافته است بنابراین کارایی الگوریتم افزایش می یابد.
کلیدواژه ها: