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