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

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

کلیدواژه ها:

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