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

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

سیستم تشخیص نفوذ، دسته بندی، نزدیکترین همسایه، فاصله وزن دار