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

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

کلیدواژه ها:

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