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

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

Keywords:

داده کاوی , قواعد انجمنی , الگوهای مکرر , الگوریتم های تکاملی , الگوریتم ژنتیک