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

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

کلیدواژه ها:

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