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