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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,284

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS02_381

تاریخ نمایه سازی: 11 اسفند 1387

Abstract:

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

Authors

مهدی نصیری

دانشجوی ارشد عوش مصنوعی دانشگاه علم و صنعت ایران

مرتضی آنالویی

استادیار دانشگاه علم و صنعت

بهروز مینایی

استادیار دانشگاه علم و صنعت

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • F. Tay, And L. Shen, ،0A Modified Chi2 Algorithm for ...
  • T. M. Mitchel, "Machine Learning, _ McGrow-Hill, 1997. M. Chemi ...
  • J. Dougherty, R. Kohavi, and M. Sahami, *Supervised and Unsupervised ...
  • U.M. Fayyad and K.B. Irani, ،، Multi -Interval D i ...
  • On Decision Trees, * Machine Induction؛، J. R. Quinlan, Learning, ...
  • I. Breiman, J. H. Friedman, R. A. Oslen, and C. ...
  • J. R. Quinlan, "C4.5: Programs for Machine Learning, _ San ...
  • L. Hyafil and R.L. Rivest, *Constructing Optimal Binary Decision Trees ...
  • J. Mingers, _ Empirical Comparision of Selection Measures for Decision ...
  • L.A. Zadeh, *Fuzzy Sets, Information Control, " vol. 8, pp. ...
  • Li-XinWang, "A Course in Fuzzy Systems and Control, _ Prentice ...
  • Q.R.Wang, and C.Y.Suen, *Large Tree Classifier with Heuristic Search and ...
  • P.L.Carbone, "Data Mining _ Knowledge Discovery _ Databasses: An Overview", ...
  • G. Hulten; L. Spencer; P. Domingos; *Mining time- changing data ...
  • H. Wang; W. Fan; P. S. Yu; J. Han; *Mining ...
  • W. Cohen;، Fast effective rule induction?, In Proceedings of the ...
  • T. G. Dietterich; "An experimental comparison of three methods for ...
  • Pang-Ning Tan, Michael Steinbach, Vipin Kumar , ، Introduction to ...
  • DATA MINING _ Concepts, Models, Methods, and Algorithms , by ...
  • نمایش کامل مراجع