CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

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

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

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/108930/