ارایه یک الگوریتم بهبود یافته بیشترین الگوهای تکراری براساس FP-TREE

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

Keywords:

قوانین انجمنی , داده کاوی , بیشترین الگوی تکراری (MFP) , الگوی کاندید , درخت الگوی تکراری (FP-TREE)