طراحی نسخه جدید از Ant-Miner به روش الگوریتم ژنتیک

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

This Paper With 6 Page And PDF Format Ready To Download

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

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

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

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

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

ICEE16_060

تاریخ نمایه سازی: 6 اسفند 1386

Abstract:

هدف از این مقاله طراحی و پیاده سازی یک الگوریتم جدید برای داده کاوی بر اساس الگوریتم بهینه سازی کلونی مورچه ها است. این الگوریتم Ant-Miner نام دارد. هدف از Ant-Miner استخراج قواعد طبقه بندی از پایگاه داده ها است. در این مقاله ما نسخه ای جدید از Ant-Miner ارایه کرده ایم که نسبت به نسخه های قبل از کارایی بالاتری برخوردار است. این الگوریتم Ant-Miner4 نام گذاری شده است. ما با تغییر ساختار تابع اکتشافی مورد استفاده در Ant-Miner و پیاده سازی آن بر اساس تابع تصحیح لاپلاس و تغییر در نحوه به هنگام سازی فرومون مسیرها، سعی کرده ایم این سیستم را به نحوی طراحی مجدد نماییم که قادر به تولید قواعدی با قدرت پیش بینی بالاتر باشد. در الگوریتم پیشنهادی سعی شده است برای گریز از نقاط مینیمم محلی و تولید پاسخ بهینه سراسری از الگوریتم ژنتیک، جهت تعیین مناسبترین مقدار برای پارامترهای الگوریتم استفاده شود. ما Ant-Miner4 با نسخه قبل (Ant-Miner3) بر روی چهار مجموعه داده مقایسه کرده ایم، نتیجه این مقایسه نشان می دهد که دقت قواعد کشف شده در نسخه جدید، بیشتر از دقت قواعد تولید شده در نسخه قدیم است.

Keywords:

الگوریتم بهینه سازی کلونی مورچه ها , قواعد طبقه بندی , داده کاوی , پایگاه داده ها

Authors

بابک فخار

دانشگاه آزاد اسلامی واحد ماهشهر

محمدرضا کنگاوری

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • S. M. Weiss and C. A. Kulikowski, Computer Systems that ...
  • Francisco, CA: Morgan Kaufmann, 1991. ...
  • A. A. Freitas and S. H. Lavington, Mining Very Large ...
  • T. M. Cover and J. A. Thomas, *Elements of Information ...
  • M. Dorigo, G. Di Caro and L. M. ...
  • Gambardella, ، Ant algorithms for discrete optimization, Artificial Life, vol. ...
  • U. M. Fayyad, G. Piatetsky- Shapiro and P. Smyth, ،#From ...
  • Dorigo, M., & Maniezzo, V.، ، The ant system: optimization ...
  • cooperating agent "'s. IEEE Transactions on Systems, Man, and Cybernetics, ...
  • Ziqiang Wang, Boqin Feng, Classification Rule Mining with an Improved ...
  • L. A. Brewlow and D. W. Aha, «Simplifying decision trees: ...
  • M. Dorigo, A. Colorni and V. Maniezzo, ، ،The Ant ...
  • M. P. Oakes, ،0Ant Colony Optimization for ...
  • Stylometry: The Fedaralist Papers.? International C onference on Recent Advances ...
  • McKay : Classification Rule Discovery with Ant Colony Optimization _ ...
  • Lotti Admane, Karima Benatchba, Mouloud KOUDIL, Habiba "Using ant colonies ...
  • Parepinelli, R. S., Lopes, _، An Ant Colony Algorithm for ...
  • Discovery '. In H.A. a. R. S. a. C. Newton ...
  • Hettich, S. and Bay, S.D.(1999). The UCI KDD Archive, Retrieved ...
  • Web : http : //kdd .ics.uci.edu. 2002. ...
  • نمایش کامل مراجع