بابک فخار - دانشگاه آزاد اسلامی واحد ماهشهر
محمدرضا کنگاوری - دانشگاه علم و صنعت ایران

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

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