یک الگوریتم کارا برای تولید مجموعه آیتم های تکرار براساس جدول بیت نگاشت

کاوش قوانین انجمنی با توجه به حجیم شدن روز افزون پایگاه داده ها به یکی از مهمترین زمینه های تحقیقی داده کاوی تبدیل شده است. مسئله اصلی در کاوش قوانین انجمنی تولید مجموعه آیتم های تکراری است که هزینه زیادی را به خود تخصیص می دهد. ما در این مقاله الگوریتمی را ارائه کردیم که با مجموعه داده مرتب حاصل از مجموعه آیتم تکرار- 1 را در یک جدول بیت نگاشت فشرده می کنیم . سپس با کمک آرایه اولویت که برای هر آیتم تکرار -1 به طور متناظر یک اولویت براساس پشتیبان آن ها تعریف کرده و به تولید مجموعه آیتم تکرار -K می پردازد. در این روش بدون تولید مجموعه آیتم های کاندید غیر مفید و تنها با یک گذر بر پایگاه داده انجام میگیرد. الگوریتم پیشنهادی را با الگوریتم apriori با توجه به پایگاه داده ای مختلف ارزیابی شده ونتایج ارزیابی کارایی بهتر الگوریتم پیشنهادی را در این زمینه نشان داده است .

کلیدواژه ها:

جدول بیت نگاشت ، آرایه اولویت ، کاوش قوانین انجمنی ، مجموعه آیتم های تکرار