سال انتشار: ۱۳۸۶

محل انتشار: اولین کنگره مشترک سیستم های فازی و سیستم های هوشمند

تعداد صفحات: ۶

نویسنده(ها):

امین زارع – دانشگاه شیراز، بخش علوم و مهندسی کامپیوتر
منصور ذوالقدر جهرمی – دانشگاه شیراز، بخش علوم و مهندسی کامپیوتر
رضا بوستانی – دانشگاه شیراز، بخش علوم و مهندسی کامپیوتر

چکیده:

یکی از پر کاربردترین الگوریتم های طبقه بندی، الگوریتم نزدیکترین همسایه می باشد که در اکثر مسائل طبقه بندی دقت خوبی از خود نشان می دهد. این الگوریتم دارای پیچیدگی محاسباتی زیادی می باشد؛ زیرا برای طبقه بندی کردن هر الگوی تست باید فاصله آن را تا تمام داده های آموزشی پیدا کند. در ضمن برای نگهداری تمام داده های آموزشی نیاز به فضای ذخیره سازی زیادی دارد. این مشکلات باعث شده است که با استفاده از روش های تولید الگوهای نماینده، سعی در کاهش حجم داده ها و افزایش سرعت الگوریتم گردد. در این مقاله با ترکیب یکی از روشهای Instance Filtering با الگوریتم AIRS، الگوهای نماینده را از روی داده های اصلی تولید کردهایم. الگوریتم AIRS از سیستم ایمنی بدن الهام گرفته است و با استفاده از مکانیزم این سیستم الگوهای نماینده را تولید می کند .