تولید الگوهای نماینده به کمک الگوریتم AIRS

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

Keywords:

الگوهای نماینده , سیستم ایمنی , نزدیکترین همسایه .All KNN , AIRS