استخراج قوانین انجمنی بوسیله الگوریتم کرم شب تاب پیشنهادی

کشف قوانین وابستگی و انجمنی یکی از تکنیکهای دادهکاوی جهت یافتن الگوهای پنهان و ارتباطات بین اقلام مختلف در یک پایگاه داده است. الگوریتمهای مختلفی برای کشف قوانین وابستگی و انجمنی تاکنون ارائه شده اند که ناچارند چندین بار کل پایگاه داده را جستجو نمایند که ازنظر زمانی و هزینههای ترافیکی مشکلساز میباشد از طرفی این الگوریتمها با دادههای بزرگ و تعداد تراکنشهای حجیم غالباً با مشکل مواجه میشوند.در دهه ی اخیر الگوریتمهای تکاملی و هوش دستهجمعی برای استخراج این قوانین پیشنهاد شد. الگوریتم های تکاملی مختلفی از جمله : ازدحام ذرات ،مورچگان، زنبورهای عسل ، خفاش ، سوسکها ،کرم شب تاب ... معرفی شدند .در این مقاله الگوریتم کرم شبتاب بهبود یافته را مورد بررسی قرار دادیم

کلیدواژه ها:

کشف قوانین انجمنی ، الگوریتم تکاملی ، هوش ازدحامی ، ژنتیک ، ازدحام ذرات ، کرم شب تاب