استخراج قوانين انجمني با استفاده از يك رويكرد تكاملي

در حجم بالاي داده هايي كه در پايگاه داده هاي امروزي ذخيره شده است، قوانيني پنهان است كه با كشف اين قوانين مي توان تصميم هاي مفيدي براي مديريت يك مجموعه يا سازمان گرفت. داده كاوي يعني كشف دانش و اطلاعات معتبر پنهان در مورد داده هاي ذخيره شده در پايگاه هاي داده. يكي از مهمترين تكنيك هاي داده كاوي، استخراج قوانين انجمني مي باشد. از طرفي دامنه ي قوانين انجمني در بين داده ها بزرگ و به صورت نمايي است. بنابراين اين مسئله از نوع مسائل NP- سخت مي باشد. در اين مقاله براي استخراج اين قوانين انجمني از شيوه ي جديدي مبتني بر يك رويكرد تكاملي استفاده شده است. در اين روش از درجه ي اطمينان كه از مهمترين پارامترهاي يك قانون انجمني مي باشند براي تعيين ميزان شايستگي هر قانون انجمني استفاده شده است. در اين روش عمل پيدا كردن قوانين بستگي، نسبت به روش هاي پيشين سريع تر انجام مي گيرد. در ضمن با استفاده از اين روش قوانين كارآتري استخراج مي شوند.