۱۱-۱۴-۱۳۸۹, ۱۱:۴۵ قبل از ظهر
|
#1 (لینک دائم)
|
Administrator
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood:
|
الگوريتم k نزديکترين همسايه knn
الگوريتم K نزديکترين همسايه KNN
نزديکترين همسايه يک الگوريتم تعليم با سرپرستي است. در حالت کلي از اين الگوريتم به دو منظور استفاده ميشود: براي تخمين تابع چگالي توزيع دادههاي تعليم و براي طبقه بندي دادههاي تست بر اساس الگوهاي تعليم.
تخمين چگالي توزيع دادهها با استفاده از الگوريتم Kn نزديکترين همسايه
براي تخمين p(x) از روي n نمونهي تعليم توسط الگوريتم k نزديکترين همسايه ميتوانيم يک سلول به مرکزيت x ايجاد کرده و اجازه دهيم اين شعاع اين سلول تا حدي گسترش پيدا کند که kn نمونهي تعليم را در بر گيرد. اين نمونه ها kn نزديکترين همسايه هاي x هستند.
در حالت کلي k را به صورت kn در نظر ميگيريم که kn تابعي تعريف شده از n است.
منبع
|
|
|