علی کفاش - دانشجوی دکتری، واحد نیشابور، دانشگاه آزاد اسلامی، نیشابور، ایران.
رضا قایمی - استادیار گروه کامپیوتر، واحد قوچان، دانشگاه آزاد اسلامی، قوچان، ایران.

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

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