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

کاوش قوانین انجمنی یکی از مهمترین زمینه های تحقیقی داده کاوی است. مسئله اصلی در کاوش قوانین انجمنی تولید مجموعه آیتم های تکراری است که نقش مهمی را برای کاوش قوانین انجمنی ایفا می کند و هزینه زیادی را به خود تخصیص می دهد. در این مقاله الگوریتم پیشنهاد شده که یک ماتریس براساس مجموعه آیتم های -2 را به نام ماتریس -2 تشکیل می دهد و به تولید مجموعه آیتم های تکرار با طول k می پردازد. ماتریس -2 با محدود کردن مجموعه آیتم ها کاندید و همچنین استفاده از عملگر بیت گرا and شمارش پشتیبان مجموعه آیتم های تکرار را تسریع می دهد. الگوریتم های پیشنهادی را با الگوریتم apriori بر پایگاه داده های مختلف ارزیابی شده و نتایج ارزیابی کارایی بهتر الگوریتم های پیشنهادی را در این زمینه نشان داده شده است .

مجموعه آیتم های تکراری -2 ، داده کاوی ، ماتریس -2، کاوش قوانین انجمنی