الگوريتم K نزديکترين همسايه KNN


نزديکترين همسايه يک الگوريتم تعليم با سرپرستي است. در حالت کلي از اين الگوريتم به دو منظور استفاده مي­شود: براي تخمين تابع چگالي توزيع داده­هاي تعليم و براي طبقه ­بندي داده­هاي تست بر اساس الگوهاي تعليم.

تخمين چگالي توزيع داده­ها با استفاده از الگوريتم Kn نزديک­ترين همسايه
براي تخمين p(x) از روي n نمونه­ي تعليم توسط الگوريتم k نزديک­ترين همسايه مي­توانيم يک سلول به مرکزيت x ايجاد کرده و اجازه دهيم اين شعاع اين سلول تا حدي گسترش پيدا کند که kn نمونه­ي تعليم را در بر گيرد. اين نمونه­ ها kn نزديکترين همسايه­ هاي x هستند.
در حالت کلي k را به صورت kn در نظر مي­گيريم که kn تابعي تعريف شده از n است.

دانلود مقاله :

کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید