|  ۱۱-۱۴-۱۳۸۹, ۱۱:۴۵ قبل از ظهر | #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 است.
منبع
 | 
	|   |   |