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

تصمیم گیری یکی از کارهای مهمی است که می توان روی پایگاه داده های بزرگ انجام داد دراین روش درخت تصمیم گیری با استفاده از الگوریتم ژنتیک ایجاد می شود این تصمیم گیری براساس داده های خوشه بندی شده انجام گیرد طول کروموزوم ها دراین روش 3n است و هر ژن 2 بخش دارد بخش اول عددی بین 1 تا تعداد فیلدها است که بیانگر شماره فیلد است و بخش دوم یک رشته 2 بیتی باینری است کروموزوم هایی بصورت تصادفی ایجاد می شوند بعد از ترکیب و جهش برروی آنها یکسری از انها برای تشکیل درخت براساس تابع ارزش انتخاب می شوند بهترین کروموزوم رده بند اصلی در نظر گرفته می شود و بقیه کروموزوم ها با توجه به حالت بهتر نسبت به ریشه درخت درخت تصمیم گیری قرار می گیرند. هر کروموزوم یک مسیر درخت از ریشه تا برگ است و کروموزوم ها بهترتیب ارزش آنها در تشکیل درخت تصمیم گیر شرکت میکنند نتایج نشان از افزایش سرعت استخراج قواعد تصمیم براساس داده های خوشه بندی شده است.

Keywords:

قواعد تصمیم گیری , الگوریتم ژنتیک , رده بندی , تابع ارزش , خوشه بندی